Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 22 12:02:02 2014
- Tue Apr 22 12:02:02 2014
- Tue Apr 22 12:02:02 2014 Msieve v. 1.52 (SVN 959)
- Tue Apr 22 12:02:02 2014 random seeds: aaf9f794 7fb6f789
- Tue Apr 22 12:02:02 2014 factoring 7018099052511807551319147906915977836911193041621443870477893285754713390180075222132820976684447934131333651727746737475307051330524921729603811812864277114666860414501320428730831883057492461188359358697940037688425015543 (223 digits)
- Tue Apr 22 12:02:03 2014 no P-1/P+1/ECM available, skipping
- Tue Apr 22 12:02:03 2014 commencing number field sieve (223-digit input)
- Tue Apr 22 12:02:03 2014 R0: -340282366920938463463374607431768211456
- Tue Apr 22 12:02:03 2014 R1: 1
- Tue Apr 22 12:02:03 2014 A0: -1
- Tue Apr 22 12:02:03 2014 A1: 0
- Tue Apr 22 12:02:03 2014 A2: 0
- Tue Apr 22 12:02:03 2014 A3: 0
- Tue Apr 22 12:02:03 2014 A4: 0
- Tue Apr 22 12:02:03 2014 A5: 0
- Tue Apr 22 12:02:03 2014 A6: 2056
- Tue Apr 22 12:02:03 2014 skew 1.00, size 9.660e-12, alpha 0.778, combined = 5.968e-13 rroots = 2
- Tue Apr 22 12:02:03 2014
- Tue Apr 22 12:02:03 2014 commencing relation filtering
- Tue Apr 22 12:02:03 2014 setting target matrix density to 112.0
- Tue Apr 22 12:02:03 2014 estimated available RAM is 16009.0 MB
- Tue Apr 22 12:02:03 2014 commencing duplicate removal, pass 1
- Tue Apr 22 12:03:29 2014 error -15 reading relation 8411524
- Tue Apr 22 12:04:46 2014 error -15 reading relation 16123595
- Tue Apr 22 12:05:19 2014 error -15 reading relation 19380483
- Tue Apr 22 12:06:02 2014 error -9 reading relation 23720116
- Tue Apr 22 12:06:33 2014 error -15 reading relation 26724981
- Tue Apr 22 12:08:10 2014 error -1 reading relation 36283900
- Tue Apr 22 12:09:54 2014 error -15 reading relation 46921059
- Tue Apr 22 12:11:10 2014 error -15 reading relation 54864195
- Tue Apr 22 12:11:12 2014 error -15 reading relation 55046494
- Tue Apr 22 12:12:19 2014 error -9 reading relation 62047658
- Tue Apr 22 12:12:21 2014 error -9 reading relation 62311202
- Tue Apr 22 12:12:23 2014 error -1 reading relation 62471203
- Tue Apr 22 12:12:23 2014 error -15 reading relation 62532684
- Tue Apr 22 12:12:26 2014 error -15 reading relation 62847143
- Tue Apr 22 12:12:28 2014 error -9 reading relation 62991811
- Tue Apr 22 12:12:29 2014 error -15 reading relation 63135683
- Tue Apr 22 12:12:29 2014 error -15 reading relation 63135721
- Tue Apr 22 12:12:46 2014 error -9 reading relation 64892292
- Tue Apr 22 12:12:48 2014 error -15 reading relation 65058333
- Tue Apr 22 12:12:49 2014 error -9 reading relation 65182861
- Tue Apr 22 12:12:53 2014 error -15 reading relation 65602382
- Tue Apr 22 12:13:27 2014 error -5 reading relation 69036931
- Tue Apr 22 12:13:49 2014 error -9 reading relation 71301442
- Tue Apr 22 12:13:53 2014 error -15 reading relation 71772323
- Tue Apr 22 12:13:55 2014 error -9 reading relation 71908334
- Tue Apr 22 12:15:31 2014 error -9 reading relation 81562347
- Tue Apr 22 12:15:32 2014 error -1 reading relation 81632611
- Tue Apr 22 12:15:33 2014 error -15 reading relation 81682756
- Tue Apr 22 12:15:39 2014 error -9 reading relation 82356981
- Tue Apr 22 12:15:41 2014 error -9 reading relation 82552287
- Tue Apr 22 12:16:33 2014 error -9 reading relation 87990734
- Tue Apr 22 12:16:33 2014 error -9 reading relation 88045740
- Tue Apr 22 12:16:44 2014 error -1 reading relation 89164801
- Tue Apr 22 12:16:45 2014 error -9 reading relation 89272280
- Tue Apr 22 12:16:56 2014 error -15 reading relation 90394172
- Tue Apr 22 12:16:59 2014 error -9 reading relation 90747698
- Tue Apr 22 12:17:12 2014 error -15 reading relation 92152977
- Tue Apr 22 12:17:15 2014 error -9 reading relation 92418854
- Tue Apr 22 12:17:19 2014 error -15 reading relation 92769452
- Tue Apr 22 12:17:35 2014 error -15 reading relation 94465223
- Tue Apr 22 12:17:35 2014 error -15 reading relation 94513773
- Tue Apr 22 12:17:36 2014 error -15 reading relation 94604123
- Tue Apr 22 12:17:42 2014 error -15 reading relation 95206805
- Tue Apr 22 12:17:43 2014 error -5 reading relation 95324703
- Tue Apr 22 12:17:52 2014 error -9 reading relation 96245173
- Tue Apr 22 12:17:53 2014 error -9 reading relation 96307831
- Tue Apr 22 12:17:53 2014 error -15 reading relation 96411480
- Tue Apr 22 12:18:11 2014 error -15 reading relation 98262841
- Tue Apr 22 12:18:16 2014 error -9 reading relation 98777024
- Tue Apr 22 12:18:27 2014 error -1 reading relation 99927175
- Tue Apr 22 12:18:27 2014 error -9 reading relation 99941964
- Tue Apr 22 12:18:27 2014 error -9 reading relation 99950637
- Tue Apr 22 12:18:28 2014 error -15 reading relation 100013881
- Tue Apr 22 12:18:28 2014 error -15 reading relation 100022394
- Tue Apr 22 12:18:29 2014 error -15 reading relation 100108294
- Tue Apr 22 12:18:36 2014 error -9 reading relation 100937359
- Tue Apr 22 12:18:40 2014 error -9 reading relation 101331711
- Tue Apr 22 12:18:46 2014 error -15 reading relation 101935509
- Tue Apr 22 12:18:46 2014 error -9 reading relation 101943393
- Tue Apr 22 12:18:46 2014 error -15 reading relation 101945288
- Tue Apr 22 12:19:52 2014 error -15 reading relation 108774135
- Tue Apr 22 12:19:52 2014 error -15 reading relation 108780763
- Tue Apr 22 12:19:53 2014 error -9 reading relation 108824720
- Tue Apr 22 12:19:54 2014 error -9 reading relation 108897614
- Tue Apr 22 12:19:56 2014 error -9 reading relation 109152708
- Tue Apr 22 12:19:57 2014 error -9 reading relation 109259626
- Tue Apr 22 12:20:10 2014 error -9 reading relation 110601546
- Tue Apr 22 12:20:33 2014 error -1 reading relation 112948409
- Tue Apr 22 12:20:34 2014 error -5 reading relation 113021131
- Tue Apr 22 12:20:35 2014 error -9 reading relation 113201942
- Tue Apr 22 12:21:30 2014 error -15 reading relation 118736412
- Tue Apr 22 12:21:50 2014 skipped 110 relations with b > 2^32
- Tue Apr 22 12:21:50 2014 found 24415217 hash collisions in 120750115 relations
- Tue Apr 22 12:22:06 2014 added 1217348 free relations
- Tue Apr 22 12:22:06 2014 commencing duplicate removal, pass 2
- Tue Apr 22 12:28:20 2014 found 24260128 duplicates and 97707335 unique relations
- Tue Apr 22 12:28:20 2014 memory use: 660.8 MB
- Tue Apr 22 12:28:20 2014 reading ideals above 102301696
- Tue Apr 22 12:28:20 2014 commencing singleton removal, initial pass
- Tue Apr 22 12:46:44 2014 memory use: 1506.0 MB
- Tue Apr 22 12:46:44 2014 reading all ideals from disk
- Tue Apr 22 12:46:55 2014 memory use: 1655.3 MB
- Tue Apr 22 12:46:58 2014 commencing in-memory singleton removal
- Tue Apr 22 12:47:01 2014 begin with 97707335 relations and 79956220 unique ideals
- Tue Apr 22 12:47:35 2014 reduce to 63180385 relations and 41897875 ideals in 14 passes
- Tue Apr 22 12:47:35 2014 max relations containing the same ideal: 34
- Tue Apr 22 12:47:37 2014 reading ideals above 720000
- Tue Apr 22 12:47:38 2014 commencing singleton removal, initial pass
- Tue Apr 22 13:03:43 2014 memory use: 1378.0 MB
- Tue Apr 22 13:03:43 2014 reading all ideals from disk
- Tue Apr 22 13:04:04 2014 memory use: 2416.7 MB
- Tue Apr 22 13:04:10 2014 keeping 53340200 ideals with weight <= 200, target excess is 327271
- Tue Apr 22 13:04:17 2014 commencing in-memory singleton removal
- Tue Apr 22 13:04:22 2014 begin with 63180386 relations and 53340200 unique ideals
- Tue Apr 22 13:05:16 2014 reduce to 63169240 relations and 53329043 ideals in 10 passes
- Tue Apr 22 13:05:16 2014 max relations containing the same ideal: 200
- Tue Apr 22 13:05:42 2014 removing 5552957 relations and 4552957 ideals in 1000000 cliques
- Tue Apr 22 13:05:44 2014 commencing in-memory singleton removal
- Tue Apr 22 13:05:49 2014 begin with 57616283 relations and 53329043 unique ideals
- Tue Apr 22 13:06:28 2014 reduce to 57238006 relations and 48390400 ideals in 8 passes
- Tue Apr 22 13:06:28 2014 max relations containing the same ideal: 195
- Tue Apr 22 13:06:52 2014 removing 4292909 relations and 3292909 ideals in 1000000 cliques
- Tue Apr 22 13:06:53 2014 commencing in-memory singleton removal
- Tue Apr 22 13:06:58 2014 begin with 52945097 relations and 48390400 unique ideals
- Tue Apr 22 13:07:29 2014 reduce to 52695981 relations and 44844051 ideals in 7 passes
- Tue Apr 22 13:07:29 2014 max relations containing the same ideal: 188
- Tue Apr 22 13:07:51 2014 removing 3904216 relations and 2904216 ideals in 1000000 cliques
- Tue Apr 22 13:07:52 2014 commencing in-memory singleton removal
- Tue Apr 22 13:07:56 2014 begin with 48791765 relations and 44844051 unique ideals
- Tue Apr 22 13:08:25 2014 reduce to 48572362 relations and 41716465 ideals in 7 passes
- Tue Apr 22 13:08:25 2014 max relations containing the same ideal: 178
- Tue Apr 22 13:08:45 2014 removing 3696191 relations and 2696191 ideals in 1000000 cliques
- Tue Apr 22 13:08:46 2014 commencing in-memory singleton removal
- Tue Apr 22 13:08:50 2014 begin with 44876171 relations and 41716465 unique ideals
- Tue Apr 22 13:09:16 2014 reduce to 44669254 relations and 38809692 ideals in 7 passes
- Tue Apr 22 13:09:16 2014 max relations containing the same ideal: 169
- Tue Apr 22 13:09:35 2014 removing 3561998 relations and 2561998 ideals in 1000000 cliques
- Tue Apr 22 13:09:36 2014 commencing in-memory singleton removal
- Tue Apr 22 13:09:39 2014 begin with 41107256 relations and 38809692 unique ideals
- Tue Apr 22 13:10:03 2014 reduce to 40902898 relations and 36039309 ideals in 7 passes
- Tue Apr 22 13:10:03 2014 max relations containing the same ideal: 160
- Tue Apr 22 13:10:20 2014 removing 3472614 relations and 2472614 ideals in 1000000 cliques
- Tue Apr 22 13:10:21 2014 commencing in-memory singleton removal
- Tue Apr 22 13:10:24 2014 begin with 37430284 relations and 36039309 unique ideals
- Tue Apr 22 13:10:46 2014 reduce to 37224742 relations and 33357025 ideals in 7 passes
- Tue Apr 22 13:10:46 2014 max relations containing the same ideal: 149
- Tue Apr 22 13:11:01 2014 removing 3403999 relations and 2403999 ideals in 1000000 cliques
- Tue Apr 22 13:11:03 2014 commencing in-memory singleton removal
- Tue Apr 22 13:11:05 2014 begin with 33820743 relations and 33357025 unique ideals
- Tue Apr 22 13:11:25 2014 reduce to 33609260 relations and 30736536 ideals in 7 passes
- Tue Apr 22 13:11:25 2014 max relations containing the same ideal: 139
- Tue Apr 22 13:11:39 2014 removing 3356162 relations and 2356162 ideals in 1000000 cliques
- Tue Apr 22 13:11:40 2014 commencing in-memory singleton removal
- Tue Apr 22 13:11:42 2014 begin with 30253098 relations and 30736536 unique ideals
- Tue Apr 22 13:11:59 2014 reduce to 30026623 relations and 28148263 ideals in 7 passes
- Tue Apr 22 13:11:59 2014 max relations containing the same ideal: 131
- Tue Apr 22 13:12:12 2014 removing 3331217 relations and 2331217 ideals in 1000000 cliques
- Tue Apr 22 13:12:13 2014 commencing in-memory singleton removal
- Tue Apr 22 13:12:15 2014 begin with 26695406 relations and 28148263 unique ideals
- Tue Apr 22 13:12:30 2014 reduce to 26444132 relations and 25558625 ideals in 7 passes
- Tue Apr 22 13:12:30 2014 max relations containing the same ideal: 119
- Tue Apr 22 13:12:41 2014 removing 1908598 relations and 1402726 ideals in 505872 cliques
- Tue Apr 22 13:12:42 2014 commencing in-memory singleton removal
- Tue Apr 22 13:12:44 2014 begin with 24535534 relations and 25558625 unique ideals
- Tue Apr 22 13:12:57 2014 reduce to 24442645 relations and 24061406 ideals in 7 passes
- Tue Apr 22 13:12:57 2014 max relations containing the same ideal: 116
- Tue Apr 22 13:13:12 2014 relations with 0 large ideals: 12346
- Tue Apr 22 13:13:12 2014 relations with 1 large ideals: 2787
- Tue Apr 22 13:13:12 2014 relations with 2 large ideals: 32310
- Tue Apr 22 13:13:12 2014 relations with 3 large ideals: 268872
- Tue Apr 22 13:13:12 2014 relations with 4 large ideals: 1222933
- Tue Apr 22 13:13:12 2014 relations with 5 large ideals: 3364150
- Tue Apr 22 13:13:12 2014 relations with 6 large ideals: 5816482
- Tue Apr 22 13:13:12 2014 relations with 7+ large ideals: 13722765
- Tue Apr 22 13:13:12 2014 commencing 2-way merge
- Tue Apr 22 13:13:26 2014 reduce to 16709471 relation sets and 16328232 unique ideals
- Tue Apr 22 13:13:26 2014 commencing full merge
- Tue Apr 22 13:19:35 2014 memory use: 2181.5 MB
- Tue Apr 22 13:19:36 2014 found 7676229 cycles, need 7652432
- Tue Apr 22 13:19:39 2014 weight of 7652432 cycles is about 857305695 (112.03/cycle)
- Tue Apr 22 13:19:39 2014 distribution of cycle lengths:
- Tue Apr 22 13:19:39 2014 1 relations: 295475
- Tue Apr 22 13:19:39 2014 2 relations: 480465
- Tue Apr 22 13:19:39 2014 3 relations: 582069
- Tue Apr 22 13:19:39 2014 4 relations: 607058
- Tue Apr 22 13:19:39 2014 5 relations: 619628
- Tue Apr 22 13:19:39 2014 6 relations: 606686
- Tue Apr 22 13:19:39 2014 7 relations: 587070
- Tue Apr 22 13:19:39 2014 8 relations: 554633
- Tue Apr 22 13:19:39 2014 9 relations: 512442
- Tue Apr 22 13:19:39 2014 10+ relations: 2806906
- Tue Apr 22 13:19:39 2014 heaviest cycle: 28 relations
- Tue Apr 22 13:19:40 2014 commencing cycle optimization
- Tue Apr 22 13:19:53 2014 start with 64518004 relations
- Tue Apr 22 13:22:09 2014 pruned 3023304 relations
- Tue Apr 22 13:22:09 2014 memory use: 1689.8 MB
- Tue Apr 22 13:22:09 2014 distribution of cycle lengths:
- Tue Apr 22 13:22:09 2014 1 relations: 295475
- Tue Apr 22 13:22:09 2014 2 relations: 493155
- Tue Apr 22 13:22:09 2014 3 relations: 608634
- Tue Apr 22 13:22:09 2014 4 relations: 634207
- Tue Apr 22 13:22:09 2014 5 relations: 652553
- Tue Apr 22 13:22:09 2014 6 relations: 637138
- Tue Apr 22 13:22:09 2014 7 relations: 617867
- Tue Apr 22 13:22:09 2014 8 relations: 580119
- Tue Apr 22 13:22:09 2014 9 relations: 534562
- Tue Apr 22 13:22:09 2014 10+ relations: 2598722
- Tue Apr 22 13:22:09 2014 heaviest cycle: 28 relations
- Tue Apr 22 13:22:20 2014 RelProcTime: 4817
- Tue Apr 22 13:22:20 2014
- Tue Apr 22 13:22:20 2014 commencing linear algebra
- Tue Apr 22 13:22:23 2014 read 7652432 cycles
- Tue Apr 22 13:22:37 2014 cycles contain 24245706 unique relations
- Tue Apr 22 13:31:18 2014 read 24245706 relations
- Tue Apr 22 13:32:01 2014 using 20 quadratic characters above 1073741742
- Tue Apr 22 13:33:32 2014 building initial matrix
- Tue Apr 22 13:38:09 2014 memory use: 3216.3 MB
- Tue Apr 22 13:38:19 2014 read 7652432 cycles
- Tue Apr 22 13:38:20 2014 matrix is 7652255 x 7652432 (3373.3 MB) with weight 977262937 (127.71/col)
- Tue Apr 22 13:38:20 2014 sparse part has weight 800121301 (104.56/col)
- Tue Apr 22 13:39:46 2014 filtering completed in 2 passes
- Tue Apr 22 13:39:47 2014 matrix is 7652157 x 7652334 (3373.3 MB) with weight 977259853 (127.71/col)
- Tue Apr 22 13:39:47 2014 sparse part has weight 800120637 (104.56/col)
- Tue Apr 22 13:40:44 2014 matrix starts at (0, 0)
- Tue Apr 22 13:40:45 2014 matrix is 7652157 x 7652334 (3373.3 MB) with weight 977259853 (127.71/col)
- Tue Apr 22 13:40:45 2014 sparse part has weight 800120637 (104.56/col)
- Tue Apr 22 13:40:45 2014 saving the first 48 matrix rows for later
- Tue Apr 22 13:40:46 2014 matrix includes 64 packed rows
- Tue Apr 22 13:40:47 2014 matrix is 7652109 x 7652334 (3227.6 MB) with weight 826361540 (107.99/col)
- Tue Apr 22 13:40:47 2014 sparse part has weight 769562219 (100.57/col)
- Tue Apr 22 13:40:47 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Tue Apr 22 13:41:17 2014 commencing Lanczos iteration (3 threads)
- Tue Apr 22 13:41:17 2014 memory use: 2728.5 MB
- Tue Apr 22 13:41:54 2014 linear algebra at 0.0%, ETA 50h10m
- Tue Apr 22 13:42:06 2014 checkpointing every 160000 dimensions
- Fri Apr 25 00:47:42 2014 lanczos halted after 121017 iterations (dim = 7652107)
- Fri Apr 25 00:47:49 2014 recovered 35 nontrivial dependencies
- Fri Apr 25 00:47:49 2014 BLanczosTime: 213929
- Fri Apr 25 00:47:49 2014
- Fri Apr 25 00:47:49 2014 commencing square root phase
- Fri Apr 25 00:47:49 2014 handling dependencies 1 to 64
- Fri Apr 25 00:47:49 2014 reading relations for dependency 1
- Fri Apr 25 00:47:52 2014 read 3823906 cycles
- Fri Apr 25 00:47:58 2014 cycles contain 12111330 unique relations
- Fri Apr 25 00:59:13 2014 read 12111330 relations
- Fri Apr 25 01:00:03 2014 multiplying 12111330 relations
- Fri Apr 25 01:12:08 2014 multiply complete, coefficients have about 421.34 million bits
- Fri Apr 25 01:12:09 2014 initial square root is modulo 36324793
- Fri Apr 25 01:25:12 2014 sqrtTime: 2243
- Fri Apr 25 01:25:12 2014 prp63 factor: 177916214651605680960555535942580122070022760316260327608710063
- Fri Apr 25 01:25:12 2014 prp161 factor: 39446090207430510411349517574287637965608127957495711944255650286034408006986326959682998670910873999021189091728173384537578849130359779188853142491934869915961
- Fri Apr 25 01:25:12 2014 elapsed time 61:23:10
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement