Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 22 18:16:26 2021
- Fri Oct 22 18:16:26 2021
- Fri Oct 22 18:16:26 2021 Msieve v. 1.54 (SVN 1043M)
- Fri Oct 22 18:16:26 2021 random seeds: c32301e6 ded595d9
- Fri Oct 22 18:16:26 2021 factoring 2253489997814518922003728310343268417289559133956518453022044919064518263287798649813261693401441471115697004706171816592052464598437359323016758853571403354339 (160 digits)
- Fri Oct 22 18:16:27 2021 searching for 15-digit factors
- Fri Oct 22 18:16:27 2021 commencing number field sieve (160-digit input)
- Fri Oct 22 18:16:27 2021 R0: -9421297056045185315530782601932
- Fri Oct 22 18:16:27 2021 R1: 113712938416034321
- Fri Oct 22 18:16:27 2021 A0: 1973110337563813360405208496873739658375
- Fri Oct 22 18:16:27 2021 A1: 327215403545426469068819833861665
- Fri Oct 22 18:16:27 2021 A2: -240518248597777693772747882
- Fri Oct 22 18:16:27 2021 A3: 4711068051860332950
- Fri Oct 22 18:16:27 2021 A4: 2203200094872
- Fri Oct 22 18:16:27 2021 A5: 30360
- Fri Oct 22 18:16:27 2021 skew 10900112.00, size 1.588e-15, alpha -7.025, combined = 1.483e-12 rroots = 5
- Fri Oct 22 18:16:27 2021
- Fri Oct 22 18:16:27 2021 commencing relation filtering
- Fri Oct 22 18:16:27 2021 setting target matrix density to 140.0
- Fri Oct 22 18:16:27 2021 estimated available RAM is 31368.2 MB
- Fri Oct 22 18:16:27 2021 commencing duplicate removal, pass 1
- Fri Oct 22 18:35:56 2021 skipped 37 relations with composite factors
- Fri Oct 22 18:35:56 2021 found 23927196 hash collisions in 134563794 relations
- Fri Oct 22 18:36:26 2021 added 121818 free relations
- Fri Oct 22 18:36:26 2021 commencing duplicate removal, pass 2
- Fri Oct 22 18:37:22 2021 found 24108549 duplicates and 110577063 unique relations
- Fri Oct 22 18:37:22 2021 memory use: 788.8 MB
- Fri Oct 22 18:37:22 2021 reading ideals above 720000
- Fri Oct 22 18:37:22 2021 commencing singleton removal, initial pass
- Fri Oct 22 18:52:16 2021 memory use: 2756.0 MB
- Fri Oct 22 18:52:16 2021 reading all ideals from disk
- Fri Oct 22 18:52:43 2021 memory use: 4105.1 MB
- Fri Oct 22 18:52:54 2021 keeping 92279076 ideals with weight <= 200, target excess is 579315
- Fri Oct 22 18:53:07 2021 commencing in-memory singleton removal
- Fri Oct 22 18:53:16 2021 begin with 110577063 relations and 92279076 unique ideals
- Fri Oct 22 18:54:53 2021 reduce to 79125429 relations and 58153997 ideals in 12 passes
- Fri Oct 22 18:54:53 2021 max relations containing the same ideal: 170
- Fri Oct 22 18:55:31 2021 removing 7957757 relations and 5957757 ideals in 2000000 cliques
- Fri Oct 22 18:55:35 2021 commencing in-memory singleton removal
- Fri Oct 22 18:55:41 2021 begin with 71167672 relations and 58153997 unique ideals
- Fri Oct 22 18:56:55 2021 reduce to 70540440 relations and 51549904 ideals in 8 passes
- Fri Oct 22 18:56:55 2021 max relations containing the same ideal: 160
- Fri Oct 22 18:57:30 2021 removing 6318264 relations and 4318264 ideals in 2000000 cliques
- Fri Oct 22 18:57:34 2021 commencing in-memory singleton removal
- Fri Oct 22 18:57:39 2021 begin with 64222176 relations and 51549904 unique ideals
- Fri Oct 22 18:58:37 2021 reduce to 63789933 relations and 46787209 ideals in 7 passes
- Fri Oct 22 18:58:37 2021 max relations containing the same ideal: 148
- Fri Oct 22 18:59:06 2021 removing 5891222 relations and 3891222 ideals in 2000000 cliques
- Fri Oct 22 18:59:09 2021 commencing in-memory singleton removal
- Fri Oct 22 18:59:14 2021 begin with 57898711 relations and 46787209 unique ideals
- Fri Oct 22 18:59:57 2021 reduce to 57518763 relations and 42505135 ideals in 7 passes
- Fri Oct 22 18:59:57 2021 max relations containing the same ideal: 137
- Fri Oct 22 19:00:23 2021 removing 5669728 relations and 3669728 ideals in 2000000 cliques
- Fri Oct 22 19:00:26 2021 commencing in-memory singleton removal
- Fri Oct 22 19:00:30 2021 begin with 51849035 relations and 42505135 unique ideals
- Fri Oct 22 19:01:04 2021 reduce to 51485273 relations and 38460450 ideals in 6 passes
- Fri Oct 22 19:01:04 2021 max relations containing the same ideal: 127
- Fri Oct 22 19:01:28 2021 removing 5534129 relations and 3534129 ideals in 2000000 cliques
- Fri Oct 22 19:01:31 2021 commencing in-memory singleton removal
- Fri Oct 22 19:01:34 2021 begin with 45951144 relations and 38460450 unique ideals
- Fri Oct 22 19:02:04 2021 reduce to 45583707 relations and 34546673 ideals in 6 passes
- Fri Oct 22 19:02:04 2021 max relations containing the same ideal: 118
- Fri Oct 22 19:02:25 2021 removing 5444534 relations and 3444534 ideals in 2000000 cliques
- Fri Oct 22 19:02:28 2021 commencing in-memory singleton removal
- Fri Oct 22 19:02:31 2021 begin with 40139173 relations and 34546673 unique ideals
- Fri Oct 22 19:02:56 2021 reduce to 39757104 relations and 30705523 ideals in 6 passes
- Fri Oct 22 19:02:56 2021 max relations containing the same ideal: 107
- Fri Oct 22 19:03:14 2021 removing 5386109 relations and 3386109 ideals in 2000000 cliques
- Fri Oct 22 19:03:17 2021 commencing in-memory singleton removal
- Fri Oct 22 19:03:20 2021 begin with 34370995 relations and 30705523 unique ideals
- Fri Oct 22 19:03:43 2021 reduce to 33958381 relations and 26889649 ideals in 6 passes
- Fri Oct 22 19:03:43 2021 max relations containing the same ideal: 97
- Fri Oct 22 19:03:59 2021 removing 5348753 relations and 3348753 ideals in 2000000 cliques
- Fri Oct 22 19:04:01 2021 commencing in-memory singleton removal
- Fri Oct 22 19:04:03 2021 begin with 28609628 relations and 26889649 unique ideals
- Fri Oct 22 19:04:22 2021 reduce to 28148098 relations and 23056819 ideals in 7 passes
- Fri Oct 22 19:04:22 2021 max relations containing the same ideal: 84
- Fri Oct 22 19:04:36 2021 removing 5324943 relations and 3324943 ideals in 2000000 cliques
- Fri Oct 22 19:04:38 2021 commencing in-memory singleton removal
- Fri Oct 22 19:04:40 2021 begin with 22823155 relations and 23056819 unique ideals
- Fri Oct 22 19:04:56 2021 reduce to 22283011 relations and 19160500 ideals in 7 passes
- Fri Oct 22 19:04:56 2021 max relations containing the same ideal: 76
- Fri Oct 22 19:05:07 2021 removing 5313090 relations and 3313090 ideals in 2000000 cliques
- Fri Oct 22 19:05:09 2021 commencing in-memory singleton removal
- Fri Oct 22 19:05:10 2021 begin with 16969921 relations and 19160500 unique ideals
- Fri Oct 22 19:05:22 2021 reduce to 16287593 relations and 15115051 ideals in 8 passes
- Fri Oct 22 19:05:22 2021 max relations containing the same ideal: 62
- Fri Oct 22 19:05:30 2021 removing 1691880 relations and 1191344 ideals in 500536 cliques
- Fri Oct 22 19:05:31 2021 commencing in-memory singleton removal
- Fri Oct 22 19:05:32 2021 begin with 14595713 relations and 15115051 unique ideals
- Fri Oct 22 19:05:42 2021 reduce to 14446709 relations and 13770323 ideals in 8 passes
- Fri Oct 22 19:05:42 2021 max relations containing the same ideal: 58
- Fri Oct 22 19:05:51 2021 relations with 0 large ideals: 1883
- Fri Oct 22 19:05:51 2021 relations with 1 large ideals: 16815
- Fri Oct 22 19:05:51 2021 relations with 2 large ideals: 204184
- Fri Oct 22 19:05:51 2021 relations with 3 large ideals: 1022056
- Fri Oct 22 19:05:51 2021 relations with 4 large ideals: 2644523
- Fri Oct 22 19:05:51 2021 relations with 5 large ideals: 3949778
- Fri Oct 22 19:05:51 2021 relations with 6 large ideals: 3636471
- Fri Oct 22 19:05:51 2021 relations with 7+ large ideals: 2970999
- Fri Oct 22 19:05:51 2021 commencing 2-way merge
- Fri Oct 22 19:06:00 2021 reduce to 9778916 relation sets and 9102530 unique ideals
- Fri Oct 22 19:06:00 2021 commencing full merge
- Fri Oct 22 19:09:58 2021 memory use: 1163.1 MB
- Fri Oct 22 19:09:59 2021 found 4205395 cycles, need 4180730
- Fri Oct 22 19:10:01 2021 weight of 4180730 cycles is about 586027722 (140.17/cycle)
- Fri Oct 22 19:10:01 2021 distribution of cycle lengths:
- Fri Oct 22 19:10:01 2021 1 relations: 60536
- Fri Oct 22 19:10:01 2021 2 relations: 165997
- Fri Oct 22 19:10:01 2021 3 relations: 224432
- Fri Oct 22 19:10:01 2021 4 relations: 254116
- Fri Oct 22 19:10:01 2021 5 relations: 279628
- Fri Oct 22 19:10:01 2021 6 relations: 291959
- Fri Oct 22 19:10:01 2021 7 relations: 296919
- Fri Oct 22 19:10:01 2021 8 relations: 292896
- Fri Oct 22 19:10:01 2021 9 relations: 282965
- Fri Oct 22 19:10:01 2021 10+ relations: 2031282
- Fri Oct 22 19:10:01 2021 heaviest cycle: 28 relations
- Fri Oct 22 19:10:02 2021 commencing cycle optimization
- Fri Oct 22 19:10:15 2021 start with 42453851 relations
- Fri Oct 22 19:12:35 2021 pruned 2555986 relations
- Fri Oct 22 19:12:35 2021 memory use: 1030.8 MB
- Fri Oct 22 19:12:35 2021 distribution of cycle lengths:
- Fri Oct 22 19:12:35 2021 1 relations: 60536
- Fri Oct 22 19:12:35 2021 2 relations: 171611
- Fri Oct 22 19:12:35 2021 3 relations: 236213
- Fri Oct 22 19:12:35 2021 4 relations: 268488
- Fri Oct 22 19:12:35 2021 5 relations: 298430
- Fri Oct 22 19:12:35 2021 6 relations: 313152
- Fri Oct 22 19:12:35 2021 7 relations: 319896
- Fri Oct 22 19:12:35 2021 8 relations: 314651
- Fri Oct 22 19:12:35 2021 9 relations: 304328
- Fri Oct 22 19:12:35 2021 10+ relations: 1893425
- Fri Oct 22 19:12:35 2021 heaviest cycle: 28 relations
- Fri Oct 22 19:12:44 2021 RelProcTime: 3377
- Fri Oct 22 19:12:44 2021 elapsed time 00:56:18
- Fri Oct 22 19:14:55 2021
- Fri Oct 22 19:14:55 2021
- Fri Oct 22 19:14:55 2021 Msieve v. 1.54 (SVN 1043M)
- Fri Oct 22 19:14:55 2021 random seeds: 6db8d804 0135760b
- Fri Oct 22 19:14:55 2021 factoring 2253489997814518922003728310343268417289559133956518453022044919064518263287798649813261693401441471115697004706171816592052464598437359323016758853571403354339 (160 digits)
- Fri Oct 22 19:14:55 2021 searching for 15-digit factors
- Fri Oct 22 19:14:55 2021 commencing number field sieve (160-digit input)
- Fri Oct 22 19:14:56 2021 R0: -9421297056045185315530782601932
- Fri Oct 22 19:14:56 2021 R1: 113712938416034321
- Fri Oct 22 19:14:56 2021 A0: 1973110337563813360405208496873739658375
- Fri Oct 22 19:14:56 2021 A1: 327215403545426469068819833861665
- Fri Oct 22 19:14:56 2021 A2: -240518248597777693772747882
- Fri Oct 22 19:14:56 2021 A3: 4711068051860332950
- Fri Oct 22 19:14:56 2021 A4: 2203200094872
- Fri Oct 22 19:14:56 2021 A5: 30360
- Fri Oct 22 19:14:56 2021 skew 10900112.00, size 1.588e-15, alpha -7.025, combined = 1.483e-12 rroots = 5
- Fri Oct 22 19:14:56 2021
- Fri Oct 22 19:14:56 2021 commencing linear algebra
- Fri Oct 22 19:14:56 2021 read 4180730 cycles
- Fri Oct 22 19:15:08 2021 cycles contain 14117382 unique relations
- Fri Oct 22 19:18:26 2021 read 14117382 relations
- Fri Oct 22 19:18:52 2021 using 20 quadratic characters above 4294917295
- Fri Oct 22 19:20:04 2021 building initial matrix
- Fri Oct 22 19:24:02 2021 memory use: 1985.6 MB
- Fri Oct 22 19:24:06 2021 read 4180730 cycles
- Fri Oct 22 19:24:07 2021 matrix is 4180551 x 4180730 (2220.6 MB) with weight 683382388 (163.46/col)
- Fri Oct 22 19:24:07 2021 sparse part has weight 531952938 (127.24/col)
- Fri Oct 22 19:25:06 2021 filtering completed in 2 passes
- Fri Oct 22 19:25:07 2021 matrix is 4180495 x 4180674 (2220.6 MB) with weight 683378777 (163.46/col)
- Fri Oct 22 19:25:07 2021 sparse part has weight 531951503 (127.24/col)
- Fri Oct 22 19:25:27 2021 matrix starts at (0, 0)
- Fri Oct 22 19:25:28 2021 matrix is 4180495 x 4180674 (2220.6 MB) with weight 683378777 (163.46/col)
- Fri Oct 22 19:25:28 2021 sparse part has weight 531951503 (127.24/col)
- Fri Oct 22 19:25:28 2021 saving the first 48 matrix rows for later
- Fri Oct 22 19:25:28 2021 matrix includes 64 packed rows
- Fri Oct 22 19:25:29 2021 matrix is 4180447 x 4180674 (2178.9 MB) with weight 591509074 (141.49/col)
- Fri Oct 22 19:25:29 2021 sparse part has weight 529388295 (126.63/col)
- Fri Oct 22 19:25:29 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Fri Oct 22 19:25:47 2021 commencing Lanczos iteration (4 threads)
- Fri Oct 22 19:25:47 2021 memory use: 1996.8 MB
- Fri Oct 22 19:26:08 2021 linear algebra at 0.0%, ETA 15h19m
- Fri Oct 22 19:26:16 2021 checkpointing every 270000 dimensions
- Sat Oct 23 07:08:28 2021 lanczos halted after 66115 iterations (dim = 4180445)
- Sat Oct 23 07:08:32 2021 recovered 29 nontrivial dependencies
- Sat Oct 23 07:08:32 2021 BLanczosTime: 42816
- Sat Oct 23 07:08:32 2021
- Sat Oct 23 07:08:32 2021 commencing square root phase
- Sat Oct 23 07:08:32 2021 reading relations for dependency 1
- Sat Oct 23 07:08:45 2021 read 2090427 cycles
- Sat Oct 23 07:08:50 2021 cycles contain 7060918 unique relations
- Sat Oct 23 07:26:20 2021 read 7060918 relations
- Sat Oct 23 07:26:59 2021 multiplying 7060918 relations
- Sat Oct 23 07:33:26 2021 multiply complete, coefficients have about 371.57 million bits
- Sat Oct 23 07:33:27 2021 initial square root is modulo 4646339
- Sat Oct 23 07:41:16 2021 sqrtTime: 1964
- Sat Oct 23 07:41:16 2021 p66 factor: 327528653352296477367608504006281104303725913979840971242773417349
- Sat Oct 23 07:41:16 2021 p94 factor: 6880283525577895844893440456147264461491707595239863431012959597710472233481753719851591261511
- Sat Oct 23 07:41:16 2021 elapsed time 12:26:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement