Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Sep 3 16:24:06 2012
- Mon Sep 3 16:24:06 2012
- Mon Sep 3 16:24:06 2012 Msieve v. 1.51 (SVN 755)
- Mon Sep 3 16:24:06 2012 random seeds: 353eb56b 5549db39
- Mon Sep 3 16:24:06 2012 factoring 1272462725726216334269280852067077835060876928423706604153156474570884869186463141168994968586747515256861371163522127039782183650194920542067562009456289670203928585569626948490658585271469578562123030181078578091222338161157119833 (232 digits)
- Mon Sep 3 16:24:08 2012 no P-1/P+1/ECM available, skipping
- Mon Sep 3 16:24:08 2012 commencing number field sieve (232-digit input)
- Mon Sep 3 16:24:08 2012 R0: -329151757378864492375839915257482989841
- Mon Sep 3 16:24:08 2012 R1: 1
- Mon Sep 3 16:24:08 2012 A0: -1
- Mon Sep 3 16:24:08 2012 A1: 0
- Mon Sep 3 16:24:08 2012 A2: 0
- Mon Sep 3 16:24:08 2012 A3: 0
- Mon Sep 3 16:24:08 2012 A4: 0
- Mon Sep 3 16:24:08 2012 A5: 0
- Mon Sep 3 16:24:08 2012 A6: 1621
- Mon Sep 3 16:24:08 2012 skew 1.00, size 1.157e-11, alpha 0.890, combined = 6.827e-13 rroots = 2
- Mon Sep 3 16:24:08 2012
- Mon Sep 3 16:24:08 2012 commencing linear algebra
- Mon Sep 3 16:24:08 2012 error: cannot open matrix file
- Mon Sep 3 16:30:51 2012
- Mon Sep 3 16:30:51 2012
- Mon Sep 3 16:30:51 2012 Msieve v. 1.51 (SVN 755)
- Mon Sep 3 16:30:51 2012 random seeds: 27433f75 8e352e7e
- Mon Sep 3 16:30:51 2012 factoring 1272462725726216334269280852067077835060876928423706604153156474570884869186463141168994968586747515256861371163522127039782183650194920542067562009456289670203928585569626948490658585271469578562123030181078578091222338161157119833 (232 digits)
- Mon Sep 3 16:30:53 2012 no P-1/P+1/ECM available, skipping
- Mon Sep 3 16:30:53 2012 commencing number field sieve (232-digit input)
- Mon Sep 3 16:30:53 2012 R0: -329151757378864492375839915257482989841
- Mon Sep 3 16:30:53 2012 R1: 1
- Mon Sep 3 16:30:53 2012 A0: -1
- Mon Sep 3 16:30:53 2012 A1: 0
- Mon Sep 3 16:30:53 2012 A2: 0
- Mon Sep 3 16:30:53 2012 A3: 0
- Mon Sep 3 16:30:53 2012 A4: 0
- Mon Sep 3 16:30:53 2012 A5: 0
- Mon Sep 3 16:30:53 2012 A6: 1621
- Mon Sep 3 16:30:53 2012 skew 1.00, size 1.157e-11, alpha 0.890, combined = 6.827e-13 rroots = 2
- Mon Sep 3 16:30:53 2012
- Mon Sep 3 16:30:53 2012 commencing relation filtering
- Mon Sep 3 16:30:53 2012 estimated available RAM is 16003.1 MB
- Mon Sep 3 16:30:53 2012 commencing duplicate removal, pass 1
- Mon Sep 3 16:32:54 2012 error -9 reading relation 15937676
- Mon Sep 3 16:33:05 2012 error -9 reading relation 17512246
- Mon Sep 3 16:33:50 2012 error -15 reading relation 23543269
- Mon Sep 3 16:33:50 2012 error -5 reading relation 23674765
- Mon Sep 3 16:34:26 2012 error -11 reading relation 28283340
- ...
- Mon Sep 3 16:43:08 2012 error -9 reading relation 95579116
- Mon Sep 3 16:43:14 2012 error -5 reading relation 96396809
- Mon Sep 3 16:43:18 2012 error -15 reading relation 96928173
- Mon Sep 3 16:43:28 2012 error -9 reading relation 98289658
- Mon Sep 3 16:43:43 2012 error -15 reading relation 100140259
- Mon Sep 3 16:44:19 2012 skipped 185 relations with b > 2^32
- Mon Sep 3 16:44:19 2012 found 19972881 hash collisions in 104054385 relations
- Mon Sep 3 16:44:33 2012 added 1218240 free relations
- Mon Sep 3 16:44:33 2012 commencing duplicate removal, pass 2
- Mon Sep 3 16:49:41 2012 found 19938509 duplicates and 85334116 unique relations
- Mon Sep 3 16:49:41 2012 memory use: 660.8 MB
- Mon Sep 3 16:49:41 2012 reading ideals above 85786624
- Mon Sep 3 16:49:41 2012 commencing singleton removal, initial pass
- Mon Sep 3 17:02:43 2012 memory use: 1506.0 MB
- Mon Sep 3 17:02:43 2012 reading all ideals from disk
- Mon Sep 3 17:02:46 2012 memory use: 1488.5 MB
- Mon Sep 3 17:02:49 2012 commencing in-memory singleton removal
- Mon Sep 3 17:02:51 2012 begin with 85334116 relations and 77450224 unique ideals
- Mon Sep 3 17:03:21 2012 reduce to 45564913 relations and 32528041 ideals in 18 passes
- Mon Sep 3 17:03:21 2012 max relations containing the same ideal: 30
- Mon Sep 3 17:03:23 2012 reading ideals above 720000
- Mon Sep 3 17:03:24 2012 commencing singleton removal, initial pass
- Mon Sep 3 17:13:32 2012 memory use: 1378.0 MB
- Mon Sep 3 17:13:32 2012 reading all ideals from disk
- Mon Sep 3 17:13:35 2012 memory use: 1728.0 MB
- Mon Sep 3 17:13:38 2012 keeping 42259211 ideals with weight <= 200, target excess is 236753
- Mon Sep 3 17:13:42 2012 commencing in-memory singleton removal
- Mon Sep 3 17:13:45 2012 begin with 45564914 relations and 42259211 unique ideals
- Mon Sep 3 17:14:26 2012 reduce to 45528864 relations and 42223113 ideals in 12 passes
- Mon Sep 3 17:14:26 2012 max relations containing the same ideal: 200
- Mon Sep 3 17:14:43 2012 removing 3567596 relations and 3167596 ideals in 400000 cliques
- Mon Sep 3 17:14:44 2012 commencing in-memory singleton removal
- Mon Sep 3 17:14:47 2012 begin with 41961268 relations and 42223113 unique ideals
- Mon Sep 3 17:15:18 2012 reduce to 41764227 relations and 38856154 ideals in 10 passes
- Mon Sep 3 17:15:18 2012 max relations containing the same ideal: 195
- Mon Sep 3 17:15:34 2012 removing 2624017 relations and 2224017 ideals in 400000 cliques
- Mon Sep 3 17:15:35 2012 commencing in-memory singleton removal
- Mon Sep 3 17:15:38 2012 begin with 39140210 relations and 38856154 unique ideals
- Mon Sep 3 17:16:01 2012 reduce to 39021861 relations and 36512630 ideals in 8 passes
- Mon Sep 3 17:16:01 2012 max relations containing the same ideal: 189
- Mon Sep 3 17:16:16 2012 removing 2318714 relations and 1918714 ideals in 400000 cliques
- Mon Sep 3 17:16:16 2012 commencing in-memory singleton removal
- Mon Sep 3 17:16:19 2012 begin with 36703147 relations and 36512630 unique ideals
- Mon Sep 3 17:16:46 2012 reduce to 36603138 relations and 34492870 ideals in 10 passes
- Mon Sep 3 17:16:46 2012 max relations containing the same ideal: 181
- Mon Sep 3 17:17:00 2012 removing 2148402 relations and 1748402 ideals in 400000 cliques
- Mon Sep 3 17:17:00 2012 commencing in-memory singleton removal
- Mon Sep 3 17:17:03 2012 begin with 34454736 relations and 34492870 unique ideals
- Mon Sep 3 17:17:21 2012 reduce to 34363700 relations and 32652523 ideals in 7 passes
- Mon Sep 3 17:17:21 2012 max relations containing the same ideal: 174
- Mon Sep 3 17:17:34 2012 removing 2033240 relations and 1633240 ideals in 400000 cliques
- Mon Sep 3 17:17:34 2012 commencing in-memory singleton removal
- Mon Sep 3 17:17:37 2012 begin with 32330460 relations and 32652523 unique ideals
- Mon Sep 3 17:17:51 2012 reduce to 32244309 relations and 30932265 ideals in 6 passes
- Mon Sep 3 17:17:51 2012 max relations containing the same ideal: 169
- Mon Sep 3 17:18:03 2012 removing 1952292 relations and 1552292 ideals in 400000 cliques
- Mon Sep 3 17:18:04 2012 commencing in-memory singleton removal
- Mon Sep 3 17:18:06 2012 begin with 30292017 relations and 30932265 unique ideals
- Mon Sep 3 17:18:21 2012 reduce to 30206859 relations and 29293924 ideals in 7 passes
- Mon Sep 3 17:18:21 2012 max relations containing the same ideal: 160
- Mon Sep 3 17:18:32 2012 removing 1885255 relations and 1485255 ideals in 400000 cliques
- Mon Sep 3 17:18:33 2012 commencing in-memory singleton removal
- Mon Sep 3 17:18:35 2012 begin with 28321604 relations and 29293924 unique ideals
- Mon Sep 3 17:18:49 2012 reduce to 28234761 relations and 27720833 ideals in 7 passes
- Mon Sep 3 17:18:49 2012 max relations containing the same ideal: 152
- Mon Sep 3 17:19:00 2012 removing 1203086 relations and 963792 ideals in 239294 cliques
- Mon Sep 3 17:19:00 2012 commencing in-memory singleton removal
- Mon Sep 3 17:19:02 2012 begin with 27031675 relations and 27720833 unique ideals
- Mon Sep 3 17:19:14 2012 reduce to 26995323 relations and 26720438 ideals in 6 passes
- Mon Sep 3 17:19:14 2012 max relations containing the same ideal: 148
- Mon Sep 3 17:19:28 2012 relations with 0 large ideals: 8850
- Mon Sep 3 17:19:28 2012 relations with 1 large ideals: 1512
- Mon Sep 3 17:19:28 2012 relations with 2 large ideals: 14114
- Mon Sep 3 17:19:28 2012 relations with 3 large ideals: 136836
- Mon Sep 3 17:19:28 2012 relations with 4 large ideals: 750117
- Mon Sep 3 17:19:28 2012 relations with 5 large ideals: 2518680
- Mon Sep 3 17:19:28 2012 relations with 6 large ideals: 5335381
- Mon Sep 3 17:19:28 2012 relations with 7+ large ideals: 18229833
- Mon Sep 3 17:19:28 2012 commencing 2-way merge
- Mon Sep 3 17:19:43 2012 reduce to 17745822 relation sets and 17470937 unique ideals
- Mon Sep 3 17:19:43 2012 commencing full merge
- Mon Sep 3 17:23:32 2012 memory use: 2182.4 MB
- Mon Sep 3 17:23:34 2012 found 9542240 cycles, need 9505137
- Mon Sep 3 17:23:36 2012 weight of 9505137 cycles is about 665493951 (70.01/cycle)
- Mon Sep 3 17:23:36 2012 distribution of cycle lengths:
- Mon Sep 3 17:23:36 2012 1 relations: 1211560
- Mon Sep 3 17:23:36 2012 2 relations: 1253711
- Mon Sep 3 17:23:36 2012 3 relations: 1215495
- Mon Sep 3 17:23:36 2012 4 relations: 1072343
- Mon Sep 3 17:23:36 2012 5 relations: 944957
- Mon Sep 3 17:23:36 2012 6 relations: 805909
- Mon Sep 3 17:23:36 2012 7 relations: 684353
- Mon Sep 3 17:23:36 2012 8 relations: 566675
- Mon Sep 3 17:23:36 2012 9 relations: 457040
- Mon Sep 3 17:23:36 2012 10+ relations: 1293094
- Mon Sep 3 17:23:36 2012 heaviest cycle: 22 relations
- Mon Sep 3 17:23:38 2012 commencing cycle optimization
- Mon Sep 3 17:23:49 2012 start with 50335350 relations
- Mon Sep 3 17:24:43 2012 pruned 1215220 relations
- Mon Sep 3 17:24:43 2012 memory use: 1636.4 MB
- Mon Sep 3 17:24:43 2012 distribution of cycle lengths:
- Mon Sep 3 17:24:43 2012 1 relations: 1211560
- Mon Sep 3 17:24:43 2012 2 relations: 1277956
- Mon Sep 3 17:24:43 2012 3 relations: 1256491
- Mon Sep 3 17:24:43 2012 4 relations: 1096174
- Mon Sep 3 17:24:43 2012 5 relations: 965677
- Mon Sep 3 17:24:43 2012 6 relations: 815589
- Mon Sep 3 17:24:43 2012 7 relations: 689602
- Mon Sep 3 17:24:43 2012 8 relations: 563835
- Mon Sep 3 17:24:43 2012 9 relations: 450407
- Mon Sep 3 17:24:43 2012 10+ relations: 1177846
- Mon Sep 3 17:24:43 2012 heaviest cycle: 22 relations
- Mon Sep 3 17:24:53 2012 RelProcTime: 3240
- Mon Sep 3 17:24:53 2012
- Mon Sep 3 17:24:53 2012 commencing linear algebra
- Mon Sep 3 17:24:57 2012 read 9505137 cycles
- Mon Sep 3 17:25:08 2012 cycles contain 26825269 unique relations
- Mon Sep 3 17:32:12 2012 read 26825269 relations
- Mon Sep 3 17:32:43 2012 using 20 quadratic characters above 1073741672
- Mon Sep 3 17:34:19 2012 building initial matrix
- Mon Sep 3 17:37:32 2012 memory use: 3388.1 MB
- Mon Sep 3 17:37:35 2012 read 9505137 cycles
- Mon Sep 3 17:37:36 2012 matrix is 9504963 x 9505137 (2818.6 MB) with weight 819564263 (86.22/col)
- Mon Sep 3 17:37:36 2012 sparse part has weight 643816061 (67.73/col)
- Mon Sep 3 17:38:41 2012 filtering completed in 2 passes
- Mon Sep 3 17:38:42 2012 matrix is 9503140 x 9503314 (2818.4 MB) with weight 819520146 (86.24/col)
- Mon Sep 3 17:38:42 2012 sparse part has weight 643805476 (67.75/col)
- Mon Sep 3 17:39:09 2012 matrix starts at (0, 0)
- Mon Sep 3 17:39:10 2012 matrix is 9503140 x 9503314 (2818.4 MB) with weight 819520146 (86.24/col)
- Mon Sep 3 17:39:10 2012 sparse part has weight 643805476 (67.75/col)
- Mon Sep 3 17:39:10 2012 saving the first 48 matrix rows for later
- Mon Sep 3 17:39:11 2012 matrix includes 64 packed rows
- Mon Sep 3 17:39:12 2012 matrix is 9503092 x 9503314 (2705.8 MB) with weight 654412987 (68.86/col)
- Mon Sep 3 17:39:12 2012 sparse part has weight 614280368 (64.64/col)
- Mon Sep 3 17:39:12 2012 using block size 262144 for processor cache size 8192 kB
- Mon Sep 3 17:39:22 2012 commencing Lanczos iteration (4 threads)
- Mon Sep 3 17:39:22 2012 memory use: 3341.8 MB
- Mon Sep 3 17:40:09 2012 linear algebra at 0.0%, ETA 78h26m
- Mon Sep 3 17:40:24 2012 checkpointing every 130000 dimensions
- Thu Sep 6 23:14:39 2012 lanczos halted after 150284 iterations (dim = 9503090)
- Thu Sep 6 23:14:47 2012 recovered 34 nontrivial dependencies
- Thu Sep 6 23:14:47 2012 BLanczosTime: 280194
- Thu Sep 6 23:14:47 2012
- Thu Sep 6 23:14:47 2012 commencing square root phase
- Thu Sep 6 23:14:47 2012 reading relations for dependency 1
- Thu Sep 6 23:14:48 2012 read 4750065 cycles
- Thu Sep 6 23:14:53 2012 cycles contain 13406542 unique relations
- Thu Sep 6 23:24:35 2012 read 13406542 relations
- Thu Sep 6 23:25:24 2012 multiplying 13406542 relations
- Thu Sep 6 23:36:43 2012 multiply complete, coefficients have about 461.69 million bits
- Thu Sep 6 23:36:44 2012 initial square root is modulo 192388213
- Thu Sep 6 23:49:20 2012 sqrtTime: 2073
- Thu Sep 6 23:49:20 2012 prp112 factor: 2210711892767946330576720575222920912777510900686977910125395567924568392006930042797393627009860904259652252611
- Thu Sep 6 23:49:20 2012 prp120 factor: 575589578130425341659951633810012809991351903211179671653200364810876695575294138704626009173496895360450270428633742003
- Thu Sep 6 23:49:20 2012 elapsed time 79:18:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement