15 1000000000
1000000000 999999937
1000000000 999999929
1000000000 999999893
1000000000 999999883
1000000000 999999797
1000000000 999999761
1000000000 999999757
1000000000 999999751
1000000000 999999739
1000000000 999999733
1000000000 999999677
1000000000 999999667
1000000000 999999613
1000000000 999999607
1000000000 999999599
