Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Dec 25 00:26:32 2018 Msieve v. 1.54 (SVN 1025)
- Tue Dec 25 00:26:32 2018 random seeds: 99af9191 e69e59ea
- Tue Dec 25 00:26:32 2018 factoring 27380301024268407293834414728671255398664749738006565268160755300324960828577814075994608962941982681711523773720516128543761964752034016570369538322422507989421555117585329289545259316721629604864266561 (203 digits)
- Tue Dec 25 00:26:33 2018 no P-1/P+1/ECM available, skipping
- Tue Dec 25 00:26:33 2018 commencing number field sieve (203-digit input)
- Tue Dec 25 00:26:33 2018 R0: 23945242826029513411849172299223580994042798784118784
- Tue Dec 25 00:26:33 2018 R1: -10367793076318844190248738727596255138212949486449
- Tue Dec 25 00:26:33 2018 A0: 1
- Tue Dec 25 00:26:33 2018 A1: -1
- Tue Dec 25 00:26:33 2018 A2: 1
- Tue Dec 25 00:26:33 2018 A3: -1
- Tue Dec 25 00:26:33 2018 A4: 1
- Tue Dec 25 00:26:33 2018 skew 1.00, size 2.287e-21, alpha 1.694, combined = 9.154e-13 rroots = 0
- Tue Dec 25 00:26:33 2018
- Tue Dec 25 00:26:33 2018 commencing relation filtering
- Tue Dec 25 00:26:33 2018 setting target matrix density to 110.0
- Tue Dec 25 00:26:33 2018 estimated available RAM is 7681.4 MB
- Tue Dec 25 00:26:33 2018 commencing duplicate removal, pass 1
- Tue Dec 25 00:46:21 2018 skipped 181 relations with b > 2^32
- Tue Dec 25 00:46:21 2018 skipped 183 relations with composite factors
- Tue Dec 25 00:46:21 2018 found 22831781 hash collisions in 128253989 relations
- Tue Dec 25 00:46:21 2018 commencing duplicate removal, pass 2
- Tue Dec 25 00:52:02 2018 found 21066497 duplicates and 107187492 unique relations
- Tue Dec 25 00:52:02 2018 memory use: 660.8 MB
- Tue Dec 25 00:52:02 2018 reading ideals above 109903872
- Tue Dec 25 00:52:02 2018 commencing singleton removal, initial pass
- Tue Dec 25 01:05:47 2018 memory use: 1506.0 MB
- Tue Dec 25 01:05:47 2018 reading all ideals from disk
- Tue Dec 25 01:06:05 2018 memory use: 1678.1 MB
- Tue Dec 25 01:06:09 2018 commencing in-memory singleton removal
- Tue Dec 25 01:06:13 2018 begin with 107187492 relations and 78133441 unique ideals
- Tue Dec 25 01:06:53 2018 reduce to 75631842 relations and 43718583 ideals in 11 passes
- Tue Dec 25 01:06:53 2018 max relations containing the same ideal: 43
- Tue Dec 25 01:06:56 2018 reading ideals above 720000
- Tue Dec 25 01:06:56 2018 commencing singleton removal, initial pass
- Tue Dec 25 01:19:43 2018 memory use: 1506.0 MB
- Tue Dec 25 01:19:43 2018 reading all ideals from disk
- Tue Dec 25 01:20:34 2018 memory use: 2815.4 MB
- Tue Dec 25 01:20:41 2018 keeping 55919991 ideals with weight <= 200, target excess is 393818
- Tue Dec 25 01:20:49 2018 commencing in-memory singleton removal
- Tue Dec 25 01:20:55 2018 begin with 75631842 relations and 55919991 unique ideals
- Tue Dec 25 01:21:52 2018 reduce to 75616743 relations and 55904743 ideals in 8 passes
- Tue Dec 25 01:21:52 2018 max relations containing the same ideal: 200
- Tue Dec 25 01:22:24 2018 removing 7826460 relations and 5826460 ideals in 2000000 cliques
- Tue Dec 25 01:22:27 2018 commencing in-memory singleton removal
- Tue Dec 25 01:22:33 2018 begin with 67790283 relations and 55904743 unique ideals
- Tue Dec 25 01:23:17 2018 reduce to 67111528 relations and 49376780 ideals in 7 passes
- Tue Dec 25 01:23:17 2018 max relations containing the same ideal: 194
- Tue Dec 25 01:23:46 2018 removing 6290133 relations and 4290133 ideals in 2000000 cliques
- Tue Dec 25 01:23:48 2018 commencing in-memory singleton removal
- Tue Dec 25 01:23:53 2018 begin with 60821395 relations and 49376780 unique ideals
- Tue Dec 25 01:24:32 2018 reduce to 60363066 relations and 44614147 ideals in 7 passes
- Tue Dec 25 01:24:32 2018 max relations containing the same ideal: 185
- Tue Dec 25 01:24:58 2018 removing 5862749 relations and 3862749 ideals in 2000000 cliques
- Tue Dec 25 01:25:00 2018 commencing in-memory singleton removal
- Tue Dec 25 01:25:04 2018 begin with 54500317 relations and 44614147 unique ideals
- Tue Dec 25 01:25:39 2018 reduce to 54098005 relations and 40336193 ideals in 7 passes
- Tue Dec 25 01:25:39 2018 max relations containing the same ideal: 172
- Tue Dec 25 01:26:02 2018 removing 5631245 relations and 3631245 ideals in 2000000 cliques
- Tue Dec 25 01:26:05 2018 commencing in-memory singleton removal
- Tue Dec 25 01:26:08 2018 begin with 48466760 relations and 40336193 unique ideals
- Tue Dec 25 01:26:38 2018 reduce to 48083601 relations and 36308658 ideals in 7 passes
- Tue Dec 25 01:26:38 2018 max relations containing the same ideal: 161
- Tue Dec 25 01:26:59 2018 removing 5479335 relations and 3479335 ideals in 2000000 cliques
- Tue Dec 25 01:27:01 2018 commencing in-memory singleton removal
- Tue Dec 25 01:27:04 2018 begin with 42604266 relations and 36308658 unique ideals
- Tue Dec 25 01:27:31 2018 reduce to 42224350 relations and 32435442 ideals in 7 passes
- Tue Dec 25 01:27:31 2018 max relations containing the same ideal: 149
- Tue Dec 25 01:27:49 2018 removing 5374141 relations and 3374141 ideals in 2000000 cliques
- Tue Dec 25 01:27:51 2018 commencing in-memory singleton removal
- Tue Dec 25 01:27:53 2018 begin with 36850209 relations and 32435442 unique ideals
- Tue Dec 25 01:28:12 2018 reduce to 36460062 relations and 28655329 ideals in 6 passes
- Tue Dec 25 01:28:12 2018 max relations containing the same ideal: 136
- Tue Dec 25 01:28:28 2018 removing 5285590 relations and 3285590 ideals in 2000000 cliques
- Tue Dec 25 01:28:30 2018 commencing in-memory singleton removal
- Tue Dec 25 01:28:32 2018 begin with 31174472 relations and 28655329 unique ideals
- Tue Dec 25 01:28:50 2018 reduce to 30765055 relations and 24941219 ideals in 7 passes
- Tue Dec 25 01:28:50 2018 max relations containing the same ideal: 125
- Tue Dec 25 01:29:03 2018 removing 5208259 relations and 3208259 ideals in 2000000 cliques
- Tue Dec 25 01:29:05 2018 commencing in-memory singleton removal
- Tue Dec 25 01:29:07 2018 begin with 25556796 relations and 24941219 unique ideals
- Tue Dec 25 01:29:19 2018 reduce to 25103453 relations and 21255321 ideals in 6 passes
- Tue Dec 25 01:29:19 2018 max relations containing the same ideal: 103
- Tue Dec 25 01:29:30 2018 removing 5138798 relations and 3138798 ideals in 2000000 cliques
- Tue Dec 25 01:29:32 2018 commencing in-memory singleton removal
- Tue Dec 25 01:29:33 2018 begin with 19964655 relations and 21255321 unique ideals
- Tue Dec 25 01:29:44 2018 reduce to 19432724 relations and 17550058 ideals in 7 passes
- Tue Dec 25 01:29:44 2018 max relations containing the same ideal: 86
- Tue Dec 25 01:29:52 2018 removing 3806742 relations and 2380905 ideals in 1425837 cliques
- Tue Dec 25 01:29:53 2018 commencing in-memory singleton removal
- Tue Dec 25 01:29:54 2018 begin with 15625982 relations and 17550058 unique ideals
- Tue Dec 25 01:30:04 2018 reduce to 15162426 relations and 14676086 ideals in 8 passes
- Tue Dec 25 01:30:04 2018 max relations containing the same ideal: 74
- Tue Dec 25 01:30:11 2018 removing 158134 relations and 128623 ideals in 29511 cliques
- Tue Dec 25 01:30:11 2018 commencing in-memory singleton removal
- Tue Dec 25 01:30:12 2018 begin with 15004292 relations and 14676086 unique ideals
- Tue Dec 25 01:30:17 2018 reduce to 15002786 relations and 14545952 ideals in 4 passes
- Tue Dec 25 01:30:17 2018 max relations containing the same ideal: 74
- Tue Dec 25 01:30:19 2018 relations with 0 large ideals: 30451
- Tue Dec 25 01:30:19 2018 relations with 1 large ideals: 5779
- Tue Dec 25 01:30:19 2018 relations with 2 large ideals: 67248
- Tue Dec 25 01:30:19 2018 relations with 3 large ideals: 438778
- Tue Dec 25 01:30:19 2018 relations with 4 large ideals: 1553269
- Tue Dec 25 01:30:19 2018 relations with 5 large ideals: 3711373
- Tue Dec 25 01:30:19 2018 relations with 6 large ideals: 3930437
- Tue Dec 25 01:30:19 2018 relations with 7+ large ideals: 5265451
- Tue Dec 25 01:30:19 2018 commencing 2-way merge
- Tue Dec 25 01:30:28 2018 reduce to 10700968 relation sets and 10244134 unique ideals
- Tue Dec 25 01:30:28 2018 commencing full merge
- Tue Dec 25 01:34:09 2018 memory use: 1280.1 MB
- Tue Dec 25 01:34:09 2018 found 4816450 cycles, need 4796334
- Tue Dec 25 01:34:11 2018 weight of 4796334 cycles is about 528274084 (110.14/cycle)
- Tue Dec 25 01:34:11 2018 distribution of cycle lengths:
- Tue Dec 25 01:34:11 2018 1 relations: 134530
- Tue Dec 25 01:34:11 2018 2 relations: 230808
- Tue Dec 25 01:34:11 2018 3 relations: 313595
- Tue Dec 25 01:34:11 2018 4 relations: 354990
- Tue Dec 25 01:34:11 2018 5 relations: 380812
- Tue Dec 25 01:34:11 2018 6 relations: 386808
- Tue Dec 25 01:34:11 2018 7 relations: 379312
- Tue Dec 25 01:34:11 2018 8 relations: 360696
- Tue Dec 25 01:34:11 2018 9 relations: 335096
- Tue Dec 25 01:34:11 2018 10+ relations: 1919687
- Tue Dec 25 01:34:11 2018 heaviest cycle: 28 relations
- Tue Dec 25 01:34:12 2018 commencing cycle optimization
- Tue Dec 25 01:34:22 2018 start with 43253875 relations
- Tue Dec 25 01:36:01 2018 pruned 2441170 relations
- Tue Dec 25 01:36:01 2018 memory use: 1072.1 MB
- Tue Dec 25 01:36:01 2018 distribution of cycle lengths:
- Tue Dec 25 01:36:01 2018 1 relations: 134530
- Tue Dec 25 01:36:01 2018 2 relations: 237212
- Tue Dec 25 01:36:01 2018 3 relations: 329314
- Tue Dec 25 01:36:01 2018 4 relations: 374254
- Tue Dec 25 01:36:01 2018 5 relations: 406353
- Tue Dec 25 01:36:01 2018 6 relations: 412458
- Tue Dec 25 01:36:01 2018 7 relations: 406338
- Tue Dec 25 01:36:01 2018 8 relations: 383624
- Tue Dec 25 01:36:01 2018 9 relations: 353844
- Tue Dec 25 01:36:01 2018 10+ relations: 1758407
- Tue Dec 25 01:36:01 2018 heaviest cycle: 28 relations
- Tue Dec 25 01:36:09 2018 RelProcTime: 4176
- Tue Dec 25 01:36:11 2018
- Tue Dec 25 01:36:11 2018 commencing linear algebra
- Tue Dec 25 01:36:11 2018 read 4796334 cycles
- Tue Dec 25 01:36:23 2018 cycles contain 14794594 unique relations
- Tue Dec 25 01:42:51 2018 read 14794594 relations
- Tue Dec 25 01:43:14 2018 using 20 quadratic characters above 4294917295
- Tue Dec 25 01:44:28 2018 building initial matrix
- Tue Dec 25 01:47:16 2018 memory use: 1837.2 MB
- Tue Dec 25 01:47:24 2018 read 4796334 cycles
- Tue Dec 25 01:47:25 2018 matrix is 4796157 x 4796334 (2074.6 MB) with weight 596637427 (124.39/col)
- Tue Dec 25 01:47:25 2018 sparse part has weight 491086368 (102.39/col)
- Tue Dec 25 01:48:16 2018 filtering completed in 2 passes
- Tue Dec 25 01:48:17 2018 matrix is 4796070 x 4796247 (2074.6 MB) with weight 596634353 (124.40/col)
- Tue Dec 25 01:48:17 2018 sparse part has weight 491085283 (102.39/col)
- Tue Dec 25 01:48:33 2018 matrix starts at (0, 0)
- Tue Dec 25 01:48:33 2018 matrix is 4796070 x 4796247 (2074.6 MB) with weight 596634353 (124.40/col)
- Tue Dec 25 01:48:33 2018 sparse part has weight 491085283 (102.39/col)
- Tue Dec 25 01:48:33 2018 saving the first 48 matrix rows for later
- Tue Dec 25 01:48:34 2018 matrix includes 64 packed rows
- Tue Dec 25 01:48:35 2018 matrix is 4796022 x 4796247 (1984.0 MB) with weight 508122479 (105.94/col)
- Tue Dec 25 01:48:35 2018 sparse part has weight 472140310 (98.44/col)
- Tue Dec 25 01:48:35 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Tue Dec 25 01:48:49 2018 commencing Lanczos iteration (2 threads)
- Tue Dec 25 01:48:49 2018 memory use: 1891.2 MB
- Tue Dec 25 01:49:33 2018 linear algebra at 0.0%, ETA 36h51m
- Tue Dec 25 01:49:47 2018 checkpointing every 130000 dimensions
- Wed Dec 26 15:33:00 2018 lanczos halted after 75842 iterations (dim = 4796017)
- Wed Dec 26 15:33:06 2018 recovered 32 nontrivial dependencies
- Wed Dec 26 15:33:06 2018 BLanczosTime: 136615
- Wed Dec 26 15:33:06 2018
- Wed Dec 26 15:33:06 2018 commencing square root phase
- Wed Dec 26 15:33:06 2018 handling dependencies 1 to 64
- Wed Dec 26 15:33:06 2018 reading relations for dependency 1
- Wed Dec 26 15:33:06 2018 read 2397852 cycles
- Wed Dec 26 15:33:11 2018 cycles contain 7397764 unique relations
- Wed Dec 26 15:39:22 2018 read 7397764 relations
- Wed Dec 26 15:39:55 2018 multiplying 7397764 relations
- Wed Dec 26 15:41:42 2018 multiply complete, coefficients have about 186.11 million bits
- Wed Dec 26 15:41:43 2018 initial square root is modulo 4775917
- Wed Dec 26 15:44:10 2018 sqrtTime: 664
- Wed Dec 26 15:44:10 2018 p100 factor: 6901235163527818815706070181883722695578661131732582531398302300916457938572990137928003201573137081
- Wed Dec 26 15:44:10 2018 p103 factor: 3967449358771302149860378331461139604095888073974858935585851372885909826135578245124781028517323323081
- Wed Dec 26 15:44:10 2018 elapsed time 39:17:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement