Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Feb 13 13:11:06 2015
- Fri Feb 13 13:11:06 2015
- Fri Feb 13 13:11:06 2015 Msieve v. 1.52 (SVN 946)
- Fri Feb 13 13:11:06 2015 random seeds: f6a3cd70 8561eebc
- Fri Feb 13 13:11:06 2015 factoring 22006290398574795135885336269458138648431624377010420422854236460802846501841800800744516806573804106334946509502442576969494354814228892096045041459047442551147762287558487414643801291 (185 digits)
- Fri Feb 13 13:11:07 2015 no P-1/P+1/ECM available, skipping
- Fri Feb 13 13:11:07 2015 commencing number field sieve (185-digit input)
- Fri Feb 13 13:11:07 2015 R0: 2303897721723317470421573461795667968
- Fri Feb 13 13:11:07 2015 R1: 55347525466347647961440563489
- Fri Feb 13 13:11:07 2015 A0: 82
- Fri Feb 13 13:11:07 2015 A1: 0
- Fri Feb 13 13:11:07 2015 A2: 0
- Fri Feb 13 13:11:07 2015 A3: 0
- Fri Feb 13 13:11:07 2015 A4: 0
- Fri Feb 13 13:11:07 2015 A5: 0
- Fri Feb 13 13:11:07 2015 A6: 12769
- Fri Feb 13 13:11:07 2015 skew 0.43, size 1.081e-011, alpha 2.123, combined = 6.999e-013 rroots = 0
- Fri Feb 13 13:11:07 2015
- Fri Feb 13 13:11:07 2015 commencing relation filtering
- Fri Feb 13 13:11:07 2015 setting target matrix density to 128.0
- Fri Feb 13 13:11:07 2015 estimated available RAM is 16333.7 MB
- Fri Feb 13 13:11:07 2015 commencing duplicate removal, pass 1
- <errors reading relations>
- Fri Feb 13 13:48:34 2015 skipped 242 relations with b > 2^32
- Fri Feb 13 13:48:34 2015 found 44959985 hash collisions in 261586948 relations
- Fri Feb 13 13:49:01 2015 added 1219119 free relations
- Fri Feb 13 13:49:01 2015 commencing duplicate removal, pass 2
- Fri Feb 13 13:51:03 2015 found 40288411 duplicates and 222517656 unique relations
- Fri Feb 13 13:51:03 2015 memory use: 1321.5 MB
- Fri Feb 13 13:51:03 2015 reading ideals above 129957888
- Fri Feb 13 13:51:03 2015 commencing singleton removal, initial pass
- Fri Feb 13 14:26:29 2015 memory use: 5512.0 MB
- Fri Feb 13 14:26:29 2015 reading all ideals from disk
- Fri Feb 13 14:26:39 2015 memory use: 3784.3 MB
- Fri Feb 13 14:26:48 2015 commencing in-memory singleton removal
- Fri Feb 13 14:26:57 2015 begin with 222517656 relations and 165923224 unique ideals
- Fri Feb 13 14:28:21 2015 reduce to 162667852 relations and 101185859 ideals in 12 passes
- Fri Feb 13 14:28:21 2015 max relations containing the same ideal: 56
- Fri Feb 13 14:28:33 2015 reading ideals above 720000
- Fri Feb 13 14:28:33 2015 commencing singleton removal, initial pass
- Fri Feb 13 15:00:08 2015 memory use: 3012.0 MB
- Fri Feb 13 15:00:08 2015 reading all ideals from disk
- Fri Feb 13 15:00:28 2015 memory use: 6281.2 MB
- Fri Feb 13 15:00:47 2015 keeping 115119868 ideals with weight <= 200, target excess is 821293
- Fri Feb 13 15:01:07 2015 commencing in-memory singleton removal
- Fri Feb 13 15:01:20 2015 begin with 162667852 relations and 115119868 unique ideals
- Fri Feb 13 15:02:14 2015 reduce to 162667617 relations and 115119633 ideals in 4 passes
- Fri Feb 13 15:02:14 2015 max relations containing the same ideal: 200
- Fri Feb 13 15:03:19 2015 removing 9168595 relations and 7168595 ideals in 2000000 cliques
- Fri Feb 13 15:03:22 2015 commencing in-memory singleton removal
- Fri Feb 13 15:03:34 2015 begin with 153499022 relations and 115119633 unique ideals
- Fri Feb 13 15:05:01 2015 reduce to 153100954 relations and 107546492 ideals in 7 passes
- Fri Feb 13 15:05:01 2015 max relations containing the same ideal: 200
- Fri Feb 13 15:06:02 2015 removing 7036280 relations and 5036280 ideals in 2000000 cliques
- Fri Feb 13 15:06:05 2015 commencing in-memory singleton removal
- Fri Feb 13 15:06:16 2015 begin with 146064674 relations and 107546492 unique ideals
- Fri Feb 13 15:07:26 2015 reduce to 145797135 relations and 102238948 ideals in 6 passes
- Fri Feb 13 15:07:26 2015 max relations containing the same ideal: 196
- Fri Feb 13 15:08:24 2015 removing 6442774 relations and 4442774 ideals in 2000000 cliques
- Fri Feb 13 15:08:26 2015 commencing in-memory singleton removal
- Fri Feb 13 15:08:38 2015 begin with 139354361 relations and 102238948 unique ideals
- Fri Feb 13 15:09:56 2015 reduce to 139125088 relations and 97563768 ideals in 7 passes
- Fri Feb 13 15:09:56 2015 max relations containing the same ideal: 190
- Fri Feb 13 15:10:53 2015 removing 6129373 relations and 4129373 ideals in 2000000 cliques
- Fri Feb 13 15:10:55 2015 commencing in-memory singleton removal
- Fri Feb 13 15:11:06 2015 begin with 132995715 relations and 97563768 unique ideals
- Fri Feb 13 15:12:10 2015 reduce to 132787495 relations and 93223279 ideals in 6 passes
- Fri Feb 13 15:12:10 2015 max relations containing the same ideal: 185
- Fri Feb 13 15:13:05 2015 removing 5926980 relations and 3926980 ideals in 2000000 cliques
- Fri Feb 13 15:13:07 2015 commencing in-memory singleton removal
- Fri Feb 13 15:13:17 2015 begin with 126860515 relations and 93223279 unique ideals
- Fri Feb 13 15:14:17 2015 reduce to 126665343 relations and 89098326 ideals in 6 passes
- Fri Feb 13 15:14:17 2015 max relations containing the same ideal: 180
- Fri Feb 13 15:15:09 2015 removing 5783572 relations and 3783572 ideals in 2000000 cliques
- Fri Feb 13 15:15:11 2015 commencing in-memory singleton removal
- Fri Feb 13 15:15:20 2015 begin with 120881771 relations and 89098326 unique ideals
- Fri Feb 13 15:16:17 2015 reduce to 120694456 relations and 85124550 ideals in 6 passes
- Fri Feb 13 15:16:17 2015 max relations containing the same ideal: 174
- Fri Feb 13 15:17:07 2015 removing 5667332 relations and 3667332 ideals in 2000000 cliques
- Fri Feb 13 15:17:09 2015 commencing in-memory singleton removal
- Fri Feb 13 15:17:18 2015 begin with 115027124 relations and 85124550 unique ideals
- Fri Feb 13 15:18:03 2015 reduce to 114843905 relations and 81271195 ideals in 5 passes
- Fri Feb 13 15:18:03 2015 max relations containing the same ideal: 170
- Fri Feb 13 15:18:50 2015 removing 5582306 relations and 3582306 ideals in 2000000 cliques
- Fri Feb 13 15:18:52 2015 commencing in-memory singleton removal
- Fri Feb 13 15:19:01 2015 begin with 109261599 relations and 81271195 unique ideals
- Fri Feb 13 15:19:50 2015 reduce to 109079049 relations and 77503338 ideals in 6 passes
- Fri Feb 13 15:19:50 2015 max relations containing the same ideal: 166
- Fri Feb 13 15:20:35 2015 removing 5514542 relations and 3514542 ideals in 2000000 cliques
- Fri Feb 13 15:20:37 2015 commencing in-memory singleton removal
- Fri Feb 13 15:20:45 2015 begin with 103564507 relations and 77503338 unique ideals
- Fri Feb 13 15:21:32 2015 reduce to 103382908 relations and 73803954 ideals in 6 passes
- Fri Feb 13 15:21:32 2015 max relations containing the same ideal: 161
- Fri Feb 13 15:22:14 2015 removing 5455252 relations and 3455252 ideals in 2000000 cliques
- Fri Feb 13 15:22:16 2015 commencing in-memory singleton removal
- Fri Feb 13 15:22:23 2015 begin with 97927656 relations and 73803954 unique ideals
- Fri Feb 13 15:23:08 2015 reduce to 97744923 relations and 70162587 ideals in 6 passes
- Fri Feb 13 15:23:08 2015 max relations containing the same ideal: 155
- Fri Feb 13 15:23:48 2015 removing 5409855 relations and 3409855 ideals in 2000000 cliques
- Fri Feb 13 15:23:49 2015 commencing in-memory singleton removal
- Fri Feb 13 15:23:56 2015 begin with 92335068 relations and 70162587 unique ideals
- Fri Feb 13 15:24:38 2015 reduce to 92148286 relations and 66562291 ideals in 6 passes
- Fri Feb 13 15:24:38 2015 max relations containing the same ideal: 148
- Fri Feb 13 15:25:16 2015 removing 5373152 relations and 3373152 ideals in 2000000 cliques
- Fri Feb 13 15:25:17 2015 commencing in-memory singleton removal
- Fri Feb 13 15:25:24 2015 begin with 86775134 relations and 66562291 unique ideals
- Fri Feb 13 15:26:02 2015 reduce to 86584700 relations and 62994803 ideals in 6 passes
- Fri Feb 13 15:26:02 2015 max relations containing the same ideal: 142
- Fri Feb 13 15:26:38 2015 removing 5341860 relations and 3341860 ideals in 2000000 cliques
- Fri Feb 13 15:26:40 2015 commencing in-memory singleton removal
- Fri Feb 13 15:26:46 2015 begin with 81242840 relations and 62994803 unique ideals
- Fri Feb 13 15:27:15 2015 reduce to 81044827 relations and 59450672 ideals in 5 passes
- Fri Feb 13 15:27:15 2015 max relations containing the same ideal: 136
- Fri Feb 13 15:27:48 2015 removing 5322497 relations and 3322497 ideals in 2000000 cliques
- Fri Feb 13 15:27:50 2015 commencing in-memory singleton removal
- Fri Feb 13 15:27:55 2015 begin with 75722330 relations and 59450672 unique ideals
- Fri Feb 13 15:28:28 2015 reduce to 75516603 relations and 55917830 ideals in 6 passes
- Fri Feb 13 15:28:28 2015 max relations containing the same ideal: 130
- Fri Feb 13 15:28:59 2015 removing 5304509 relations and 3304509 ideals in 2000000 cliques
- Fri Feb 13 15:29:01 2015 commencing in-memory singleton removal
- Fri Feb 13 15:29:06 2015 begin with 70212094 relations and 55917830 unique ideals
- Fri Feb 13 15:29:31 2015 reduce to 69995640 relations and 52391687 ideals in 5 passes
- Fri Feb 13 15:29:31 2015 max relations containing the same ideal: 121
- Fri Feb 13 15:30:00 2015 removing 5293971 relations and 3293971 ideals in 2000000 cliques
- Fri Feb 13 15:30:01 2015 commencing in-memory singleton removal
- Fri Feb 13 15:30:06 2015 begin with 64701669 relations and 52391687 unique ideals
- Fri Feb 13 15:30:33 2015 reduce to 64471881 relations and 48862100 ideals in 6 passes
- Fri Feb 13 15:30:33 2015 max relations containing the same ideal: 116
- Fri Feb 13 15:31:00 2015 removing 5292702 relations and 3292702 ideals in 2000000 cliques
- Fri Feb 13 15:31:02 2015 commencing in-memory singleton removal
- Fri Feb 13 15:31:06 2015 begin with 59179179 relations and 48862100 unique ideals
- Fri Feb 13 15:31:31 2015 reduce to 58932851 relations and 45316373 ideals in 6 passes
- Fri Feb 13 15:31:31 2015 max relations containing the same ideal: 110
- Fri Feb 13 15:31:55 2015 removing 5292889 relations and 3292889 ideals in 2000000 cliques
- Fri Feb 13 15:31:57 2015 commencing in-memory singleton removal
- Fri Feb 13 15:32:00 2015 begin with 53639962 relations and 45316373 unique ideals
- Fri Feb 13 15:32:23 2015 reduce to 53373335 relations and 41748968 ideals in 6 passes
- Fri Feb 13 15:32:23 2015 max relations containing the same ideal: 102
- Fri Feb 13 15:32:45 2015 removing 5299621 relations and 3299621 ideals in 2000000 cliques
- Fri Feb 13 15:32:46 2015 commencing in-memory singleton removal
- Fri Feb 13 15:32:49 2015 begin with 48073714 relations and 41748968 unique ideals
- Fri Feb 13 15:33:09 2015 reduce to 47781661 relations and 38147907 ideals in 6 passes
- Fri Feb 13 15:33:09 2015 max relations containing the same ideal: 93
- Fri Feb 13 15:33:29 2015 removing 5317698 relations and 3317698 ideals in 2000000 cliques
- Fri Feb 13 15:33:30 2015 commencing in-memory singleton removal
- Fri Feb 13 15:33:33 2015 begin with 42463963 relations and 38147907 unique ideals
- Fri Feb 13 15:33:50 2015 reduce to 42140101 relations and 34494865 ideals in 6 passes
- Fri Feb 13 15:33:50 2015 max relations containing the same ideal: 85
- Fri Feb 13 15:34:08 2015 removing 5335936 relations and 3335936 ideals in 2000000 cliques
- Fri Feb 13 15:34:09 2015 commencing in-memory singleton removal
- Fri Feb 13 15:34:12 2015 begin with 36804165 relations and 34494865 unique ideals
- Fri Feb 13 15:34:29 2015 reduce to 36437747 relations and 30778165 ideals in 7 passes
- Fri Feb 13 15:34:29 2015 max relations containing the same ideal: 78
- Fri Feb 13 15:34:44 2015 removing 5358312 relations and 3358312 ideals in 2000000 cliques
- Fri Feb 13 15:34:46 2015 commencing in-memory singleton removal
- Fri Feb 13 15:34:48 2015 begin with 31079435 relations and 30778165 unique ideals
- Fri Feb 13 15:35:02 2015 reduce to 30652628 relations and 26973946 ideals in 7 passes
- Fri Feb 13 15:35:02 2015 max relations containing the same ideal: 69
- Fri Feb 13 15:35:15 2015 removing 5389170 relations and 3389170 ideals in 2000000 cliques
- Fri Feb 13 15:35:16 2015 commencing in-memory singleton removal
- Fri Feb 13 15:35:18 2015 begin with 25263458 relations and 26973946 unique ideals
- Fri Feb 13 15:35:31 2015 reduce to 24737791 relations and 23031367 ideals in 8 passes
- Fri Feb 13 15:35:31 2015 max relations containing the same ideal: 61
- Fri Feb 13 15:35:41 2015 removing 2388303 relations and 1634579 ideals in 753724 cliques
- Fri Feb 13 15:35:42 2015 commencing in-memory singleton removal
- Fri Feb 13 15:35:43 2015 begin with 22349488 relations and 23031367 unique ideals
- Fri Feb 13 15:35:51 2015 reduce to 22170775 relations and 21213190 ideals in 6 passes
- Fri Feb 13 15:35:51 2015 max relations containing the same ideal: 59
- Fri Feb 13 15:36:04 2015 relations with 0 large ideals: 30852
- Fri Feb 13 15:36:04 2015 relations with 1 large ideals: 21790
- Fri Feb 13 15:36:04 2015 relations with 2 large ideals: 270349
- Fri Feb 13 15:36:04 2015 relations with 3 large ideals: 1396874
- Fri Feb 13 15:36:04 2015 relations with 4 large ideals: 3723657
- Fri Feb 13 15:36:04 2015 relations with 5 large ideals: 5792192
- Fri Feb 13 15:36:04 2015 relations with 6 large ideals: 5541600
- Fri Feb 13 15:36:04 2015 relations with 7+ large ideals: 5393461
- Fri Feb 13 15:36:04 2015 commencing 2-way merge
- Fri Feb 13 15:36:15 2015 reduce to 15353623 relation sets and 14396038 unique ideals
- Fri Feb 13 15:36:15 2015 commencing full merge
- Fri Feb 13 15:42:43 2015 memory use: 1893.6 MB
- Fri Feb 13 15:42:45 2015 found 6812592 cycles, need 6754238
- Fri Feb 13 15:42:46 2015 weight of 6754238 cycles is about 865097721 (128.08/cycle)
- Fri Feb 13 15:42:46 2015 distribution of cycle lengths:
- Fri Feb 13 15:42:46 2015 1 relations: 146462
- Fri Feb 13 15:42:46 2015 2 relations: 285629
- Fri Feb 13 15:42:46 2015 3 relations: 386368
- Fri Feb 13 15:42:46 2015 4 relations: 439175
- Fri Feb 13 15:42:46 2015 5 relations: 479690
- Fri Feb 13 15:42:46 2015 6 relations: 497727
- Fri Feb 13 15:42:46 2015 7 relations: 505633
- Fri Feb 13 15:42:46 2015 8 relations: 494049
- Fri Feb 13 15:42:46 2015 9 relations: 474128
- Fri Feb 13 15:42:46 2015 10+ relations: 3045377
- Fri Feb 13 15:42:46 2015 heaviest cycle: 28 relations
- Fri Feb 13 15:42:47 2015 commencing cycle optimization
- Fri Feb 13 15:43:00 2015 start with 64789322 relations
- Fri Feb 13 15:46:21 2015 pruned 3792786 relations
- Fri Feb 13 15:46:21 2015 memory use: 1585.3 MB
- Fri Feb 13 15:46:21 2015 distribution of cycle lengths:
- Fri Feb 13 15:46:21 2015 1 relations: 146462
- Fri Feb 13 15:46:21 2015 2 relations: 293907
- Fri Feb 13 15:46:21 2015 3 relations: 404964
- Fri Feb 13 15:46:21 2015 4 relations: 462249
- Fri Feb 13 15:46:21 2015 5 relations: 511169
- Fri Feb 13 15:46:21 2015 6 relations: 532612
- Fri Feb 13 15:46:21 2015 7 relations: 544380
- Fri Feb 13 15:46:21 2015 8 relations: 530659
- Fri Feb 13 15:46:21 2015 9 relations: 508082
- Fri Feb 13 15:46:21 2015 10+ relations: 2819754
- Fri Feb 13 15:46:21 2015 heaviest cycle: 28 relations
- Fri Feb 13 15:46:33 2015 RelProcTime: 9326
- Fri Feb 13 15:46:33 2015 elapsed time 02:35:27
- Fri Feb 13 17:18:00 2015
- Fri Feb 13 17:18:00 2015
- Fri Feb 13 17:18:00 2015 Msieve v. 1.52 (SVN 946)
- Fri Feb 13 17:18:00 2015 random seeds: 7e968480 8f68fd06
- Fri Feb 13 17:18:00 2015 factoring 22006290398574795135885336269458138648431624377010420422854236460802846501841800800744516806573804106334946509502442576969494354814228892096045041459047442551147762287558487414643801291 (185 digits)
- Fri Feb 13 17:18:01 2015 no P-1/P+1/ECM available, skipping
- Fri Feb 13 17:18:01 2015 commencing number field sieve (185-digit input)
- Fri Feb 13 17:18:01 2015 R0: 2303897721723317470421573461795667968
- Fri Feb 13 17:18:01 2015 R1: 55347525466347647961440563489
- Fri Feb 13 17:18:01 2015 A0: 82
- Fri Feb 13 17:18:01 2015 A1: 0
- Fri Feb 13 17:18:01 2015 A2: 0
- Fri Feb 13 17:18:01 2015 A3: 0
- Fri Feb 13 17:18:01 2015 A4: 0
- Fri Feb 13 17:18:01 2015 A5: 0
- Fri Feb 13 17:18:01 2015 A6: 12769
- Fri Feb 13 17:18:01 2015 skew 0.43, size 1.081e-011, alpha 2.123, combined = 6.999e-013 rroots = 0
- Fri Feb 13 17:18:01 2015
- Fri Feb 13 17:18:01 2015 commencing linear algebra
- Fri Feb 13 17:18:02 2015 read 6754238 cycles
- Fri Feb 13 17:18:15 2015 cycles contain 21745878 unique relations
- Fri Feb 13 17:22:02 2015 read 21745878 relations
- Fri Feb 13 17:22:36 2015 using 20 quadratic characters above 2147482350
- Fri Feb 13 17:24:08 2015 building initial matrix
- Fri Feb 13 17:28:43 2015 memory use: 2781.1 MB
- Fri Feb 13 17:28:48 2015 read 6754238 cycles
- Fri Feb 13 17:28:50 2015 matrix is 6754060 x 6754238 (3300.5 MB) with weight 941718166 (139.43/col)
- Fri Feb 13 17:28:50 2015 sparse part has weight 790904747 (117.10/col)
- Fri Feb 13 17:30:12 2015 filtering completed in 2 passes
- Fri Feb 13 17:30:14 2015 matrix is 6753954 x 6754132 (3300.5 MB) with weight 941713855 (139.43/col)
- Fri Feb 13 17:30:14 2015 sparse part has weight 790902778 (117.10/col)
- Fri Feb 13 17:30:32 2015 matrix starts at (0, 0)
- Fri Feb 13 17:30:33 2015 matrix is 6753954 x 6754132 (3300.5 MB) with weight 941713855 (139.43/col)
- Fri Feb 13 17:30:33 2015 sparse part has weight 790902778 (117.10/col)
- Fri Feb 13 17:30:33 2015 saving the first 48 matrix rows for later
- Fri Feb 13 17:30:35 2015 matrix includes 64 packed rows
- Fri Feb 13 17:30:37 2015 matrix is 6753906 x 6754132 (3147.7 MB) with weight 816313694 (120.86/col)
- Fri Feb 13 17:30:37 2015 sparse part has weight 757616135 (112.17/col)
- Fri Feb 13 17:30:37 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Feb 13 17:31:13 2015 commencing Lanczos iteration (4 threads)
- Fri Feb 13 17:31:13 2015 memory use: 2665.6 MB
- Fri Feb 13 17:31:38 2015 linear algebra at 0.0%, ETA 29h35m
- Fri Feb 13 17:31:46 2015 checkpointing every 230000 dimensions
- Sat Feb 14 22:46:53 2015 lanczos halted after 106805 iterations (dim = 6753899)
- Sat Feb 14 22:47:00 2015 recovered 31 nontrivial dependencies
- Sat Feb 14 22:47:03 2015 BLanczosTime: 106142
- Sat Feb 14 22:47:03 2015
- Sat Feb 14 22:47:03 2015 commencing square root phase
- Sat Feb 14 22:47:03 2015 reading relations for dependency 1
- Sat Feb 14 22:47:05 2015 read 3376419 cycles
- Sat Feb 14 22:47:11 2015 cycles contain 10870088 unique relations
- Sat Feb 14 22:49:25 2015 read 10870088 relations
- Sat Feb 14 22:50:17 2015 multiplying 10870088 relations
- Sat Feb 14 23:02:47 2015 multiply complete, coefficients have about 412.21 million bits
- Sat Feb 14 23:02:51 2015 initial square root is modulo 24911521
- Sat Feb 14 23:18:46 2015 sqrtTime: 1903
- Sat Feb 14 23:18:46 2015 prp77 factor: 58789541719310794464028451002607656177871970917892687975610948256126119656061
- Sat Feb 14 23:18:46 2015 prp108 factor: 374323217276353022223811948834396954110231084098624184434102662550773803838656988732904473217686359002099431
- Sat Feb 14 23:18:46 2015 elapsed time 30:00:46
Add Comment
Please, Sign In to add comment