Factorizations of Repunit Numbers of the form (10n-1)/9 (111111...)



Related links:

Factor tables of Richard Brent
Jonathan Crombies extensive factor tables
Factordb: Factor tables - Downloads
Factorizations of Repunit numbers of Makoto Kamada
Factor tables of Yousuke Koide
Factor tables of Sam Wagstaff
The Ecmnet of Paul Zimmermann
__________________________________________________________________________

Contributions of new factors are welcome - email:




ECM EFFORTS
with Rn:      323 < n < 2000 (May 25, 2017) with Rn:     1999 < n < 3000 (May 07, 2017)
with Rn:    2999 < n < 4000 (Jan 15, 2017) with Rn:     3999 < n < 6000 (May 08, 2017)



Efforts by   yoyo@home:    ecm-curves
B1 = 43e6/6400 curves/
numbers < 1001 digits
839
working
841
working
853
working
1183
working
1195
working
B1 = 11e7/13500 curves/
numbers < 601 digits
815
working
831
working
1168
working
1173
working
1174
working
B1 = 26e7/32000 curves/
numbers < 410 digits
407
working
1136
working
1142
working
1160
working
2380M
working
B1 = 85e7/52000 curves/
numbers < 225 digits
477
working
1155
working
2420L
working
2460L
working
 



News

  
-  Last update:  May 25, 2017  

- Bo Chen/Maksym Voznyy/Wenjie Fang/Alfred Eichhorn/Kurt Beschorner 
  
   May 07, 2017   R2700M/c197: 71618803865606542412383896587352242997259054038820075447553395780556284501401142201(P83) * 
                               297134935059434848691686488189687003283048362636793125222145082651787396540653146423539079787300761023519093629701(P114) 
    
    Sun Mar 19 21:31:50 2017  Msieve v. 1.53 (SVN unknown) 
    Sun Mar 19 21:31:50 2017  random seeds: d5fd81e8 845709ec
    Sun Mar 19 21:31:50 2017  factoring 21280448635641401486510328517762590351439943598811358399598640553251953298510470654192816204660487515323060809477098730957626872339454764912971353172625018532645381873729423451499961548344338111901 (197 digits)
    Sun Mar 19 21:31:54 2017  searching for 15-digit factors
    Sun Mar 19 21:32:02 2017  commencing number field sieve (197-digit input)
    Sun Mar 19 21:32:02 2017  R0: -141926621190523315691802832773008516012
    Sun Mar 19 21:32:02 2017  R1: 439743569127268499611
    Sun Mar 19 21:32:02 2017  A0: -10032328728724823749690366080982188506588101242
    Sun Mar 19 21:32:02 2017  A1: -66162403300993622159317666900858130373
    Sun Mar 19 21:32:02 2017  A2: 22530084996917784842410009033582
    Sun Mar 19 21:32:02 2017  A3: 57740789299954457602329
    Sun Mar 19 21:32:02 2017  A4: -3448665872840304
    Sun Mar 19 21:32:02 2017  A5: -739080
    Sun Mar 19 21:32:02 2017  skew 90613729.88, size 1.998e-019, alpha -5.962, combined = 6.292e-015 rroots = 5
    Sun Mar 19 21:32:02 2017  
    Sun Mar 19 21:32:02 2017  commencing relation filtering
    Sun Mar 19 21:32:02 2017  setting target matrix density to 130.0
    Sun Mar 19 21:32:02 2017  estimated available RAM is 49069.6 MB
    ...
    Mon Mar 20 01:50:55 2017  found 6586207 duplicates and 735806931 unique relations
    ...
    Mon Mar 20 05:29:44 2017  begin with 735806931 relations and 623478442 unique ideals
    ...
    Mon Mar 20 22:06:39 2017  reduce to 133939759 relations and 130875065 ideals in 8 passes
    Mon Mar 20 22:06:39 2017  max relations containing the same ideal: 92
    Mon Mar 20 22:09:16 2017  relations with 0 large ideals: 9210
    Mon Mar 20 22:09:16 2017  relations with 1 large ideals: 38247
    Mon Mar 20 22:09:16 2017  relations with 2 large ideals: 560540
    Mon Mar 20 22:09:16 2017  relations with 3 large ideals: 3645305
    Mon Mar 20 22:09:16 2017  relations with 4 large ideals: 12832919
    Mon Mar 20 22:09:16 2017  relations with 5 large ideals: 27126649
    Mon Mar 20 22:09:16 2017  relations with 6 large ideals: 36104520
    Mon Mar 20 22:09:16 2017  relations with 7+ large ideals: 53622369
    Mon Mar 20 22:09:16 2017  commencing 2-way merge
    Mon Mar 20 22:12:27 2017  reduce to 84701604 relation sets and 81636910 unique ideals
    Mon Mar 20 22:12:27 2017  commencing full merge
    Mon Mar 20 23:08:57 2017  memory use: 9708.4 MB
    Mon Mar 20 23:09:28 2017  found 36965722 cycles, need 36741110
    Mon Mar 20 23:09:32 2017  weight of 36741110 cycles is about 4776633381 (130.01/cycle)
    Mon Mar 20 23:09:32 2017  distribution of cycle lengths:
    Mon Mar 20 23:09:32 2017  1 relations: 2506464
    Mon Mar 20 23:09:32 2017  2 relations: 2337599
    Mon Mar 20 23:09:32 2017  3 relations: 2486291
    Mon Mar 20 23:09:32 2017  4 relations: 2515204
    Mon Mar 20 23:09:32 2017  5 relations: 2615323
    Mon Mar 20 23:09:32 2017  6 relations: 2583004
    Mon Mar 20 23:09:32 2017  7 relations: 2563677
    Mon Mar 20 23:09:32 2017  8 relations: 2461209
    Mon Mar 20 23:09:32 2017  9 relations: 2346859
    Mon Mar 20 23:09:32 2017  10+ relations: 14325480
    Mon Mar 20 23:09:32 2017  heaviest cycle: 28 relations
    Mon Mar 20 23:13:13 2017  commencing cycle optimization
    Mon Mar 20 23:16:06 2017  start with 315653596 relations
    Mon Mar 20 23:42:50 2017  pruned 13760271 relations
    Mon Mar 20 23:42:51 2017  memory use: 8706.9 MB
    Mon Mar 20 23:42:51 2017  distribution of cycle lengths:
    Mon Mar 20 23:42:51 2017  1 relations: 2506464
    Mon Mar 20 23:42:51 2017  2 relations: 2402992
    Mon Mar 20 23:42:51 2017  3 relations: 2590910
    Mon Mar 20 23:42:51 2017  4 relations: 2619939
    Mon Mar 20 23:42:51 2017  5 relations: 2739807
    Mon Mar 20 23:42:51 2017  6 relations: 2704154
    Mon Mar 20 23:42:51 2017  7 relations: 2691211
    Mon Mar 20 23:42:51 2017  8 relations: 2576306
    Mon Mar 20 23:42:51 2017  9 relations: 2451235
    Mon Mar 20 23:42:51 2017  10+ relations: 13458092
    Mon Mar 20 23:42:51 2017  heaviest cycle: 28 relations
    Mon Mar 20 23:48:14 2017  RelProcTime: 94572

    Fri Mar 24 18:12:03 2017  Msieve v. 1.53 (SVN unknown)
    Fri Mar 24 18:12:03 2017  random seeds: cfed8480 a3aae439
    Fri Mar 24 18:12:03 2017  factoring 21280448635641401486510328517762590351439943598811358399598640553251953298510470654192816204660487515323060809477098730957626872339454764912971353172625018532645381873729423451499961548344338111901 (197 digits)
    Fri Mar 24 18:12:05 2017  searching for 15-digit factors
    Fri Mar 24 18:12:05 2017  commencing number field sieve (197-digit input)
    .... 
    Fri Mar 24 18:12:05 2017  commencing linear algebra
    Fri Mar 24 18:15:06 2017  matrix starts at (0, 0)
    Fri Mar 24 18:15:19 2017  matrix is 36739362 x 36739539 (18483.9 MB) with weight 5552479490 (151.13/col)
    Fri Mar 24 18:15:19 2017  sparse part has weight 4441312238 (120.89/col)
    Fri Mar 24 18:15:19 2017  saving the first 48 matrix rows for later
    Fri Mar 24 18:15:31 2017  matrix includes 64 packed rows
    Fri Mar 24 18:15:38 2017  matrix is 36739314 x 36739539 (18051.8 MB) with weight 4801336528 (130.69/col)
    Fri Mar 24 18:15:38 2017  sparse part has weight 4364771360 (118.80/col)
    Fri Mar 24 18:15:38 2017  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
    Fri Mar 24 18:21:06 2017  commencing Lanczos iteration (12 threads)
    Fri Mar 24 18:21:06 2017  memory use: 15680.2 MB
    Fri Mar 24 18:21:07 2017  restarting at iteration 39855 (dim = 2520017)
    Fri Mar 24 18:23:50 2017  linear algebra at 6.9%, ETA 1023h19m
    Fri Mar 24 18:24:43 2017  checkpointing every 40000 dimensions
    Fri May 05 22:58:12 2017  lanczos halted after 581001 iterations (dim = 36739312)
    Fri May 05 22:58:55 2017  recovered 30 nontrivial dependencies
    Fri May 05 23:00:01 2017  BLanczosTime: 23714
    Fri May 05 23:00:01 2017  elapsed time 06:35:16
  
    Fri May 05 23:08:54 2017  Msieve v. 1.53 (SVN unknown)
    Fri May 05 23:08:54 2017  random seeds: cfb65608 2fed8e0b
    Fri May 05 23:08:54 2017  factoring 21280448635641401486510328517762590351439943598811358399598640553251953298510470654192816204660487515323060809477098730957626872339454764912971353172625018532645381873729423451499961548344338111901 (197 digits)
    Fri May 05 23:08:55 2017  searching for 15-digit factors
    Fri May 05 23:08:56 2017  commencing number field sieve (197-digit input)
    ....
    Fri May 05 23:08:56 2017  commencing square root phase
    Fri May 05 23:08:56 2017  handling dependencies 1 to 64
    Fri May 05 23:08:56 2017  reading relations for dependency 1
    Fri May 05 23:09:05 2017  read 18366805 cycles
    Fri May 05 23:09:51 2017  cycles contain 66081656 unique relations
    Fri May 05 23:28:37 2017  read 66081656 relations
    Fri May 05 23:40:29 2017  multiplying 66081656 relations
    Sat May 06 03:07:49 2017  multiply complete, coefficients have about 4277.35 million bits
    Sat May 06 03:08:48 2017  initial square root is modulo 62653
    Sat May 06 06:59:22 2017  GCD is N, no factor found
    ....
    Sat May 06 22:02:49 2017  reading relations for dependency 4
    Sat May 06 22:03:14 2017  read 18370163 cycles
    Sat May 06 22:04:30 2017  cycles contain 66089724 unique relations
    Sat May 06 22:23:25 2017  read 66089724 relations
    Sat May 06 22:35:14 2017  multiplying 66089724 relations
    Sun May 07 02:03:17 2017  multiply complete, coefficients have about 4277.89 million bits
    Sun May 07 02:04:16 2017  initial square root is modulo 62761
    Sun May 07 05:54:36 2017  sqrtTime: 110740
    Sun May 07 05:54:36 2017  p83 factor: 71618803865606542412383896587352242997259054038820075447553395780556284501401142201
    Sun May 07 05:54:36 2017  p114 factor: 297134935059434848691686488189687003283048362636793125222145082651787396540653146423539079787300761023519093629701
    Sun May 07 05:54:36 2017  elapsed time 30:45:42



- Alfred Eichhorn, Bo Chen, Wenjie Fang, Kurt Beschorner 
  
   May 25, 2017   R1030/c199/GNFS: norm 1.587617e-019 alpha -6.405212 e 4.818e-015 rroots 3
                  164M unique relations and 344M unique ideals are collected


- Bo Chen/Wenjie Fang/Alfred Reich/Alfred Eichhorn/Maksym Voznyy/Kurt Beschorner  
  
   Sep 02, 2016   n =  343: 108164182562832081427746076140676111780117904145681235787387789905399551977213797293596351; SNFS
                  see: http://blog.sina.com.cn/s/blog_571ae3fa0102vxmi.html


- Found by Serge Batalov 

   May 20, 2017   n = 1664: 33705988330014732169259712855760222337             
                            P38: P-1: 2^7 * 7 * 13 * 109 * 158129 * 167887236965173647153941887  
                                 P+1: 2 * 3 * 41 * 163 * 301686997457 * 2786299274392871622433  
   May 20, 2017   n = 1800: 1216057084775405433757097429262954022602494154001;     B1=13544018; sigma = 1:453572236
                            P49: P-1: 2^4 * 3^2 * 5^3 * 9041 * 496029657073809329 * 15064590982733602929277  
                                 P+1: 2 * 59 * 103 * 179 * 137831 * 7079177207 * 828224509093 * 691677948817987 


- Found by Alfred Eichhorn 

   Jan 04, 2017   n =58403: 349901976019410187871 * 3175492530......c58382;       B1=11e3;  sigma = 850129479292211410
                            P21: P-1: 2 * 5 * 7 * 41 * 541 * 58403 * 3858620587 
                                 P+1: 2^5 * 3 * 3644812250202189457   
   Feb 07, 2017   n =14887: 265346099833581426789561347 * 4187403213......c14860; B1=5e4;  sigma = 0:4264581995694175407
                            P27: P-1: 2 * 14887 * 94249995529 * 94557109151 
                                 P+1: 2^2 * 3^2 * 7^2 * 829 * 5813 * 1077203 * 28977553747 
   Feb 07, 2017   n =42853: 1709697603212325692351 * 2143977497......c42811;      B1=5e4;  sigma = 1:2258062935
                            P22: P-1: 2 * 5^2 * 7 * 11 * 37 * 42853 * 280075821451
                                 P+1: 2^6 * 3^3 * 17 * 73 * 32327 * 24662572787 
   Feb 17, 2017   n =15467: 4798863638871944993312109773 * 2315362958......c15439; B1=5e4; sigma = 15935381176709801687
                            P28: P-1: 2^2 * 13 * 479 * 15467 * 4535891 * 2746191744497 
                                 P+1: 2 * 3 * 7297 * 109608141219495340398157 
   Feb 17, 2017   n =60757: 9773446954007099959 * 1136867183......c60738;          B1=11e3
   Mar 04, 2017   n =45757: 3258908276424840215921281 * 3409458066......c45732;    B1=5e4; sigma = 1:2360011616
                            P25: P-1: 2^7 * 3 * 5 * 45757 * 37094828346218887  
                                 P+1: 2 * 59 * 33360542203 * 827860248233 
   Mar 20, 2017   n =62311: 4174910602005874095929 * 2661400966......c62289;       B1=11e3; sigma = 0:2757579517291006018
                            P22: P-1: 2^3 * 181 * 62311 * 46271533980701 
                            P+1: 2 * 3 * 5 * 3121543 * 44581697812117  
   Apr 03, 2017   n =16937: 6251665249314887004750809 * 1777304233......c16912;    B1=5e4; sigma = 0:1018489458632521315
                            P25: P-1: 2^3 * 16937 * 46139112957687953923   
                                 P+1: 2 * 3 * 5 * 13 * 277 * 907 * 63803433764977561 
   Apr 03, 2017   n =16987: 955827790682023749639586693 * 3990405399......c16938;  B1=5e4; sigma = 0:15650036004653872100
                            P27: P-1: 2^2 * 3 * 16987 * 20021 * 234204888099874733 
                                 P+1: 2 * 29^2 * 131 * 4337928269154422441657 
   Apr 03, 2017   n =62983: 268394630580874707431 * 4139841056......c62962;        B1=11e3; sigma = 0:821110618675779848
                            P21: P-1: 2 * 5 * 29 * 62983 * 14694421131749 
                                 P+1: 2^3 * 3 * 37 * 1721 * 175622432079659 
   Apr 13, 2017   n =63347: 3298042073909444148653 * 3369002232......c63325;       B1=11e3; sigma = 8846093993496057511
                            P22: P-1: 2^2 * 63347 * 13015778465868329 
                                 P+1: 2 * 3 * 85853 * 87911 * 72829318423 
   Apr 13, 2017   n =63793: 1109202204184366101311 * 1001720972......c63772;       B1=11e3; sigma = 9439564110194837269
                            P22: P-1: 2 * 5 * 89 * 331 * 63793 * 59022784913 
                                 P+1: 2^6 * 3 * 19 * 540611 * 562433287079  
   Apr 16, 2017   n =63929: 18366857058874237034519 * 6049544064......c63906;      B1=11e3; sigma = 8055712542922237728
                            P23: P-1: 2 * 63929 * 180550393 * 795625147
                                 P+1: 2^3 * 3 * 5 * 7 * 16369 * 107839 * 12386755333
   May 08, 2017   n =64763: 48024420498631151 * 2313637727......c64746;            B1=11e3
   May 08, 2017   n =64871: 43551535586015803 * 2551255876......c64854;            B1=11e3
   May 08, 2017   n =64877: 143398381697712722991799 * 7748421550......c64853;     B1=11e3; sigma = 7252748956661455251
                            P24: P-1: 2 * 3^2 * 64877 * 1650097 * 74416889119  
                                 P+1: 2^3 * 5^2 * 13 * 19 * 3196031 * 908251906487  
        

- Found by  NFS@home   

   Mar 16, 2017   n =  604: 188981422179250214477885038956646476812007525220846625175628245017547495717341304519447280552146559165713534073382085460954497219653965265520569; SNFS  
   congratulations
   Apr 21, 2017   n =  608: 57060943016570586495482365104744705358198487226448999934446131233808207036744145484562761542433; SNFS  
   congratulations
 

- Found by  Maksym Voznyy 

   May 07, 2017   n = 7057: 260233763784616576397917;                 B1= 25e4; sigma = 8816571980844868 
                            P24: P-1: 2 * 17 * 23 * 332779749085187437849  
                                 P+1: 2^2 * 3^2 * 11 * 107 * 7057 * 34763 * 25034983733  
   May 07, 2017   n = 7213: 213427244417412864753373;                 B1= 25e4; sigma = 2021635174584492 
                            P24: P-1: 2^2 * 3 * 7213 * 30169 * 81731931798073 
                                 P+1: 2 * 157 * 2267 * 299825584497333473   
   May 08, 2017   n = 5791: 99995089425654267749831;                  B1= 25e4; sigma = 82917410873262 
                            P23: P-1: 2 * 5 * 17 * 5791 * 101572510513935689 
                                 P+1: 2^3 * 3 * 10159 * 410125215021386077 
   May 09, 2017   n = 8537: 661975068980586310077400009;              B1= 25e4; sigma = 2366332809178546 
                             P27: P-1: 2^3 * 3 * 11 * 1151 * 1367 * 8537 * 32579 * 5729950067 
                                  P+1: 2 * 5 * 19 * 1579397 * 2205955380708041407  
   May 10, 2017   n = 9901: 267769000737328369377044347;              B1= 25e4; sigma = 8516264195145008 
                             P27: P-1: 2 * 3 * 9901 * 4507440338304689246491  
                                  P+1: 2^2 * 17 * 109 * 2377 * 3943 * 5171597 * 7453225347
                                 

- Found by YOYO@home 

   YOYO@home/olddirt       
   Jan 15, 2017   n =3580M: 5405154679453439736564215753259035387646069983401; B1= 43e6; sigma = 1:3738343012 
                            P49: P-1: 2^3 * 3^3 * 5^2 * 11^2 * 179 * 199 * 740736139877009849 * 313515744147066905419
                                 P+1: 2 * 83 * 941 * 2250050693325559 * 15378646437194666443592448613
  YOYO@home/GrafZahl       
   Jan 15, 2017   n = 1177: 9948520184173999048162412672041617521453; B1= 43e6; sigma = 1:369386076
                            P40: P-1: 2^2 * 7 * 11^2 * 107 * 131 * 149 * 16229 * 1509061 * 5817411007 * 9868370311
                                 P+1: 2 * 3^2 * 11360269 * 231121793833807 * 210502115882220341
  YOYO@home/dhh   
   Jan 15, 2017   n = 1177: 6359360365417756994923166837207234903703751; B1= 43e6; sigma = 1:3185349667
                            P43: P-1: 2 * 3 * 5^4 * 11 * 107 * 1440806653167432907374266063371789273
                                 P+1: 2^3 * 181 * 5717 * 763556357489 * 1006087108571857879273873

  YOYO@home/NeuralMiner
   Feb 03, 2017   n =15015: 2129281144244831089812213750048333121 * 1988002251......c5700; B1= 11e6; sigma = 0:8742973988554528698
                            P37: P-1: 2^6 * 3^5 * 5 * 7 * 11 * 13^2 * 37 * 61 * 34061 * 27372242137309111787  
                                 P+1: 2 * 51769 * 348661 * 9323201 * 6326519017039422629  

  YOYO@home/lilaschwarz
   Mar 15, 2017   n = 1174: 2362816652618921835221783244380759723147543115253; B1= 11e7; sigma = 1:3736643485
                            P49: P-1: 2^2 * 3 * 587 * 1361578129573 * 246358816336560120820532126864921  
                                 P+1: 2 * 7 * 2325861337 * 1932068837304031081 * 37557404547020546413  

  YOYO@home/Beyond      
   Apr 23, 2017   n =  839: 4228488005350493568025042754591087184669613; B1= 43e6; sigma = 1:3622605400
                            P43: P-1: 2^2 * 3 * 839 * 6452757853 * 65087340750822408792411219403 
                                 P+1: 2 * 23 * 8663 * 10611064560802045601295471381515307943 

  YOYO@home/Pulsar2017  
   May 13, 2017   n =1460L: 430290068517717503314541569581514324311872414409341453561896330801; B1= 85e7; sigma = 1:3948033333
                            P66: P-1: 2^4 * 3^2 * 5^2 * 7 * 11 * 13 * 73 * 85549 * 2174461 * 3037687 * 37630124352719818994423654388281859821801  
                                 P+1: 2 * 587 * 10997934499 * 67568056091 * 493219992175946257269732176919554441691547  

  YOYO@home/NeuralMiner 
   May 25, 2017   n = 1174: 552767636859084183383203313197359593414627006389177727; B1= 11e7; sigma = 1:2037690254
                            P54: P-1: 2 * 113 * 587 * 21487122109152328111369 * 193917862757305185429952517   
                                 P+1: 2^7 * 3^2 * 3571860442757 * 21452398435147 * 6262097029026831981667541 
                                  

- Found by Kurt Beschorner  

   Mar 02, 2017   n = 5709: 5428244957579115469193605941733;      B1=1e6; sigma = 2137748794  
                            P31: P-1: 2^2 * 3 * 7 * 11 * 13 * 173 * 4621 * 10781 * 52432793481122207 
                                 P+1: 2 * 29 * 266501591 * 351181506841691604553  

- visitors since March 09, 2015:
besucherzaehler-homepage.de
 

Factorizations

n =   250; n =   500; n =   750; n = 1000; n = 1250; n = 1500; n = 1750; n = 2000; n = 2250; n = 2500; n = 2750; n = 3000; n = 3250;
n = 3500; n = 3750; n = 4000; n = 4250; n = 4500; n = 4750; n = 5000; n = 5250; n = 5500; n = 5750; n = 6000; n = 6250; n = 6500;
n = 6750; n = 7000; n = 7250; n = 7500; n = 7750; n = 8000; n = 8250; n = 8500; n = 8750; n = 9000; n = 9250; n = 9500; n = 9750;
n = 10000; n = 10250; n = 10500; n = 10750; n = 11000; n = 11250; n = 11500; n = 11750; n = 12000; n = 12250; n = 12500;
n = 12750; n = 13000; n = 13500; n = 14000; n = 14500;