3
2 1000000000
251273966 814881776
LL
