-- Jan 30, 2021 (Bo Chen, Wenjie Fang, Alfred Eichhorn, Danilo Nitsche and Kurt Beschorner) -- n=337: c202(2076486865......) = 10040499610458011332733838420983746051698922310460547466000255532841658478393221611341226016666610043 * p102(2068111096......) # gnfs # ----------------8<----------------8<----------------8<---------------- # Jan 30, 2021 n= 337: 10040499610458011332733838420983746051698922310460547466000255532841658478393221611341226016666610043 * 2068111096......P102; GNFS # the R337-polynom was created by Gimarel and Maksym Voznyy - thanks! # Fri Dec 11 13:26:41 2020 Msieve v. 1.53 (SVN unknown) # Fri Dec 11 13:26:41 2020 random seeds: e896c2b0 7e95bc67 # Fri Dec 11 13:26:41 2020 factoring 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923 (202 digits) # Fri Dec 11 13:26:42 2020 searching for 15-digit factors # Fri Dec 11 13:26:42 2020 commencing number field sieve (202-digit input) # Fri Dec 11 13:26:42 2020 R0: -569723684380800940438196359245718396921 # Fri Dec 11 13:26:42 2020 R1: 70657199511226729851381 # Fri Dec 11 13:26:42 2020 A0: 103394935622210316241163667133894195533223700664 # Fri Dec 11 13:26:42 2020 A1: 2005134862565171054958260583228432033199 # Fri Dec 11 13:26:42 2020 A2: -258722981282823408955980872471445 # Fri Dec 11 13:26:42 2020 A3: -6736467009189155856979666 # Fri Dec 11 13:26:42 2020 A4: 144172045327866816 # Fri Dec 11 13:26:42 2020 A5: 1245404160 # Fri Dec 11 13:26:42 2020 skew 50335474.00, size 8.799e-020, alpha -8.773, combined = 3.886e-015 rroots = 3 # Fri Dec 11 13:26:42 2020 # Fri Dec 11 13:26:42 2020 commencing relation filtering # Fri Dec 11 13:26:42 2020 setting target matrix density to 128.0 # Fri Dec 11 13:26:42 2020 estimated available RAM is 130983.0 MB # Fri Dec 11 13:26:42 2020 commencing duplicate removal, pass 1 # Fri Dec 11 13:27:21 2020 error -6 reading relation 3774114 # ... # Fri Dec 11 15:26:25 2020 found 99036873 hash collisions in 725476492 relations # Fri Dec 11 15:26:58 2020 added 1537 free relations # Fri Dec 11 15:26:58 2020 commencing duplicate removal, pass 2 # Fri Dec 11 15:36:20 2020 found 46 duplicates and 725477983 unique relations # Fri Dec 11 15:36:20 2020 memory use: 4262.0 MB # Fri Dec 11 15:36:20 2020 reading ideals above 447938560 # Fri Dec 11 15:36:20 2020 commencing singleton removal, initial pass # Fri Dec 11 17:25:08 2020 memory use: 11024.0 MB # Fri Dec 11 17:25:09 2020 reading all ideals from disk # Fri Dec 11 17:25:18 2020 memory use: 13804.5 MB # Fri Dec 11 17:26:21 2020 commencing in-memory singleton removal # Fri Dec 11 17:27:24 2020 begin with 725477983 relations and 620191752 unique ideals # Fri Dec 11 17:46:00 2020 reduce to 486855824 relations and 358905200 ideals in 16 passes # Fri Dec 11 17:46:00 2020 max relations containing the same ideal: 65 # Fri Dec 11 17:47:00 2020 reading ideals above 720000 # ... # Sat Dec 12 05:32:11 2020 begin with 150702399 relations and 148372552 unique ideals # Sat Dec 12 05:34:58 2020 reduce to 150700111 relations and 147770909 ideals in 5 passes # Sat Dec 12 05:34:58 2020 max relations containing the same ideal: 99 # Sat Dec 12 05:35:43 2020 relations with 0 large ideals: 8884 # Sat Dec 12 05:35:43 2020 relations with 1 large ideals: 28327 # Sat Dec 12 05:35:43 2020 relations with 2 large ideals: 433414 # Sat Dec 12 05:35:43 2020 relations with 3 large ideals: 3019658 # Sat Dec 12 05:35:43 2020 relations with 4 large ideals: 11532541 # Sat Dec 12 05:35:43 2020 relations with 5 large ideals: 26697890 # Sat Dec 12 05:35:43 2020 relations with 6 large ideals: 39207043 # Sat Dec 12 05:35:43 2020 relations with 7+ large ideals: 69772354 # Sat Dec 12 05:35:43 2020 commencing 2-way merge # Sat Dec 12 05:39:45 2020 reduce to 96081764 relation sets and 93152562 unique ideals # Sat Dec 12 05:39:45 2020 commencing full merge # Sat Dec 12 06:50:44 2020 memory use: 11345.4 MB # Sat Dec 12 06:51:26 2020 found 42677430 cycles, need 42442762 # Sat Dec 12 06:51:29 2020 weight of 42442762 cycles is about 5432848814 (128.00/cycle) # Sat Dec 12 06:51:29 2020 distribution of cycle lengths: # Sat Dec 12 06:51:29 2020 1 relations: 3015888 # Sat Dec 12 06:51:29 2020 2 relations: 2956746 # Sat Dec 12 06:51:29 2020 3 relations: 3090156 # Sat Dec 12 06:51:29 2020 4 relations: 3065324 # Sat Dec 12 06:51:29 2020 5 relations: 3095706 # Sat Dec 12 06:51:29 2020 6 relations: 3029111 # Sat Dec 12 06:51:29 2020 7 relations: 2935338 # Sat Dec 12 06:51:29 2020 8 relations: 2817380 # Sat Dec 12 06:51:29 2020 9 relations: 2652394 # Sat Dec 12 06:51:29 2020 10+ relations: 15784719 # Sat Dec 12 06:51:29 2020 heaviest cycle: 28 relations # Sat Dec 12 06:57:30 2020 commencing cycle optimization # Sat Dec 12 07:00:18 2020 start with 354106957 relations # Sat Dec 12 07:32:09 2020 pruned 15064668 relations # Sat Dec 12 07:32:10 2020 memory use: 9816.3 MB # Sat Dec 12 07:32:10 2020 distribution of cycle lengths: # Sat Dec 12 07:32:10 2020 1 relations: 3015888 # Sat Dec 12 07:32:10 2020 2 relations: 3038755 # Sat Dec 12 07:32:10 2020 3 relations: 3223126 # Sat Dec 12 07:32:10 2020 4 relations: 3189941 # Sat Dec 12 07:32:10 2020 5 relations: 3239551 # Sat Dec 12 07:32:10 2020 6 relations: 3159524 # Sat Dec 12 07:32:10 2020 7 relations: 3074374 # Sat Dec 12 07:32:10 2020 8 relations: 2935585 # Sat Dec 12 07:32:10 2020 9 relations: 2756288 # Sat Dec 12 07:32:10 2020 10+ relations: 14809730 # Sat Dec 12 07:32:10 2020 heaviest cycle: 28 relations # Sat Dec 12 07:40:18 2020 RelProcTime: 65616 # Sat Dec 12 07:40:18 2020 elapsed time 18:13:37 # Sat Dec 12 08:16:33 2020 # Sat Dec 12 08:16:33 2020 Msieve v. 1.53 (SVN unknown) # Sat Dec 12 08:16:33 2020 random seeds: b71355cc f0cca437 # Sat Dec 12 08:16:33 2020 factoring 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923 (202 digits) # Sat Dec 12 08:16:34 2020 searching for 15-digit factors # Sat Dec 12 08:16:34 2020 commencing number field sieve (202-digit input) # Sat Dec 12 08:16:34 2020 R0: -569723684380800940438196359245718396921 # Sat Dec 12 08:16:34 2020 R1: 70657199511226729851381 # Sat Dec 12 08:16:34 2020 A0: 103394935622210316241163667133894195533223700664 # Sat Dec 12 08:16:35 2020 A1: 2005134862565171054958260583228432033199 # Sat Dec 12 08:16:35 2020 A2: -258722981282823408955980872471445 # Sat Dec 12 08:16:35 2020 A3: -6736467009189155856979666 # Sat Dec 12 08:16:35 2020 A4: 144172045327866816 # Sat Dec 12 08:16:35 2020 A5: 1245404160 # Sat Dec 12 08:16:35 2020 skew 50335474.00, size 8.799e-020, alpha -8.773, combined = 3.886e-015 rroots = 3 # Sat Dec 12 08:16:35 2020 # Sat Dec 12 08:16:35 2020 commencing linear algebra # Sat Dec 12 08:16:43 2020 read 42442762 cycles # Sat Dec 12 08:19:11 2020 cycles contain 149148515 unique relations # Sat Dec 12 08:37:39 2020 read 149148515 relations # Sat Dec 12 08:48:37 2020 using 20 quadratic characters above 4294917295 # Sat Dec 12 08:57:28 2020 building initial matrix # Sat Dec 12 10:04:57 2020 memory use: 21895.4 MB # Sat Dec 12 10:06:08 2020 read 42442762 cycles # Sat Dec 12 10:06:29 2020 matrix is 42442585 x 42442762 (21260.1 MB) with weight 6437941974 (151.69/col) # Sat Dec 12 10:06:29 2020 sparse part has weight 5063888199 (119.31/col) # Sat Dec 12 10:22:43 2020 filtering completed in 2 passes # Sat Dec 12 10:23:05 2020 matrix is 42440826 x 42441003 (21259.9 MB) with weight 6437861134 (151.69/col) # Sat Dec 12 10:23:05 2020 sparse part has weight 5063866511 (119.32/col) # Sat Dec 12 10:30:14 2020 matrix starts at (0, 0) # Sat Dec 12 10:30:35 2020 matrix is 42440826 x 42441003 (21259.9 MB) with weight 6437861134 (151.69/col) # Sat Dec 12 10:30:35 2020 sparse part has weight 5063866511 (119.32/col) # Sat Dec 12 10:30:35 2020 saving the first 48 matrix rows for later # Sat Dec 12 10:30:57 2020 matrix includes 64 packed rows # Sat Dec 12 10:31:10 2020 matrix is 42440778 x 42441003 (20709.3 MB) with weight 5540968685 (130.56/col) # Sat Dec 12 10:31:10 2020 sparse part has weight 5004419177 (117.91/col) # Sat Dec 12 10:31:10 2020 using block size 8192 and superblock size 6291456 for processor cache size 65536 kB # Sat Dec 12 10:40:03 2020 commencing Lanczos iteration (24 threads) # Sat Dec 12 10:40:03 2020 memory use: 17940.5 MB # Sat Dec 12 10:46:37 2020 linear algebra at 0.0%, ETA 2906h16m # Sat Dec 12 10:47:33 2020 checkpointing every 20000 dimensions # ... # Sat Jan 30 05:15:45 2021 lanczos halted after 671165 iterations (dim = 42440777) # Sat Jan 30 05:16:31 2021 recovered 30 nontrivial dependencies # Sat Jan 30 05:17:41 2021 BLanczosTime: 1430963 # Sat Jan 30 05:17:41 2021 elapsed time 397:29:24 # Sat Jan 30 05:29:02 2021 # Sat Jan 30 05:29:02 2021 # Sat Jan 30 05:29:02 2021 Msieve v. 1.53 (SVN unknown) # Sat Jan 30 05:29:02 2021 random seeds: a8d838ec 22df3765 # Sat Jan 30 05:29:02 2021 factoring 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923 (202 digits) # Sat Jan 30 05:29:03 2021 searching for 15-digit factors # Sat Jan 30 05:29:03 2021 commencing number field sieve (202-digit input) # Sat Jan 30 05:29:03 2021 R0: -569723684380800940438196359245718396921 # Sat Jan 30 05:29:03 2021 R1: 70657199511226729851381 # Sat Jan 30 05:29:03 2021 A0: 103394935622210316241163667133894195533223700664 # Sat Jan 30 05:29:03 2021 A1: 2005134862565171054958260583228432033199 # Sat Jan 30 05:29:03 2021 A2: -258722981282823408955980872471445 # Sat Jan 30 05:29:03 2021 A3: -6736467009189155856979666 # Sat Jan 30 05:29:03 2021 A4: 144172045327866816 # Sat Jan 30 05:29:03 2021 A5: 1245404160 # Sat Jan 30 05:29:03 2021 skew 50335474.00, size 8.799e-020, alpha -8.773, combined = 3.886e-015 rroots = 3 # Sat Jan 30 05:29:03 2021 # Sat Jan 30 05:29:03 2021 commencing square root phase # Sat Jan 30 05:29:03 2021 handling dependencies 1 to 64 # Sat Jan 30 05:29:03 2021 reading relations for dependency 1 # Sat Jan 30 05:29:08 2021 read 21217401 cycles # Sat Jan 30 05:29:46 2021 cycles contain 74558334 unique relations # Sat Jan 30 05:35:43 2021 read 74558334 relations # Sat Jan 30 05:41:04 2021 multiplying 74558334 relations # Sat Jan 30 07:50:21 2021 multiply complete, coefficients have about 5317.37 million bits # Sat Jan 30 07:51:02 2021 initial square root is modulo 918433 # Sat Jan 30 10:14:57 2021 GCD is N, no factor found # Sat Jan 30 10:14:57 2021 reading relations for dependency 2 # Sat Jan 30 10:15:05 2021 read 21215460 cycles # Sat Jan 30 10:16:26 2021 cycles contain 74562526 unique relations # Sat Jan 30 10:27:23 2021 read 74562526 relations # Sat Jan 30 10:39:44 2021 multiplying 74562526 relations # Sat Jan 30 12:50:16 2021 multiply complete, coefficients have about 5317.67 million bits # Sat Jan 30 12:50:57 2021 initial square root is modulo 919153 # Sat Jan 30 15:14:23 2021 sqrtTime: 35120 # Sat Jan 30 15:14:23 2021 p101 factor: 10040499610458011332733838420983746051698922310460547466000255532841658478393221611341226016666610043 # Sat Jan 30 15:14:23 2021 p102 factor: 206811109652484947999953179293051913495058417807929099923220893228189351588693144846296035840822032161 # Sat Jan 30 15:14:23 2021 elapsed time 09:45:21 # ----------------8<----------------8<----------------8<---------------- # 1187 of 300000 Phi_n(10) factorizations were finished. # 123 of 25997 R_prime factorizations were finished. -- Jan 30, 2021 (Kurt Beschorner) -- n=14287: c11194(7015391835......) = 470880522969941164000649 * c11171(1489845405......) # ECM B1=5e4, sigma=0:5190893335070041 -- Jan 27, 2021 (Alfred Eichhorn) -- # via Kurt Beschorner n=57977: c57977(1111111111......) = 136706260257531467568281 * c57953(8127726623......) n=94291: c94291(1111111111......) = 3110641719058304721731039 * c94266(3571967495......) # 201948 of 300000 Phi_n(10) factorizations were cracked. # 19619 of 25997 R_prime factorizations were cracked. -- Jan 27, 2021 (Kurt Beschorner) -- n=14287: c11219(7420741401......) = 10577800322757900954578039 * c11194(7015391835......) # ECM B1=5e4, sigma=0:590946536009718 n=100009: c78618(2499774645......) = 20634960379307 * x78605(1211426917......) # Prime95 n=100009: x78605(1211426917......) = 323337807782099839 * c78587(3746629341......) # Prime95 n=205043: c205027(1053386280......) = 3175049812855785373 * c205008(3317700013......) # gr-mfaktc n=205063: c205063(1111111111......) = 231040781001988831 * c205045(4809155796......) # gr-mfaktc n=205103: c205095(8737632089......) = 3307884981352375759 * c205077(2641455836......) # gr-mfaktc n=205171: c205162(5157654119......) = 164985237671568689 * c205145(3126130672......) # gr-mfaktc # 201946 of 300000 Phi_n(10) factorizations were cracked. # 19617 of 25997 R_prime factorizations were cracked. -- Jan 26, 2021 (Patrick Schmeer) -- # via yoyo@home n=519: c297(2165148263......) = 25175590297709339047755994593944705119042514299940364907 * p241(8600188665......) # ECM B1=850000000, sigma=0:15265866885997281733 # 1186 of 300000 Phi_n(10) factorizations were finished. -- Jan 25, 2021 (Kurt Beschorner) -- n=9201: c6101(1295747188......) = 12709664685205696122625527283 * c6073(1019497540......) # ECM B1=1e6, sigma=0:1735000536225406 n=20001: c12969(1344102413......) = 30095813389833721 * c12952(4466077708......) # Prime95 -- Jan 21, 2021 (Kurt Beschorner) -- n=205357: c205345(9198970011......) = 312192707609223907 * c205328(2946567868......) # gr-mfaktc n=205433: c205421(1438622328......) = 1377768001452011959 * c205403(1044168776......) # gr-mfaktc n=205937: c205915(1015111649......) = 1591322610721439053 * c205896(6379043714......) # gr-mfaktc -- Jan 19, 2021 (Alfred Eichhorn) -- # via Kurt Beschorner n=38543: c38543(1111111111......) = 9504220232671058895124963 * c38518(1169071300......) # ECM B1=5e4, sigma=6124289643683899 n=94207: c94207(1111111111......) = 86797080183778288461827 * c94184(1280124986......) # ECM B1=5e4, sigma=0:6719918816758285 # 201945 of 300000 Phi_n(10) factorizations were cracked. # 19616 of 25997 R_prime factorizations were cracked. -- Jan 12, 2021 (eratte) -- # via yoyo@home n=469: c342(1293289835......) = 316237267349250204445544982727458065652184756181185770847813 * c282(4089618679......) # ECM B1=260000000, sigma=0:16910116206833045390 -- Jan 4, 2021 (Alfred Eichhorn) -- # via Kurt Beschorner n=93701: c93701(1111111111......) = 1526582156275453470741631 * c93676(7278423283......) # ECM B1=5e4, sigma=6283823372959198 # 201943 of 300000 Phi_n(10) factorizations were cracked. # 19614 of 25997 R_prime factorizations were cracked.