Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 29 11:12:54 2015
- Tue Sep 29 11:12:54 2015
- Tue Sep 29 11:12:54 2015 Msieve v. 1.53 (SVN 988)
- Tue Sep 29 11:12:54 2015 random seeds: d33d29bb b57f95a2
- Tue Sep 29 11:12:54 2015 factoring 70358122845282487863223809188770843593892914937029480053472173362414690776050094983465841131358615352142404840638851755435164989798072187434039259832547667628227678885527334130725392246534862449869837472736227397453035953 (221 digits)
- Tue Sep 29 11:12:55 2015 no P-1/P+1/ECM available, skipping
- Tue Sep 29 11:12:55 2015 commencing number field sieve (221-digit input)
- Tue Sep 29 11:12:55 2015 R0: -10000000000000000000000000000000000000
- Tue Sep 29 11:12:55 2015 R1: 1
- Tue Sep 29 11:12:55 2015 A0: -11
- Tue Sep 29 11:12:55 2015 A1: 0
- Tue Sep 29 11:12:55 2015 A2: 0
- Tue Sep 29 11:12:55 2015 A3: 0
- Tue Sep 29 11:12:55 2015 A4: 0
- Tue Sep 29 11:12:55 2015 A5: 0
- Tue Sep 29 11:12:55 2015 A6: 1000
- Tue Sep 29 11:12:55 2015 skew 1.00, size 2.948e-11, alpha -0.178, combined = 1.390e-12 rroots = 2
- Tue Sep 29 11:12:55 2015
- Tue Sep 29 11:12:55 2015 commencing relation filtering
- Tue Sep 29 11:12:55 2015 setting target matrix density to 100.0
- Tue Sep 29 11:12:55 2015 estimated available RAM is 7943.1 MB
- Tue Sep 29 11:12:55 2015 commencing duplicate removal, pass 1
- Tue Sep 29 11:19:43 2015 error -1 reading relation 36716940
- Tue Sep 29 11:20:54 2015 error -5 reading relation 43315390
- Tue Sep 29 11:20:54 2015 error -5 reading relation 43315636
- Tue Sep 29 11:20:55 2015 error -9 reading relation 43358095
- Tue Sep 29 11:20:55 2015 error -15 reading relation 43358370
- Tue Sep 29 11:24:38 2015 error -5 reading relation 63897187
- Tue Sep 29 11:25:07 2015 error -1 reading relation 66591177
- Tue Sep 29 11:25:53 2015 error -9 reading relation 70898968
- Tue Sep 29 11:26:37 2015 error -15 reading relation 75079054
- Tue Sep 29 11:27:38 2015 error -11 reading relation 80733912
- Tue Sep 29 11:29:14 2015 error -9 reading relation 89639929
- Tue Sep 29 11:29:18 2015 error -9 reading relation 90008172
- Tue Sep 29 11:29:42 2015 error -11 reading relation 92317846
- Tue Sep 29 11:29:42 2015 error -15 reading relation 92319245
- Tue Sep 29 11:29:42 2015 error -15 reading relation 92322930
- Tue Sep 29 11:29:44 2015 error -11 reading relation 92539226
- Tue Sep 29 11:30:02 2015 error -1 reading relation 94284507
- Tue Sep 29 11:31:17 2015 error -9 reading relation 101740666
- Tue Sep 29 11:31:33 2015 error -9 reading relation 103262568
- Tue Sep 29 11:32:13 2015 error -1 reading relation 107165794
- Tue Sep 29 11:32:26 2015 error -5 reading relation 108447483
- Tue Sep 29 11:32:26 2015 error -15 reading relation 108454967
- Tue Sep 29 11:32:44 2015 error -5 reading relation 110342254
- Tue Sep 29 11:32:45 2015 error -9 reading relation 110414355
- Tue Sep 29 11:33:05 2015 error -15 reading relation 112360062
- Tue Sep 29 11:33:23 2015 error -1 reading relation 114046493
- Tue Sep 29 11:34:33 2015 error -9 reading relation 120268845
- Tue Sep 29 11:34:40 2015 error -5 reading relation 120929709
- Tue Sep 29 11:34:40 2015 error -15 reading relation 120956007
- Tue Sep 29 11:35:14 2015 error -15 reading relation 124152202
- Tue Sep 29 11:36:10 2015 skipped 37 relations with b > 2^32
- Tue Sep 29 11:36:10 2015 skipped 20 relations with composite factors
- Tue Sep 29 11:36:10 2015 found 22202664 hash collisions in 129063321 relations
- Tue Sep 29 11:36:21 2015 commencing duplicate removal, pass 2
- Tue Sep 29 11:38:47 2015 found 20073561 duplicates and 108989760 unique relations
- Tue Sep 29 11:38:47 2015 memory use: 660.8 MB
- Tue Sep 29 11:38:47 2015 reading ideals above 79888384
- Tue Sep 29 11:38:47 2015 commencing singleton removal, initial pass
- Tue Sep 29 11:55:34 2015 memory use: 2756.0 MB
- Tue Sep 29 11:55:35 2015 reading all ideals from disk
- Tue Sep 29 11:55:53 2015 memory use: 1826.3 MB
- Tue Sep 29 11:55:57 2015 commencing in-memory singleton removal
- Tue Sep 29 11:56:00 2015 begin with 108989760 relations and 83570538 unique ideals
- Tue Sep 29 11:56:34 2015 reduce to 77124281 relations and 48907590 ideals in 11 passes
- Tue Sep 29 11:56:34 2015 max relations containing the same ideal: 52
- Tue Sep 29 11:56:37 2015 reading ideals above 720000
- Tue Sep 29 11:56:37 2015 commencing singleton removal, initial pass
- Tue Sep 29 12:10:37 2015 memory use: 1506.0 MB
- Tue Sep 29 12:10:37 2015 reading all ideals from disk
- Tue Sep 29 12:11:13 2015 memory use: 2878.1 MB
- Tue Sep 29 12:11:20 2015 keeping 57832982 ideals with weight <= 200, target excess is 396622
- Tue Sep 29 12:11:27 2015 commencing in-memory singleton removal
- Tue Sep 29 12:11:33 2015 begin with 77124281 relations and 57832982 unique ideals
- Tue Sep 29 12:12:09 2015 reduce to 77123293 relations and 57831994 ideals in 6 passes
- Tue Sep 29 12:12:09 2015 max relations containing the same ideal: 200
- Tue Sep 29 12:12:38 2015 removing 8051988 relations and 6051988 ideals in 2000000 cliques
- Tue Sep 29 12:12:40 2015 commencing in-memory singleton removal
- Tue Sep 29 12:12:45 2015 begin with 69071305 relations and 57831994 unique ideals
- Tue Sep 29 12:13:23 2015 reduce to 68395065 relations and 51082282 ideals in 7 passes
- Tue Sep 29 12:13:23 2015 max relations containing the same ideal: 192
- Tue Sep 29 12:13:50 2015 removing 6458603 relations and 4458603 ideals in 2000000 cliques
- Tue Sep 29 12:13:52 2015 commencing in-memory singleton removal
- Tue Sep 29 12:13:57 2015 begin with 61936462 relations and 51082282 unique ideals
- Tue Sep 29 12:14:29 2015 reduce to 61467523 relations and 46141079 ideals in 7 passes
- Tue Sep 29 12:14:29 2015 max relations containing the same ideal: 182
- Tue Sep 29 12:14:53 2015 removing 6009470 relations and 4009470 ideals in 2000000 cliques
- Tue Sep 29 12:14:55 2015 commencing in-memory singleton removal
- Tue Sep 29 12:14:59 2015 begin with 55458053 relations and 46141079 unique ideals
- Tue Sep 29 12:15:24 2015 reduce to 55039121 relations and 41699899 ideals in 6 passes
- Tue Sep 29 12:15:24 2015 max relations containing the same ideal: 173
- Tue Sep 29 12:15:46 2015 removing 5780566 relations and 3780566 ideals in 2000000 cliques
- Tue Sep 29 12:15:48 2015 commencing in-memory singleton removal
- Tue Sep 29 12:15:51 2015 begin with 49258555 relations and 41699899 unique ideals
- Tue Sep 29 12:16:17 2015 reduce to 48854114 relations and 37501688 ideals in 7 passes
- Tue Sep 29 12:16:17 2015 max relations containing the same ideal: 159
- Tue Sep 29 12:16:36 2015 removing 5635912 relations and 3635912 ideals in 2000000 cliques
- Tue Sep 29 12:16:38 2015 commencing in-memory singleton removal
- Tue Sep 29 12:16:41 2015 begin with 43218202 relations and 37501688 unique ideals
- Tue Sep 29 12:17:03 2015 reduce to 42808479 relations and 33441404 ideals in 7 passes
- Tue Sep 29 12:17:03 2015 max relations containing the same ideal: 145
- Tue Sep 29 12:17:20 2015 removing 5542385 relations and 3542385 ideals in 2000000 cliques
- Tue Sep 29 12:17:22 2015 commencing in-memory singleton removal
- Tue Sep 29 12:17:25 2015 begin with 37266094 relations and 33441404 unique ideals
- Tue Sep 29 12:17:46 2015 reduce to 36838136 relations and 29453747 ideals in 8 passes
- Tue Sep 29 12:17:46 2015 max relations containing the same ideal: 129
- Tue Sep 29 12:18:01 2015 removing 5471719 relations and 3471719 ideals in 2000000 cliques
- Tue Sep 29 12:18:03 2015 commencing in-memory singleton removal
- Tue Sep 29 12:18:05 2015 begin with 31366417 relations and 29453747 unique ideals
- Tue Sep 29 12:18:20 2015 reduce to 30905514 relations and 25500027 ideals in 7 passes
- Tue Sep 29 12:18:20 2015 max relations containing the same ideal: 116
- Tue Sep 29 12:18:33 2015 removing 5414734 relations and 3414734 ideals in 2000000 cliques
- Tue Sep 29 12:18:35 2015 commencing in-memory singleton removal
- Tue Sep 29 12:18:36 2015 begin with 25490780 relations and 25500027 unique ideals
- Tue Sep 29 12:18:49 2015 reduce to 24978170 relations and 21545313 ideals in 7 passes
- Tue Sep 29 12:18:49 2015 max relations containing the same ideal: 98
- Tue Sep 29 12:18:59 2015 removing 5350257 relations and 3350257 ideals in 2000000 cliques
- Tue Sep 29 12:19:00 2015 commencing in-memory singleton removal
- Tue Sep 29 12:19:02 2015 begin with 19627913 relations and 21545313 unique ideals
- Tue Sep 29 12:19:11 2015 reduce to 19026161 relations and 17553526 ideals in 7 passes
- Tue Sep 29 12:19:11 2015 max relations containing the same ideal: 84
- Tue Sep 29 12:19:19 2015 removing 2988842 relations and 1976289 ideals in 1012553 cliques
- Tue Sep 29 12:19:20 2015 commencing in-memory singleton removal
- Tue Sep 29 12:19:21 2015 begin with 16037319 relations and 17553526 unique ideals
- Tue Sep 29 12:19:28 2015 reduce to 15719363 relations and 15243930 ideals in 7 passes
- Tue Sep 29 12:19:28 2015 max relations containing the same ideal: 73
- Tue Sep 29 12:19:35 2015 removing 87035 relations and 71684 ideals in 15351 cliques
- Tue Sep 29 12:19:35 2015 commencing in-memory singleton removal
- Tue Sep 29 12:19:36 2015 begin with 15632328 relations and 15243930 unique ideals
- Tue Sep 29 12:19:42 2015 reduce to 15631951 relations and 15171869 ideals in 5 passes
- Tue Sep 29 12:19:42 2015 max relations containing the same ideal: 73
- Tue Sep 29 12:19:44 2015 relations with 0 large ideals: 14589
- Tue Sep 29 12:19:44 2015 relations with 1 large ideals: 6901
- Tue Sep 29 12:19:44 2015 relations with 2 large ideals: 76145
- Tue Sep 29 12:19:44 2015 relations with 3 large ideals: 490700
- Tue Sep 29 12:19:44 2015 relations with 4 large ideals: 1677673
- Tue Sep 29 12:19:44 2015 relations with 5 large ideals: 3378469
- Tue Sep 29 12:19:44 2015 relations with 6 large ideals: 4207746
- Tue Sep 29 12:19:44 2015 relations with 7+ large ideals: 5779728
- Tue Sep 29 12:19:44 2015 commencing 2-way merge
- Tue Sep 29 12:19:52 2015 reduce to 10842180 relation sets and 10382098 unique ideals
- Tue Sep 29 12:19:52 2015 commencing full merge
- Tue Sep 29 12:23:07 2015 memory use: 1364.7 MB
- Tue Sep 29 12:23:08 2015 found 5170487 cycles, need 5118298
- Tue Sep 29 12:23:09 2015 weight of 5118298 cycles is about 511839144 (100.00/cycle)
- Tue Sep 29 12:23:09 2015 distribution of cycle lengths:
- Tue Sep 29 12:23:09 2015 1 relations: 179115
- Tue Sep 29 12:23:09 2015 2 relations: 332053
- Tue Sep 29 12:23:09 2015 3 relations: 421863
- Tue Sep 29 12:23:09 2015 4 relations: 457783
- Tue Sep 29 12:23:09 2015 5 relations: 477686
- Tue Sep 29 12:23:09 2015 6 relations: 472018
- Tue Sep 29 12:23:09 2015 7 relations: 449120
- Tue Sep 29 12:23:09 2015 8 relations: 410973
- Tue Sep 29 12:23:09 2015 9 relations: 364746
- Tue Sep 29 12:23:09 2015 10+ relations: 1552941
- Tue Sep 29 12:23:09 2015 heaviest cycle: 26 relations
- Tue Sep 29 12:23:11 2015 commencing cycle optimization
- Tue Sep 29 12:23:19 2015 start with 39389991 relations
- Tue Sep 29 12:24:31 2015 pruned 1816616 relations
- Tue Sep 29 12:24:32 2015 memory use: 1062.4 MB
- Tue Sep 29 12:24:32 2015 distribution of cycle lengths:
- Tue Sep 29 12:24:32 2015 1 relations: 179115
- Tue Sep 29 12:24:32 2015 2 relations: 340933
- Tue Sep 29 12:24:32 2015 3 relations: 441773
- Tue Sep 29 12:24:32 2015 4 relations: 479062
- Tue Sep 29 12:24:32 2015 5 relations: 504944
- Tue Sep 29 12:24:32 2015 6 relations: 497598
- Tue Sep 29 12:24:32 2015 7 relations: 473890
- Tue Sep 29 12:24:32 2015 8 relations: 428508
- Tue Sep 29 12:24:32 2015 9 relations: 377223
- Tue Sep 29 12:24:32 2015 10+ relations: 1395252
- Tue Sep 29 12:24:32 2015 heaviest cycle: 26 relations
- Tue Sep 29 12:24:39 2015 RelProcTime: 4304
- Tue Sep 29 12:24:39 2015
- Tue Sep 29 12:24:39 2015 commencing linear algebra
- Tue Sep 29 12:24:40 2015 read 5118298 cycles
- Tue Sep 29 12:24:49 2015 cycles contain 15423497 unique relations
- Tue Sep 29 12:28:23 2015 read 15423497 relations
- Tue Sep 29 12:28:42 2015 using 20 quadratic characters above 4294917295
- Tue Sep 29 12:29:42 2015 building initial matrix
- Tue Sep 29 12:32:20 2015 memory use: 2008.4 MB
- Tue Sep 29 12:32:23 2015 read 5118298 cycles
- Tue Sep 29 12:32:24 2015 matrix is 5118121 x 5118298 (2043.7 MB) with weight 608999458 (118.98/col)
- Tue Sep 29 12:32:24 2015 sparse part has weight 479449544 (93.67/col)
- Tue Sep 29 12:33:12 2015 filtering completed in 2 passes
- Tue Sep 29 12:33:13 2015 matrix is 5117857 x 5118034 (2043.7 MB) with weight 608988866 (118.99/col)
- Tue Sep 29 12:33:13 2015 sparse part has weight 479445374 (93.68/col)
- Tue Sep 29 12:33:46 2015 matrix starts at (0, 0)
- Tue Sep 29 12:33:47 2015 matrix is 5117857 x 5118034 (2043.7 MB) with weight 608988866 (118.99/col)
- Tue Sep 29 12:33:47 2015 sparse part has weight 479445374 (93.68/col)
- Tue Sep 29 12:33:47 2015 saving the first 48 matrix rows for later
- Tue Sep 29 12:33:47 2015 matrix includes 64 packed rows
- Tue Sep 29 12:33:48 2015 matrix is 5117809 x 5118034 (1973.1 MB) with weight 511448874 (99.93/col)
- Tue Sep 29 12:33:48 2015 sparse part has weight 466047798 (91.06/col)
- Tue Sep 29 12:33:48 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Sep 29 12:34:05 2015 commencing Lanczos iteration (4 threads)
- Tue Sep 29 12:34:05 2015 memory use: 1646.4 MB
- Tue Sep 29 12:34:30 2015 linear algebra at 0.0%, ETA 22h31m
- Tue Sep 29 12:34:38 2015 checkpointing every 230000 dimensions
- Wed Sep 30 04:51:47 2015 lanczos halted after 80932 iterations (dim = 5117809)
- Wed Sep 30 04:51:52 2015 recovered 37 nontrivial dependencies
- Wed Sep 30 04:51:52 2015 BLanczosTime: 59233
- Wed Sep 30 04:51:52 2015
- Wed Sep 30 04:51:52 2015 commencing square root phase
- Wed Sep 30 04:51:52 2015 handling dependencies 1 to 64
- Wed Sep 30 04:51:52 2015 reading relations for dependency 1
- Wed Sep 30 04:51:55 2015 read 2558828 cycles
- Wed Sep 30 04:51:59 2015 cycles contain 7714556 unique relations
- Wed Sep 30 04:54:42 2015 read 7714556 relations
- Wed Sep 30 04:55:21 2015 multiplying 7714556 relations
- Wed Sep 30 05:01:20 2015 multiply complete, coefficients have about 260.90 million bits
- Wed Sep 30 05:01:21 2015 initial square root is modulo 2306984509
- Wed Sep 30 05:08:24 2015 GCD is N, no factor found
- Wed Sep 30 05:08:24 2015 reading relations for dependency 2
- Wed Sep 30 05:08:27 2015 read 2558971 cycles
- Wed Sep 30 05:08:31 2015 cycles contain 7711174 unique relations
- Wed Sep 30 05:11:14 2015 read 7711174 relations
- Wed Sep 30 05:11:51 2015 multiplying 7711174 relations
- Wed Sep 30 05:17:57 2015 multiply complete, coefficients have about 260.79 million bits
- Wed Sep 30 05:17:57 2015 initial square root is modulo 2285353957
- Wed Sep 30 05:25:02 2015 sqrtTime: 1990
- Wed Sep 30 05:25:02 2015 p69 factor: 705809627902998742566901482546047928607037157798356825805555093730663
- Wed Sep 30 05:25:02 2015 p152 factor: 99684277549911784614923452639366306767540517746577162107282885957754989968204894682577673714570949584479158531111461277663004341648009653706104875585831
- Wed Sep 30 05:25:02 2015 elapsed time 18:12:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement