View Single Post
Old 2020-08-03, 13:24   #2
axn
 
axn's Avatar
 
Jun 2003

24×5×59 Posts
Default

Iterating thru all odd numbers, starting from 3,
Code:
3:720673
9:720566
21:720169
59:720143
89:719926
127:719857
237:719477
261:719250
817:719025
6923:718588
229095:718410
276755:718351
322621:718138
Using the multiplicative inverse of lower order n bits:
Code:
10:720468
12:719859
242:719603
607:719455
1945:719364
1954:718901
5343:718576
Here 5343 means the multiplier is Mod( N, 2^5343)^-1

Using random odd numbers < 2^64
Code:
10719928016004921607:720163
9421399378650073937:719987
9838800997419312683:719646
9031419907504264227:719565
12801182192819992405:719465
11276055256514179587:719415
7687617259492261083:719397
3594335502178041641:719255
6046992651811463807:718858
12624414163832553385:718786
4750919058227643243:718688
18130704136173611049:718654
5224850625010740453:718528
1147537420811012579:718472
7233411429689023907:718469
1993933662070155813:718441
6862363197769235605:718113
axn is offline   Reply With Quote