Reached k=1001733 ret = 35610819701271753
Reached k=1025885 ret = 38135504215855841
Reached k=1050333 ret = 40832457124513759
Reached k=1100555 ret = 46828135305043073
Reached k=1121905 ret = 49539349528426819
Reached k=1200442 ret = 60451575189685847
Reached k=1227320 ret = 64643538735677815
Reached k=1322441 ret = 80321938425787807
Reached k=1400195 ret = 94824094172400555
Reached k=1500198 ret = 115949178291712031
Reached k=1517102 ret = 119886114863322333
Reached k=1536310 ret = 124326058451125525
Reached k=1616053 ret = 144289773591444807
Reached k=1640454 ret = 150831377806013777
Reached k=1682425 ret = 162376588981610363
Reached k=1700425 ret = 167490406237602767
Reached k=1730494 ret = 176402752015609927
Reached k=1755837 ret = 183964668529263089
Reached k=1783337 ret = 192562201234755597
Reached k=1803759 ret = 199013085611036251
Reached k=1820203 ret = 204460569879989303
Reached k=1844562 ret = 212466365156111259
Reached k=1903721 ret = 233318452703960793
Reached k=1967528 ret = 256938799064277011
Reached k=1999989 ret = 269529097471275045
Reached k=1999990 ret = 269529100355166897
Reached k=1999991 ret = 269529100379702175
Reached k=1999992 ret = 269529100381702167
Reached k=1999993 ret = 269529101767213077
Reached k=1999994 ret = 269529104889753279
Reached k=1999995 ret = 269529412580368665
Reached k=1999996 ret = 269529412580588685
Reached k=1999997 ret = 269529412581363147
Reached k=1999998 ret = 269529451416217515
Reached k=1999999 ret = 269533451410217517
Reached k=2000000 ret = 269533451410884183