Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 31 14:24:33 2014
- Fri Oct 31 14:24:33 2014
- Fri Oct 31 14:24:33 2014 Msieve v. 1.52 (SVN 946)
- Fri Oct 31 14:24:33 2014 random seeds: 5b8cca70 55569e0e
- Fri Oct 31 14:24:33 2014 factoring 29380147436022606415527452071315476789027093066423424909418917827243135690821739551637415986631858750720937741336262198519639635356180044505795288128331098538136489545903313013466036181 (185 digits)
- Fri Oct 31 14:24:34 2014 no P-1/P+1/ECM available, skipping
- Fri Oct 31 14:24:34 2014 commencing number field sieve (185-digit input)
- Fri Oct 31 14:24:34 2014 R0: -11972515182562019788602740026717047105681
- Fri Oct 31 14:24:34 2014 R1: 1
- Fri Oct 31 14:24:34 2014 A0: 1
- Fri Oct 31 14:24:34 2014 A1: 0
- Fri Oct 31 14:24:34 2014 A2: 0
- Fri Oct 31 14:24:34 2014 A3: 0
- Fri Oct 31 14:24:34 2014 A4: 0
- Fri Oct 31 14:24:34 2014 A5: 0
- Fri Oct 31 14:24:34 2014 A6: 123687
- Fri Oct 31 14:24:34 2014 skew 1.00, size 1.755e-012, alpha 0.442, combined = 1.636e-013 rroots = 0
- Fri Oct 31 14:24:34 2014
- Fri Oct 31 14:24:34 2014 commencing relation filtering
- Fri Oct 31 14:24:34 2014 setting target matrix density to 120.0
- Fri Oct 31 14:24:34 2014 estimated available RAM is 16333.7 MB
- Fri Oct 31 14:24:34 2014 commencing duplicate removal, pass 1
- <errors reading relations>
- Fri Oct 31 14:54:34 2014 skipped 1881 relations with b > 2^32
- Fri Oct 31 14:54:34 2014 found 49012372 hash collisions in 224540054 relations
- Fri Oct 31 14:54:57 2014 added 1218413 free relations
- Fri Oct 31 14:54:57 2014 commencing duplicate removal, pass 2
- Fri Oct 31 14:56:56 2014 found 50936219 duplicates and 174822248 unique relations
- Fri Oct 31 14:56:56 2014 memory use: 1321.5 MB
- Fri Oct 31 14:56:56 2014 reading ideals above 172294144
- Fri Oct 31 14:56:56 2014 commencing singleton removal, initial pass
- Fri Oct 31 15:23:04 2014 memory use: 3012.0 MB
- Fri Oct 31 15:23:05 2014 reading all ideals from disk
- Fri Oct 31 15:23:12 2014 memory use: 3005.3 MB
- Fri Oct 31 15:23:22 2014 commencing in-memory singleton removal
- Fri Oct 31 15:23:32 2014 begin with 174822248 relations and 152126168 unique ideals
- Fri Oct 31 15:25:11 2014 reduce to 100782013 relations and 69211726 ideals in 15 passes
- Fri Oct 31 15:25:11 2014 max relations containing the same ideal: 33
- Fri Oct 31 15:25:19 2014 reading ideals above 720000
- Fri Oct 31 15:25:19 2014 commencing singleton removal, initial pass
- Fri Oct 31 15:44:20 2014 memory use: 2756.0 MB
- Fri Oct 31 15:44:20 2014 reading all ideals from disk
- Fri Oct 31 15:44:31 2014 memory use: 3984.1 MB
- Fri Oct 31 15:44:47 2014 keeping 87936207 ideals with weight <= 200, target excess is 516567
- Fri Oct 31 15:45:02 2014 commencing in-memory singleton removal
- Fri Oct 31 15:45:14 2014 begin with 100782013 relations and 87936207 unique ideals
- Fri Oct 31 15:47:27 2014 reduce to 100743652 relations and 87897820 ideals in 11 passes
- Fri Oct 31 15:47:27 2014 max relations containing the same ideal: 200
- Fri Oct 31 15:48:31 2014 removing 11984491 relations and 9984491 ideals in 2000000 cliques
- Fri Oct 31 15:48:34 2014 commencing in-memory singleton removal
- Fri Oct 31 15:48:45 2014 begin with 88759161 relations and 87897820 unique ideals
- Fri Oct 31 15:50:21 2014 reduce to 87733708 relations and 76862331 ideals in 9 passes
- Fri Oct 31 15:50:21 2014 max relations containing the same ideal: 196
- Fri Oct 31 15:51:17 2014 removing 9048880 relations and 7048880 ideals in 2000000 cliques
- Fri Oct 31 15:51:20 2014 commencing in-memory singleton removal
- Fri Oct 31 15:51:29 2014 begin with 78684828 relations and 76862331 unique ideals
- Fri Oct 31 15:52:41 2014 reduce to 78000291 relations and 69113665 ideals in 8 passes
- Fri Oct 31 15:52:41 2014 max relations containing the same ideal: 179
- Fri Oct 31 15:53:31 2014 removing 8138005 relations and 6138005 ideals in 2000000 cliques
- Fri Oct 31 15:53:33 2014 commencing in-memory singleton removal
- Fri Oct 31 15:53:41 2014 begin with 69862286 relations and 69113665 unique ideals
- Fri Oct 31 15:54:43 2014 reduce to 69249204 relations and 62348054 ideals in 8 passes
- Fri Oct 31 15:54:43 2014 max relations containing the same ideal: 167
- Fri Oct 31 15:55:26 2014 removing 7664766 relations and 5664766 ideals in 2000000 cliques
- Fri Oct 31 15:55:28 2014 commencing in-memory singleton removal
- Fri Oct 31 15:55:35 2014 begin with 61584438 relations and 62348054 unique ideals
- Fri Oct 31 15:56:28 2014 reduce to 60986073 relations and 56069462 ideals in 8 passes
- Fri Oct 31 15:56:28 2014 max relations containing the same ideal: 154
- Fri Oct 31 15:57:06 2014 removing 7373007 relations and 5373007 ideals in 2000000 cliques
- Fri Oct 31 15:57:08 2014 commencing in-memory singleton removal
- Fri Oct 31 15:57:14 2014 begin with 53613066 relations and 56069462 unique ideals
- Fri Oct 31 15:57:58 2014 reduce to 52990971 relations and 50056732 ideals in 8 passes
- Fri Oct 31 15:57:58 2014 max relations containing the same ideal: 139
- Fri Oct 31 15:58:32 2014 removing 7183433 relations and 5183433 ideals in 2000000 cliques
- Fri Oct 31 15:58:33 2014 commencing in-memory singleton removal
- Fri Oct 31 15:58:39 2014 begin with 45807538 relations and 50056732 unique ideals
- Fri Oct 31 15:59:20 2014 reduce to 45117288 relations and 44160482 ideals in 9 passes
- Fri Oct 31 15:59:20 2014 max relations containing the same ideal: 124
- Fri Oct 31 15:59:49 2014 removing 1792094 relations and 1434506 ideals in 357588 cliques
- Fri Oct 31 15:59:49 2014 commencing in-memory singleton removal
- Fri Oct 31 15:59:54 2014 begin with 43325194 relations and 44160482 unique ideals
- Fri Oct 31 16:00:24 2014 reduce to 43279325 relations and 42679773 ideals in 7 passes
- Fri Oct 31 16:00:24 2014 max relations containing the same ideal: 123
- Fri Oct 31 16:00:56 2014 relations with 0 large ideals: 19577
- Fri Oct 31 16:00:56 2014 relations with 1 large ideals: 4999
- Fri Oct 31 16:00:56 2014 relations with 2 large ideals: 66793
- Fri Oct 31 16:00:56 2014 relations with 3 large ideals: 533847
- Fri Oct 31 16:00:56 2014 relations with 4 large ideals: 2352179
- Fri Oct 31 16:00:56 2014 relations with 5 large ideals: 6253395
- Fri Oct 31 16:00:56 2014 relations with 6 large ideals: 10483022
- Fri Oct 31 16:00:56 2014 relations with 7+ large ideals: 23565513
- Fri Oct 31 16:00:56 2014 commencing 2-way merge
- Fri Oct 31 16:01:31 2014 reduce to 28667197 relation sets and 28067645 unique ideals
- Fri Oct 31 16:01:31 2014 commencing full merge
- Fri Oct 31 16:31:52 2014 memory use: 1295.0 MB
- Fri Oct 31 16:32:21 2014 found 69976 cycles, need 5954767
- Fri Oct 31 16:32:21 2014 too few cycles, matrix probably cannot build
- Fri Oct 31 17:41:26 2014
- Fri Oct 31 17:41:26 2014
- Fri Oct 31 17:41:26 2014 Msieve v. 1.52 (SVN 946)
- Fri Oct 31 17:41:26 2014 random seeds: 293ee920 b9c4fbde
- Fri Oct 31 17:41:26 2014 factoring 29380147436022606415527452071315476789027093066423424909418917827243135690821739551637415986631858750720937741336262198519639635356180044505795288128331098538136489545903313013466036181 (185 digits)
- Fri Oct 31 17:41:27 2014 no P-1/P+1/ECM available, skipping
- Fri Oct 31 17:41:27 2014 commencing number field sieve (185-digit input)
- Fri Oct 31 17:41:27 2014 R0: -11972515182562019788602740026717047105681
- Fri Oct 31 17:41:27 2014 R1: 1
- Fri Oct 31 17:41:27 2014 A0: 1
- Fri Oct 31 17:41:27 2014 A1: 0
- Fri Oct 31 17:41:27 2014 A2: 0
- Fri Oct 31 17:41:27 2014 A3: 0
- Fri Oct 31 17:41:27 2014 A4: 0
- Fri Oct 31 17:41:27 2014 A5: 0
- Fri Oct 31 17:41:27 2014 A6: 123687
- Fri Oct 31 17:41:27 2014 skew 1.00, size 1.755e-012, alpha 0.442, combined = 1.636e-013 rroots = 0
- Fri Oct 31 17:41:27 2014
- Fri Oct 31 17:41:27 2014 commencing relation filtering
- Fri Oct 31 17:41:27 2014 setting target matrix density to 110.0
- Fri Oct 31 17:41:27 2014 estimated available RAM is 16333.7 MB
- Fri Oct 31 17:41:27 2014 commencing duplicate removal, pass 1
- <errors reading relations>
- Fri Oct 31 18:11:48 2014 skipped 1881 relations with b > 2^32
- Fri Oct 31 18:11:48 2014 found 49083958 hash collisions in 225758467 relations
- Fri Oct 31 18:12:05 2014 commencing duplicate removal, pass 2
- Fri Oct 31 18:14:05 2014 found 50936219 duplicates and 174822248 unique relations
- Fri Oct 31 18:14:05 2014 memory use: 1321.5 MB
- Fri Oct 31 18:14:05 2014 reading ideals above 172294144
- Fri Oct 31 18:14:05 2014 commencing singleton removal, initial pass
- Fri Oct 31 18:40:15 2014 memory use: 3012.0 MB
- Fri Oct 31 18:40:15 2014 reading all ideals from disk
- Fri Oct 31 18:40:22 2014 memory use: 3005.3 MB
- Fri Oct 31 18:40:33 2014 commencing in-memory singleton removal
- Fri Oct 31 18:40:43 2014 begin with 174822248 relations and 152126168 unique ideals
- Fri Oct 31 18:42:21 2014 reduce to 100782013 relations and 69211726 ideals in 15 passes
- Fri Oct 31 18:42:21 2014 max relations containing the same ideal: 33
- Fri Oct 31 18:42:29 2014 reading ideals above 720000
- Fri Oct 31 18:42:30 2014 commencing singleton removal, initial pass
- Fri Oct 31 19:01:33 2014 memory use: 2756.0 MB
- Fri Oct 31 19:01:33 2014 reading all ideals from disk
- Fri Oct 31 19:01:44 2014 memory use: 3984.1 MB
- Fri Oct 31 19:02:00 2014 keeping 87936207 ideals with weight <= 200, target excess is 516567
- Fri Oct 31 19:02:15 2014 commencing in-memory singleton removal
- Fri Oct 31 19:02:28 2014 begin with 100782013 relations and 87936207 unique ideals
- Fri Oct 31 19:04:42 2014 reduce to 100743652 relations and 87897820 ideals in 11 passes
- Fri Oct 31 19:04:42 2014 max relations containing the same ideal: 200
- Fri Oct 31 19:05:46 2014 removing 11984491 relations and 9984491 ideals in 2000000 cliques
- Fri Oct 31 19:05:49 2014 commencing in-memory singleton removal
- Fri Oct 31 19:06:00 2014 begin with 88759161 relations and 87897820 unique ideals
- Fri Oct 31 19:07:36 2014 reduce to 87733708 relations and 76862331 ideals in 9 passes
- Fri Oct 31 19:07:36 2014 max relations containing the same ideal: 196
- Fri Oct 31 19:08:32 2014 removing 9048880 relations and 7048880 ideals in 2000000 cliques
- Fri Oct 31 19:08:34 2014 commencing in-memory singleton removal
- Fri Oct 31 19:08:44 2014 begin with 78684828 relations and 76862331 unique ideals
- Fri Oct 31 19:09:56 2014 reduce to 78000291 relations and 69113665 ideals in 8 passes
- Fri Oct 31 19:09:56 2014 max relations containing the same ideal: 179
- Fri Oct 31 19:10:46 2014 removing 8138005 relations and 6138005 ideals in 2000000 cliques
- Fri Oct 31 19:10:48 2014 commencing in-memory singleton removal
- Fri Oct 31 19:10:56 2014 begin with 69862286 relations and 69113665 unique ideals
- Fri Oct 31 19:11:58 2014 reduce to 69249204 relations and 62348054 ideals in 8 passes
- Fri Oct 31 19:11:58 2014 max relations containing the same ideal: 167
- Fri Oct 31 19:12:41 2014 removing 7664766 relations and 5664766 ideals in 2000000 cliques
- Fri Oct 31 19:12:43 2014 commencing in-memory singleton removal
- Fri Oct 31 19:12:49 2014 begin with 61584438 relations and 62348054 unique ideals
- Fri Oct 31 19:13:42 2014 reduce to 60986073 relations and 56069462 ideals in 8 passes
- Fri Oct 31 19:13:42 2014 max relations containing the same ideal: 154
- Fri Oct 31 19:14:20 2014 removing 7373007 relations and 5373007 ideals in 2000000 cliques
- Fri Oct 31 19:14:22 2014 commencing in-memory singleton removal
- Fri Oct 31 19:14:28 2014 begin with 53613066 relations and 56069462 unique ideals
- Fri Oct 31 19:15:12 2014 reduce to 52990971 relations and 50056732 ideals in 8 passes
- Fri Oct 31 19:15:12 2014 max relations containing the same ideal: 139
- Fri Oct 31 19:15:45 2014 removing 7183433 relations and 5183433 ideals in 2000000 cliques
- Fri Oct 31 19:15:47 2014 commencing in-memory singleton removal
- Fri Oct 31 19:15:52 2014 begin with 45807538 relations and 50056732 unique ideals
- Fri Oct 31 19:16:34 2014 reduce to 45117288 relations and 44160482 ideals in 9 passes
- Fri Oct 31 19:16:34 2014 max relations containing the same ideal: 124
- Fri Oct 31 19:17:03 2014 removing 1792094 relations and 1434506 ideals in 357588 cliques
- Fri Oct 31 19:17:04 2014 commencing in-memory singleton removal
- Fri Oct 31 19:17:08 2014 begin with 43325194 relations and 44160482 unique ideals
- Fri Oct 31 19:17:39 2014 reduce to 43279325 relations and 42679773 ideals in 7 passes
- Fri Oct 31 19:17:39 2014 max relations containing the same ideal: 123
- Fri Oct 31 19:18:11 2014 relations with 0 large ideals: 19577
- Fri Oct 31 19:18:11 2014 relations with 1 large ideals: 4999
- Fri Oct 31 19:18:11 2014 relations with 2 large ideals: 66793
- Fri Oct 31 19:18:11 2014 relations with 3 large ideals: 533847
- Fri Oct 31 19:18:11 2014 relations with 4 large ideals: 2352179
- Fri Oct 31 19:18:11 2014 relations with 5 large ideals: 6253395
- Fri Oct 31 19:18:11 2014 relations with 6 large ideals: 10483022
- Fri Oct 31 19:18:11 2014 relations with 7+ large ideals: 23565513
- Fri Oct 31 19:18:11 2014 commencing 2-way merge
- Fri Oct 31 19:18:46 2014 reduce to 28667197 relation sets and 28067645 unique ideals
- Fri Oct 31 19:18:46 2014 commencing full merge
- Fri Oct 31 19:33:04 2014 memory use: 3637.2 MB
- Fri Oct 31 19:33:08 2014 found 13238059 cycles, need 13195845
- Fri Oct 31 19:33:09 2014 weight of 13195845 cycles is about 1452153419 (110.05/cycle)
- Fri Oct 31 19:33:09 2014 distribution of cycle lengths:
- Fri Oct 31 19:33:09 2014 1 relations: 658572
- Fri Oct 31 19:33:09 2014 2 relations: 916347
- Fri Oct 31 19:33:09 2014 3 relations: 1059219
- Fri Oct 31 19:33:09 2014 4 relations: 1075769
- Fri Oct 31 19:33:09 2014 5 relations: 1073392
- Fri Oct 31 19:33:09 2014 6 relations: 1043820
- Fri Oct 31 19:33:09 2014 7 relations: 986605
- Fri Oct 31 19:33:09 2014 8 relations: 925352
- Fri Oct 31 19:33:09 2014 9 relations: 848799
- Fri Oct 31 19:33:09 2014 10+ relations: 4607970
- Fri Oct 31 19:33:09 2014 heaviest cycle: 28 relations
- Fri Oct 31 19:33:12 2014 commencing cycle optimization
- Fri Oct 31 19:33:41 2014 start with 107799026 relations
- Fri Oct 31 19:39:15 2014 pruned 4434521 relations
- Fri Oct 31 19:39:15 2014 memory use: 2919.9 MB
- Fri Oct 31 19:39:15 2014 distribution of cycle lengths:
- Fri Oct 31 19:39:15 2014 1 relations: 658572
- Fri Oct 31 19:39:15 2014 2 relations: 939041
- Fri Oct 31 19:39:15 2014 3 relations: 1103974
- Fri Oct 31 19:39:15 2014 4 relations: 1118592
- Fri Oct 31 19:39:15 2014 5 relations: 1124186
- Fri Oct 31 19:39:15 2014 6 relations: 1086279
- Fri Oct 31 19:39:15 2014 7 relations: 1029426
- Fri Oct 31 19:39:15 2014 8 relations: 958909
- Fri Oct 31 19:39:15 2014 9 relations: 876402
- Fri Oct 31 19:39:15 2014 10+ relations: 4300464
- Fri Oct 31 19:39:15 2014 heaviest cycle: 28 relations
- Fri Oct 31 19:40:26 2014 RelProcTime: 7139
- Fri Oct 31 19:40:26 2014
- Fri Oct 31 19:40:26 2014 commencing linear algebra
- Fri Oct 31 19:40:28 2014 read 13195845 cycles
- Fri Oct 31 19:41:01 2014 cycles contain 42956974 unique relations
- Fri Oct 31 19:47:12 2014 read 42956974 relations
- Fri Oct 31 19:48:54 2014 using 20 quadratic characters above 2147482878
- Fri Oct 31 19:51:29 2014 building initial matrix
- Fri Oct 31 20:02:10 2014 memory use: 5602.6 MB
- Fri Oct 31 20:02:21 2014 read 13195845 cycles
- Fri Oct 31 20:02:24 2014 matrix is 13195668 x 13195845 (5752.1 MB) with weight 1651414428 (125.15/col)
- Fri Oct 31 20:02:24 2014 sparse part has weight 1375915464 (104.27/col)
- Fri Oct 31 20:05:39 2014 filtering completed in 2 passes
- Fri Oct 31 20:05:43 2014 matrix is 13195417 x 13195594 (5752.1 MB) with weight 1651406657 (125.15/col)
- Fri Oct 31 20:05:43 2014 sparse part has weight 1375912940 (104.27/col)
- Fri Oct 31 20:06:40 2014 matrix starts at (0, 0)
- Fri Oct 31 20:06:43 2014 matrix is 13195417 x 13195594 (5752.1 MB) with weight 1651406657 (125.15/col)
- Fri Oct 31 20:06:43 2014 sparse part has weight 1375912940 (104.27/col)
- Fri Oct 31 20:06:43 2014 saving the first 48 matrix rows for later
- Fri Oct 31 20:06:47 2014 matrix includes 64 packed rows
- Fri Oct 31 20:06:49 2014 matrix is 13195369 x 13195594 (5542.2 MB) with weight 1407017964 (106.63/col)
- Fri Oct 31 20:06:49 2014 sparse part has weight 1320907556 (100.10/col)
- Fri Oct 31 20:06:49 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Oct 31 20:07:55 2014 commencing Lanczos iteration (4 threads)
- Fri Oct 31 20:07:55 2014 memory use: 4704.0 MB
- Fri Oct 31 20:08:44 2014 linear algebra at 0.0%, ETA 113h33m
- Fri Oct 31 20:09:00 2014 checkpointing every 120000 dimensions
- Wed Nov 05 07:48:27 2014 lanczos halted after 208670 iterations (dim = 13195367)
- Wed Nov 05 07:48:50 2014 recovered 36 nontrivial dependencies
- Wed Nov 05 07:48:59 2014 BLanczosTime: 389313
- Wed Nov 05 07:48:59 2014
- Wed Nov 05 07:48:59 2014 commencing square root phase
- Wed Nov 05 07:48:59 2014 handling dependencies 1 to 64
- Wed Nov 05 07:48:59 2014 reading relations for dependency 1
- Wed Nov 05 07:49:02 2014 read 6601401 cycles
- Wed Nov 05 07:49:11 2014 cycles contain 21486446 unique relations
- Wed Nov 05 07:52:18 2014 read 21486446 relations
- Wed Nov 05 07:53:47 2014 multiplying 21486446 relations
- Wed Nov 05 08:18:00 2014 multiply complete, coefficients have about 874.39 million bits
- Wed Nov 05 08:18:07 2014 initial square root is modulo 69918337
- Wed Nov 05 08:48:50 2014 sqrtTime: 3591
- Wed Nov 05 08:48:50 2014 prp58 factor: 5341283783128650868375856394834814895241448794418216600189
- Wed Nov 05 08:48:50 2014 prp127 factor: 5500577881449545197196263558172602044889978535073603872418811437886462850493757827882071005629356406368996806596049023198966329
- Wed Nov 05 08:48:50 2014 elapsed time 111:07:24
Add Comment
Please, Sign In to add comment