Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 16 11:47:34 2015 Msieve v. 1.52 (SVN 959)
- Mon Mar 16 11:47:34 2015 random seeds: 223bccb1 b2074419
- Mon Mar 16 11:47:34 2015 factoring 29621471102867705507386462309446841750865522724118922651889070299046158412510024763015687448933801627670263125498214505111758618861234036066925735326951612366634780687083870987533479775972316708370133 (200 digits)
- Mon Mar 16 11:47:35 2015 no P-1/P+1/ECM available, skipping
- Mon Mar 16 11:47:35 2015 commencing number field sieve (200-digit input)
- Mon Mar 16 11:47:35 2015 R0: -10889035741470030830827987437816582766592
- Mon Mar 16 11:47:35 2015 R1: 1
- Mon Mar 16 11:47:35 2015 A0: -1
- Mon Mar 16 11:47:35 2015 A1: 0
- Mon Mar 16 11:47:35 2015 A2: 0
- Mon Mar 16 11:47:35 2015 A3: 0
- Mon Mar 16 11:47:35 2015 A4: 0
- Mon Mar 16 11:47:35 2015 A5: 0
- Mon Mar 16 11:47:35 2015 A6: 6408
- Mon Mar 16 11:47:35 2015 skew 1.00, size 3.514e-12, alpha 0.189, combined = 2.790e-13 rroots = 2
- Mon Mar 16 11:47:35 2015
- Mon Mar 16 11:47:35 2015 commencing relation filtering
- Mon Mar 16 11:47:35 2015 setting target matrix density to 120.0
- Mon Mar 16 11:47:35 2015 estimated available RAM is 16009.0 MB
- Mon Mar 16 11:47:35 2015 commencing duplicate removal, pass 1
- Mon Mar 16 11:48:32 2015 error -9 reading relation 5506560
- Mon Mar 16 11:48:33 2015 error -15 reading relation 5634306
- Mon Mar 16 11:48:34 2015 error -15 reading relation 5666026
- Mon Mar 16 11:48:34 2015 error -9 reading relation 5700431
- Mon Mar 16 11:49:34 2015 error -15 reading relation 11688466
- Mon Mar 16 11:53:12 2015 error -9 reading relation 33392211
- Mon Mar 16 11:58:22 2015 error -9 reading relation 63984106
- Mon Mar 16 12:00:19 2015 error -9 reading relation 75486187
- Mon Mar 16 12:00:24 2015 error -9 reading relation 75973971
- Mon Mar 16 12:00:45 2015 error -9 reading relation 78106593
- Mon Mar 16 12:00:46 2015 error -15 reading relation 78215301
- Mon Mar 16 12:00:47 2015 error -9 reading relation 78265087
- Mon Mar 16 12:00:47 2015 error -9 reading relation 78266239
- Mon Mar 16 12:06:32 2015 error -15 reading relation 111802128
- Mon Mar 16 12:06:32 2015 error -1 reading relation 111817944
- Mon Mar 16 12:06:33 2015 error -9 reading relation 111903951
- Mon Mar 16 12:06:33 2015 error -9 reading relation 111920208
- Mon Mar 16 12:06:36 2015 error -9 reading relation 112221993
- Mon Mar 16 12:06:36 2015 error -15 reading relation 112238699
- Mon Mar 16 12:06:39 2015 error -15 reading relation 112467957
- Mon Mar 16 12:06:39 2015 error -15 reading relation 112484415
- Mon Mar 16 12:10:18 2015 error -15 reading relation 134189092
- Mon Mar 16 12:10:53 2015 error -15 reading relation 137695957
- Mon Mar 16 12:11:35 2015 error -5 reading relation 141881717
- Mon Mar 16 12:12:12 2015 error -1 reading relation 145581389
- Mon Mar 16 12:12:12 2015 error -9 reading relation 145582534
- Mon Mar 16 12:12:22 2015 error -15 reading relation 146654793
- Mon Mar 16 12:12:50 2015 error -9 reading relation 149550830
- Mon Mar 16 12:12:50 2015 error -9 reading relation 149582748
- Mon Mar 16 12:13:07 2015 error -5 reading relation 151296168
- Mon Mar 16 12:13:07 2015 error -15 reading relation 151301064
- Mon Mar 16 12:13:41 2015 error -9 reading relation 154955068
- Mon Mar 16 12:13:48 2015 error -15 reading relation 155729427
- Mon Mar 16 12:13:53 2015 error -9 reading relation 156172950
- Mon Mar 16 12:14:05 2015 error -1 reading relation 157492334
- Mon Mar 16 12:14:06 2015 error -1 reading relation 157514372
- Mon Mar 16 12:14:07 2015 error -15 reading relation 157611493
- Mon Mar 16 12:14:08 2015 error -15 reading relation 157702896
- Mon Mar 16 12:14:31 2015 error -15 reading relation 160089828
- Mon Mar 16 12:14:31 2015 error -15 reading relation 160099321
- Mon Mar 16 12:15:09 2015 error -15 reading relation 163890711
- Mon Mar 16 12:15:10 2015 error -1 reading relation 163961326
- Mon Mar 16 12:16:06 2015 error -15 reading relation 169049024
- Mon Mar 16 12:16:57 2015 error -9 reading relation 174137721
- Mon Mar 16 12:17:08 2015 error -15 reading relation 175412787
- Mon Mar 16 12:17:08 2015 error -9 reading relation 175422862
- Mon Mar 16 12:17:08 2015 error -15 reading relation 175462950
- Mon Mar 16 12:17:09 2015 error -9 reading relation 175480457
- Mon Mar 16 12:17:09 2015 error -15 reading relation 175501174
- Mon Mar 16 12:17:09 2015 error -15 reading relation 175523334
- Mon Mar 16 12:17:09 2015 error -5 reading relation 175568831
- Mon Mar 16 12:17:10 2015 error -5 reading relation 175610181
- Mon Mar 16 12:17:53 2015 error -11 reading relation 179987994
- Mon Mar 16 12:18:19 2015 error -15 reading relation 182659991
- Mon Mar 16 12:18:20 2015 error -9 reading relation 182737666
- Mon Mar 16 12:18:21 2015 error -15 reading relation 182930130
- Mon Mar 16 12:18:30 2015 error -9 reading relation 183805168
- Mon Mar 16 12:21:36 2015 error -5 reading relation 202424008
- Mon Mar 16 12:21:39 2015 error -15 reading relation 202833365
- Mon Mar 16 12:21:46 2015 error -9 reading relation 203503974
- Mon Mar 16 12:21:46 2015 error -1 reading relation 203513721
- Mon Mar 16 12:21:46 2015 error -15 reading relation 203514251
- Mon Mar 16 12:21:54 2015 error -15 reading relation 204238200
- Mon Mar 16 12:21:54 2015 error -1 reading relation 204287191
- Mon Mar 16 12:21:55 2015 error -5 reading relation 204390137
- Mon Mar 16 12:21:55 2015 error -15 reading relation 204396853
- Mon Mar 16 12:22:04 2015 error -15 reading relation 205426279
- Mon Mar 16 12:22:29 2015 error -15 reading relation 207891440
- Mon Mar 16 12:24:36 2015 error -15 reading relation 222851001
- Mon Mar 16 12:24:37 2015 skipped 639 relations with b > 2^32
- Mon Mar 16 12:24:37 2015 found 44524611 hash collisions in 222949583 relations
- Mon Mar 16 12:24:53 2015 added 1218368 free relations
- Mon Mar 16 12:24:53 2015 commencing duplicate removal, pass 2
- Mon Mar 16 12:37:22 2015 found 44359495 duplicates and 179808456 unique relations
- Mon Mar 16 12:37:22 2015 memory use: 1321.5 MB
- Mon Mar 16 12:37:22 2015 reading ideals above 161939456
- Mon Mar 16 12:37:22 2015 commencing singleton removal, initial pass
- Mon Mar 16 13:13:23 2015 memory use: 3012.0 MB
- Mon Mar 16 13:13:23 2015 reading all ideals from disk
- Mon Mar 16 13:14:03 2015 memory use: 2987.6 MB
- Mon Mar 16 13:14:09 2015 commencing in-memory singleton removal
- Mon Mar 16 13:14:16 2015 begin with 179808456 relations and 153660907 unique ideals
- Mon Mar 16 13:15:23 2015 reduce to 107118157 relations and 72577633 ideals in 15 passes
- Mon Mar 16 13:15:23 2015 max relations containing the same ideal: 32
- Mon Mar 16 13:15:29 2015 reading ideals above 720000
- Mon Mar 16 13:15:29 2015 commencing singleton removal, initial pass
- Mon Mar 16 13:44:58 2015 memory use: 2756.0 MB
- Mon Mar 16 13:44:58 2015 reading all ideals from disk
- Mon Mar 16 13:45:59 2015 memory use: 4198.7 MB
- Mon Mar 16 13:46:11 2015 keeping 90181749 ideals with weight <= 200, target excess is 545507
- Mon Mar 16 13:46:23 2015 commencing in-memory singleton removal
- Mon Mar 16 13:46:33 2015 begin with 107118157 relations and 90181749 unique ideals
- Mon Mar 16 13:48:11 2015 reduce to 107100013 relations and 90163600 ideals in 9 passes
- Mon Mar 16 13:48:11 2015 max relations containing the same ideal: 200
- Mon Mar 16 13:49:09 2015 removing 11592305 relations and 9592305 ideals in 2000000 cliques
- Mon Mar 16 13:49:13 2015 commencing in-memory singleton removal
- Mon Mar 16 13:49:28 2015 begin with 95507708 relations and 90163600 unique ideals
- Mon Mar 16 13:52:36 2015 reduce to 94591950 relations and 79633878 ideals in 9 passes
- Mon Mar 16 13:52:36 2015 max relations containing the same ideal: 195
- Mon Mar 16 13:53:42 2015 removing 8773336 relations and 6773336 ideals in 2000000 cliques
- Mon Mar 16 13:53:45 2015 commencing in-memory singleton removal
- Mon Mar 16 13:53:53 2015 begin with 85818614 relations and 79633878 unique ideals
- Mon Mar 16 13:54:54 2015 reduce to 85201942 relations and 72230875 ideals in 8 passes
- Mon Mar 16 13:54:54 2015 max relations containing the same ideal: 185
- Mon Mar 16 13:55:34 2015 removing 7933444 relations and 5933444 ideals in 2000000 cliques
- Mon Mar 16 13:55:37 2015 commencing in-memory singleton removal
- Mon Mar 16 13:55:44 2015 begin with 77268498 relations and 72230875 unique ideals
- Mon Mar 16 13:56:38 2015 reduce to 76714859 relations and 65731673 ideals in 8 passes
- Mon Mar 16 13:56:38 2015 max relations containing the same ideal: 171
- Mon Mar 16 13:57:15 2015 removing 7505523 relations and 5505523 ideals in 2000000 cliques
- Mon Mar 16 13:57:18 2015 commencing in-memory singleton removal
- Mon Mar 16 13:57:25 2015 begin with 69209336 relations and 65731673 unique ideals
- Mon Mar 16 13:58:06 2015 reduce to 68674837 relations and 59679374 ideals in 7 passes
- Mon Mar 16 13:58:06 2015 max relations containing the same ideal: 160
- Mon Mar 16 13:58:39 2015 removing 7243636 relations and 5243636 ideals in 2000000 cliques
- Mon Mar 16 13:58:41 2015 commencing in-memory singleton removal
- Mon Mar 16 13:58:47 2015 begin with 61431201 relations and 59679374 unique ideals
- Mon Mar 16 13:59:34 2015 reduce to 60889907 relations and 53880645 ideals in 9 passes
- Mon Mar 16 13:59:34 2015 max relations containing the same ideal: 147
- Mon Mar 16 14:00:03 2015 removing 7063382 relations and 5063382 ideals in 2000000 cliques
- Mon Mar 16 14:00:06 2015 commencing in-memory singleton removal
- Mon Mar 16 14:00:10 2015 begin with 53826525 relations and 53880645 unique ideals
- Mon Mar 16 14:00:51 2015 reduce to 53261024 relations and 48235912 ideals in 9 passes
- Mon Mar 16 14:00:51 2015 max relations containing the same ideal: 135
- Mon Mar 16 14:01:16 2015 removing 6941705 relations and 4941705 ideals in 2000000 cliques
- Mon Mar 16 14:01:19 2015 commencing in-memory singleton removal
- Mon Mar 16 14:01:23 2015 begin with 46319319 relations and 48235912 unique ideals
- Mon Mar 16 14:01:50 2015 reduce to 45704940 relations and 42660054 ideals in 7 passes
- Mon Mar 16 14:01:50 2015 max relations containing the same ideal: 122
- Mon Mar 16 14:02:11 2015 removing 6856000 relations and 4856000 ideals in 2000000 cliques
- Mon Mar 16 14:02:13 2015 commencing in-memory singleton removal
- Mon Mar 16 14:02:17 2015 begin with 38848940 relations and 42660054 unique ideals
- Mon Mar 16 14:02:49 2015 reduce to 38144615 relations and 37073222 ideals in 10 passes
- Mon Mar 16 14:02:49 2015 max relations containing the same ideal: 110
- Mon Mar 16 14:03:09 2015 removing 2033507 relations and 1594903 ideals in 438604 cliques
- Mon Mar 16 14:03:10 2015 commencing in-memory singleton removal
- Mon Mar 16 14:03:14 2015 begin with 36111108 relations and 37073222 unique ideals
- Mon Mar 16 14:03:35 2015 reduce to 36039535 relations and 35406044 ideals in 7 passes
- Mon Mar 16 14:03:35 2015 max relations containing the same ideal: 104
- Mon Mar 16 14:03:58 2015 relations with 0 large ideals: 20819
- Mon Mar 16 14:03:58 2015 relations with 1 large ideals: 5956
- Mon Mar 16 14:03:58 2015 relations with 2 large ideals: 82658
- Mon Mar 16 14:03:58 2015 relations with 3 large ideals: 614921
- Mon Mar 16 14:03:58 2015 relations with 4 large ideals: 2497693
- Mon Mar 16 14:03:58 2015 relations with 5 large ideals: 6077714
- Mon Mar 16 14:03:58 2015 relations with 6 large ideals: 9258985
- Mon Mar 16 14:03:58 2015 relations with 7+ large ideals: 17480789
- Mon Mar 16 14:03:58 2015 commencing 2-way merge
- Mon Mar 16 14:04:21 2015 reduce to 23660717 relation sets and 23027226 unique ideals
- Mon Mar 16 14:04:21 2015 commencing full merge
- Mon Mar 16 14:14:43 2015 memory use: 3086.5 MB
- Mon Mar 16 14:14:45 2015 found 10617616 cycles, need 10611426
- Mon Mar 16 14:14:48 2015 weight of 10611426 cycles is about 1274074248 (120.07/cycle)
- Mon Mar 16 14:14:48 2015 distribution of cycle lengths:
- Mon Mar 16 14:14:48 2015 1 relations: 427580
- Mon Mar 16 14:14:48 2015 2 relations: 619184
- Mon Mar 16 14:14:48 2015 3 relations: 730752
- Mon Mar 16 14:14:48 2015 4 relations: 759312
- Mon Mar 16 14:14:48 2015 5 relations: 774199
- Mon Mar 16 14:14:48 2015 6 relations: 767230
- Mon Mar 16 14:14:48 2015 7 relations: 750758
- Mon Mar 16 14:14:48 2015 8 relations: 720030
- Mon Mar 16 14:14:48 2015 9 relations: 677359
- Mon Mar 16 14:14:48 2015 10+ relations: 4385022
- Mon Mar 16 14:14:48 2015 heaviest cycle: 28 relations
- Mon Mar 16 14:14:51 2015 commencing cycle optimization
- Mon Mar 16 14:15:11 2015 start with 96461491 relations
- Mon Mar 16 14:19:16 2015 pruned 4440537 relations
- Mon Mar 16 14:19:16 2015 memory use: 2495.6 MB
- Mon Mar 16 14:19:16 2015 distribution of cycle lengths:
- Mon Mar 16 14:19:16 2015 1 relations: 427580
- Mon Mar 16 14:19:16 2015 2 relations: 634233
- Mon Mar 16 14:19:16 2015 3 relations: 761596
- Mon Mar 16 14:19:16 2015 4 relations: 791109
- Mon Mar 16 14:19:16 2015 5 relations: 811789
- Mon Mar 16 14:19:16 2015 6 relations: 803371
- Mon Mar 16 14:19:16 2015 7 relations: 789535
- Mon Mar 16 14:19:16 2015 8 relations: 753733
- Mon Mar 16 14:19:16 2015 9 relations: 709721
- Mon Mar 16 14:19:16 2015 10+ relations: 4128759
- Mon Mar 16 14:19:16 2015 heaviest cycle: 28 relations
- Mon Mar 16 14:19:38 2015 RelProcTime: 9123
- Mon Mar 16 14:19:38 2015
- Mon Mar 16 14:19:38 2015 commencing linear algebra
- Mon Mar 16 14:19:39 2015 read 10611426 cycles
- Mon Mar 16 14:20:02 2015 cycles contain 35703537 unique relations
- Mon Mar 16 14:36:22 2015 read 35703537 relations
- Mon Mar 16 14:37:38 2015 using 20 quadratic characters above 2147483424
- Mon Mar 16 14:40:00 2015 building initial matrix
- Mon Mar 16 14:47:53 2015 memory use: 4754.4 MB
- Mon Mar 16 14:48:32 2015 read 10611426 cycles
- Mon Mar 16 14:48:33 2015 matrix is 10611249 x 10611426 (4978.4 MB) with weight 1459742156 (137.56/col)
- Mon Mar 16 14:48:33 2015 sparse part has weight 1188331052 (111.99/col)
- Mon Mar 16 14:50:57 2015 filtering completed in 2 passes
- Mon Mar 16 14:50:59 2015 matrix is 10611200 x 10611377 (4978.4 MB) with weight 1459740556 (137.56/col)
- Mon Mar 16 14:50:59 2015 sparse part has weight 1188330698 (111.99/col)
- Mon Mar 16 14:52:29 2015 matrix starts at (0, 0)
- Mon Mar 16 14:52:31 2015 matrix is 10611200 x 10611377 (4978.4 MB) with weight 1459740556 (137.56/col)
- Mon Mar 16 14:52:31 2015 sparse part has weight 1188330698 (111.99/col)
- Mon Mar 16 14:52:31 2015 saving the first 48 matrix rows for later
- Mon Mar 16 14:52:33 2015 matrix includes 64 packed rows
- Mon Mar 16 14:52:34 2015 matrix is 10611152 x 10611377 (4814.3 MB) with weight 1251876723 (117.97/col)
- Mon Mar 16 14:52:34 2015 sparse part has weight 1155923555 (108.93/col)
- Mon Mar 16 14:52:34 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Mar 16 14:53:23 2015 commencing Lanczos iteration (3 threads)
- Mon Mar 16 14:53:23 2015 memory use: 4103.4 MB
- Mon Mar 16 14:54:35 2015 linear algebra at 0.0%, ETA 133h52m
- Mon Mar 16 14:54:59 2015 checkpointing every 80000 dimensions
- Sat Mar 21 22:46:02 2015 lanczos halted after 167801 iterations (dim = 10611147)
- Sat Mar 21 22:46:47 2015 recovered 34 nontrivial dependencies
- Sat Mar 21 22:46:47 2015 BLanczosTime: 462429
- Sat Mar 21 22:46:47 2015
- Sat Mar 21 22:46:47 2015 commencing square root phase
- Sat Mar 21 22:46:47 2015 handling dependencies 1 to 64
- Sat Mar 21 22:46:47 2015 reading relations for dependency 1
- Sat Mar 21 22:46:52 2015 read 5303675 cycles
- Sat Mar 21 22:47:02 2015 cycles contain 17853028 unique relations
- Sat Mar 21 23:08:37 2015 read 17853028 relations
- Sat Mar 21 23:09:54 2015 multiplying 17853028 relations
- Sat Mar 21 23:30:32 2015 multiply complete, coefficients have about 652.13 million bits
- Sat Mar 21 23:30:34 2015 initial square root is modulo 708913
- Sat Mar 21 23:51:15 2015 GCD is N, no factor found
- Sat Mar 21 23:51:15 2015 reading relations for dependency 2
- Sat Mar 21 23:51:21 2015 read 5303778 cycles
- Sat Mar 21 23:51:31 2015 cycles contain 17849502 unique relations
- Sun Mar 22 00:13:23 2015 read 17849502 relations
- Sun Mar 22 00:14:41 2015 multiplying 17849502 relations
- Sun Mar 22 00:35:18 2015 multiply complete, coefficients have about 651.99 million bits
- Sun Mar 22 00:35:20 2015 initial square root is modulo 706897
- Sun Mar 22 00:56:00 2015 GCD is N, no factor found
- Sun Mar 22 00:56:00 2015 reading relations for dependency 3
- Sun Mar 22 00:56:06 2015 read 5303911 cycles
- Sun Mar 22 00:56:16 2015 cycles contain 17849188 unique relations
- Sun Mar 22 01:18:09 2015 read 17849188 relations
- Sun Mar 22 01:19:27 2015 multiplying 17849188 relations
- Sun Mar 22 01:40:03 2015 multiply complete, coefficients have about 651.98 million bits
- Sun Mar 22 01:40:05 2015 initial square root is modulo 706837
- Sun Mar 22 02:00:49 2015 sqrtTime: 11642
- Sun Mar 22 02:00:49 2015 prp93 factor: 322315123181915982678455246363591001924366103012079762983522055269979764703945250066560591633
- Sun Mar 22 02:00:49 2015 prp107 factor: 91902206792044397024749911243343725046657934807466686023659584354269770146758317992364417334529875522714501
- Sun Mar 22 02:00:49 2015 elapsed time 134:13:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement