Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Oct 1 22:01:13 2013 Msieve v. 1.52 (SVN unknown)
- Tue Oct 1 22:01:13 2013 random seeds: 21b2ddca d16789ca
- Tue Oct 1 22:01:13 2013 factoring 19535505199761894693675685801771547344960417466451320598066977154403244402500742716954443594704668279137436080621468953015817851169241583352842085553121909363046366655695771829275530538324567155167 (197 digits)
- Tue Oct 1 22:01:15 2013 searching for 15-digit factors
- Tue Oct 1 22:01:17 2013 commencing number field sieve (197-digit input)
- Tue Oct 1 22:01:17 2013 R0: -10633823966279326983230456482242756608
- Tue Oct 1 22:01:17 2013 R1: 1
- Tue Oct 1 22:01:17 2013 A0: 8
- Tue Oct 1 22:01:17 2013 A1: 0
- Tue Oct 1 22:01:17 2013 A2: 0
- Tue Oct 1 22:01:17 2013 A3: 0
- Tue Oct 1 22:01:17 2013 A4: 0
- Tue Oct 1 22:01:17 2013 A5: 0
- Tue Oct 1 22:01:17 2013 A6: 245
- Tue Oct 1 22:01:17 2013 skew 1.00, size 2.688e-11, alpha 0.681, combined = 1.328e-12 rroots = 0
- Tue Oct 1 22:01:17 2013
- Tue Oct 1 22:01:17 2013 commencing relation filtering
- Tue Oct 1 22:01:17 2013 setting target matrix density to 110.0
- Tue Oct 1 22:01:17 2013 estimated available RAM is 16063.1 MB
- Tue Oct 1 22:01:17 2013 commencing duplicate removal, pass 1
- Tue Oct 1 22:03:04 2013 error -15 reading relation 14922897
- Tue Oct 1 22:04:33 2013 error -9 reading relation 29301379
- Tue Oct 1 22:05:16 2013 error -15 reading relation 36933736
- Tue Oct 1 22:09:05 2013 error -9 reading relation 71807440
- Tue Oct 1 22:10:41 2013 error -15 reading relation 85107427
- Tue Oct 1 22:10:41 2013 error -15 reading relation 85109813
- Tue Oct 1 22:10:41 2013 error -15 reading relation 85118796
- Tue Oct 1 22:10:41 2013 error -9 reading relation 85131322
- Tue Oct 1 22:10:41 2013 error -9 reading relation 85133289
- Tue Oct 1 22:11:05 2013 error -15 reading relation 88485806
- Tue Oct 1 22:13:04 2013 error -15 reading relation 105690450
- Tue Oct 1 22:13:18 2013 error -9 reading relation 107519811
- Tue Oct 1 22:13:26 2013 error -9 reading relation 108576108
- Tue Oct 1 22:13:37 2013 error -1 reading relation 110459419
- Tue Oct 1 22:13:41 2013 error -9 reading relation 111001962
- Tue Oct 1 22:13:46 2013 error -15 reading relation 111727868
- Tue Oct 1 22:13:46 2013 error -9 reading relation 111728579
- Tue Oct 1 22:13:56 2013 error -1 reading relation 112848067
- Tue Oct 1 22:13:57 2013 error -15 reading relation 112962204
- Tue Oct 1 22:14:44 2013 skipped 26 relations with b > 2^32
- Tue Oct 1 22:14:44 2013 found 20298154 hash collisions in 119276356 relations
- Tue Oct 1 22:15:03 2013 added 1217898 free relations
- Tue Oct 1 22:15:03 2013 commencing duplicate removal, pass 2
- Tue Oct 1 22:17:26 2013 found 18441556 duplicates and 102052698 unique relations
- Tue Oct 1 22:17:26 2013 memory use: 660.8 MB
- Tue Oct 1 22:17:26 2013 reading ideals above 79888384
- Tue Oct 1 22:17:26 2013 commencing singleton removal, initial pass
- Tue Oct 1 22:31:33 2013 memory use: 2756.0 MB
- Tue Oct 1 22:31:33 2013 reading all ideals from disk
- Tue Oct 1 22:31:46 2013 memory use: 1712.6 MB
- Tue Oct 1 22:31:49 2013 commencing in-memory singleton removal
- Tue Oct 1 22:31:52 2013 begin with 102052698 relations and 81966836 unique ideals
- Tue Oct 1 22:32:23 2013 reduce to 68069756 relations and 44646170 ideals in 15 passes
- Tue Oct 1 22:32:23 2013 max relations containing the same ideal: 41
- Tue Oct 1 22:32:25 2013 reading ideals above 720000
- Tue Oct 1 22:32:26 2013 commencing singleton removal, initial pass
- Tue Oct 1 22:42:51 2013 memory use: 1378.0 MB
- Tue Oct 1 22:42:51 2013 reading all ideals from disk
- Tue Oct 1 22:43:13 2013 memory use: 2546.4 MB
- Tue Oct 1 22:43:18 2013 keeping 53618661 ideals with weight <= 200, target excess is 350695
- Tue Oct 1 22:43:22 2013 commencing in-memory singleton removal
- Tue Oct 1 22:43:26 2013 begin with 68069756 relations and 53618661 unique ideals
- Tue Oct 1 22:43:49 2013 reduce to 68067514 relations and 53616419 ideals in 6 passes
- Tue Oct 1 22:43:49 2013 max relations containing the same ideal: 200
- Tue Oct 1 22:44:10 2013 removing 8538509 relations and 6538509 ideals in 2000000 cliques
- Tue Oct 1 22:44:12 2013 commencing in-memory singleton removal
- Tue Oct 1 22:44:16 2013 begin with 59529005 relations and 53616419 unique ideals
- Tue Oct 1 22:44:43 2013 reduce to 58667736 relations and 46185496 ideals in 8 passes
- Tue Oct 1 22:44:43 2013 max relations containing the same ideal: 191
- Tue Oct 1 22:45:01 2013 removing 6827124 relations and 4827124 ideals in 2000000 cliques
- Tue Oct 1 22:45:03 2013 commencing in-memory singleton removal
- Tue Oct 1 22:45:06 2013 begin with 51840612 relations and 46185496 unique ideals
- Tue Oct 1 22:45:32 2013 reduce to 51231586 relations and 40728837 ideals in 9 passes
- Tue Oct 1 22:45:32 2013 max relations containing the same ideal: 177
- Tue Oct 1 22:45:48 2013 removing 6333110 relations and 4333110 ideals in 2000000 cliques
- Tue Oct 1 22:45:49 2013 commencing in-memory singleton removal
- Tue Oct 1 22:45:52 2013 begin with 44898476 relations and 40728837 unique ideals
- Tue Oct 1 22:46:09 2013 reduce to 44339831 relations and 35816679 ideals in 7 passes
- Tue Oct 1 22:46:09 2013 max relations containing the same ideal: 167
- Tue Oct 1 22:46:23 2013 removing 6084942 relations and 4084942 ideals in 2000000 cliques
- Tue Oct 1 22:46:25 2013 commencing in-memory singleton removal
- Tue Oct 1 22:46:27 2013 begin with 38254889 relations and 35816679 unique ideals
- Tue Oct 1 22:46:44 2013 reduce to 37695483 relations and 31150084 ideals in 8 passes
- Tue Oct 1 22:46:44 2013 max relations containing the same ideal: 143
- Tue Oct 1 22:46:56 2013 removing 5930352 relations and 3930352 ideals in 2000000 cliques
- Tue Oct 1 22:46:57 2013 commencing in-memory singleton removal
- Tue Oct 1 22:46:59 2013 begin with 31765131 relations and 31150084 unique ideals
- Tue Oct 1 22:47:11 2013 reduce to 31177156 relations and 26604362 ideals in 7 passes
- Tue Oct 1 22:47:11 2013 max relations containing the same ideal: 127
- Tue Oct 1 22:47:21 2013 removing 5818138 relations and 3818138 ideals in 2000000 cliques
- Tue Oct 1 22:47:23 2013 commencing in-memory singleton removal
- Tue Oct 1 22:47:24 2013 begin with 25359018 relations and 26604362 unique ideals
- Tue Oct 1 22:47:34 2013 reduce to 24712651 relations and 22104216 ideals in 7 passes
- Tue Oct 1 22:47:34 2013 max relations containing the same ideal: 110
- Tue Oct 1 22:47:42 2013 removing 5709589 relations and 3709589 ideals in 2000000 cliques
- Tue Oct 1 22:47:43 2013 commencing in-memory singleton removal
- Tue Oct 1 22:47:44 2013 begin with 19003062 relations and 22104216 unique ideals
- Tue Oct 1 22:47:52 2013 reduce to 18245048 relations and 17583260 ideals in 8 passes
- Tue Oct 1 22:47:52 2013 max relations containing the same ideal: 88
- Tue Oct 1 22:47:58 2013 removing 1070406 relations and 815425 ideals in 254981 cliques
- Tue Oct 1 22:47:59 2013 commencing in-memory singleton removal
- Tue Oct 1 22:48:00 2013 begin with 17174642 relations and 17583260 unique ideals
- Tue Oct 1 22:48:06 2013 reduce to 17126597 relations and 16719104 ideals in 6 passes
- Tue Oct 1 22:48:06 2013 max relations containing the same ideal: 84
- Tue Oct 1 22:48:14 2013 relations with 0 large ideals: 12861
- Tue Oct 1 22:48:14 2013 relations with 1 large ideals: 4931
- Tue Oct 1 22:48:14 2013 relations with 2 large ideals: 52186
- Tue Oct 1 22:48:14 2013 relations with 3 large ideals: 370949
- Tue Oct 1 22:48:14 2013 relations with 4 large ideals: 1424216
- Tue Oct 1 22:48:14 2013 relations with 5 large ideals: 3228283
- Tue Oct 1 22:48:14 2013 relations with 6 large ideals: 4544616
- Tue Oct 1 22:48:14 2013 relations with 7+ large ideals: 7488555
- Tue Oct 1 22:48:14 2013 commencing 2-way merge
- Tue Oct 1 22:48:21 2013 reduce to 11604090 relation sets and 11196597 unique ideals
- Tue Oct 1 22:48:21 2013 commencing full merge
- Tue Oct 1 22:51:31 2013 memory use: 1524.7 MB
- Tue Oct 1 22:51:32 2013 found 5420339 cycles, need 5384797
- Tue Oct 1 22:51:33 2013 weight of 5384797 cycles is about 592942946 (110.11/cycle)
- Tue Oct 1 22:51:33 2013 distribution of cycle lengths:
- Tue Oct 1 22:51:33 2013 1 relations: 176352
- Tue Oct 1 22:51:33 2013 2 relations: 320597
- Tue Oct 1 22:51:33 2013 3 relations: 403124
- Tue Oct 1 22:51:33 2013 4 relations: 429725
- Tue Oct 1 22:51:33 2013 5 relations: 450739
- Tue Oct 1 22:51:33 2013 6 relations: 445324
- Tue Oct 1 22:51:33 2013 7 relations: 433800
- Tue Oct 1 22:51:33 2013 8 relations: 407194
- Tue Oct 1 22:51:33 2013 9 relations: 374088
- Tue Oct 1 22:51:33 2013 10+ relations: 1943854
- Tue Oct 1 22:51:33 2013 heaviest cycle: 28 relations
- Tue Oct 1 22:51:34 2013 commencing cycle optimization
- Tue Oct 1 22:51:42 2013 start with 45169815 relations
- Tue Oct 1 22:52:50 2013 pruned 2145905 relations
- Tue Oct 1 22:52:50 2013 memory use: 1183.7 MB
- Tue Oct 1 22:52:50 2013 distribution of cycle lengths:
- Tue Oct 1 22:52:50 2013 1 relations: 176352
- Tue Oct 1 22:52:50 2013 2 relations: 329211
- Tue Oct 1 22:52:50 2013 3 relations: 421730
- Tue Oct 1 22:52:50 2013 4 relations: 449591
- Tue Oct 1 22:52:50 2013 5 relations: 475613
- Tue Oct 1 22:52:50 2013 6 relations: 469354
- Tue Oct 1 22:52:50 2013 7 relations: 457774
- Tue Oct 1 22:52:50 2013 8 relations: 426872
- Tue Oct 1 22:52:50 2013 9 relations: 390439
- Tue Oct 1 22:52:50 2013 10+ relations: 1787861
- Tue Oct 1 22:52:50 2013 heaviest cycle: 28 relations
- Tue Oct 1 22:52:58 2013 RelProcTime: 3101
- Tue Oct 1 22:52:58 2013
- Tue Oct 1 22:52:58 2013 commencing linear algebra
- Tue Oct 1 22:52:59 2013 read 5384797 cycles
- Tue Oct 1 22:53:06 2013 cycles contain 16930074 unique relations
- Tue Oct 1 22:55:37 2013 read 16930074 relations
- Tue Oct 1 22:55:56 2013 using 20 quadratic characters above 1073740848
- Tue Oct 1 22:56:52 2013 building initial matrix
- Tue Oct 1 23:00:57 2013 memory use: 2251.2 MB
- Tue Oct 1 23:01:00 2013 read 5384797 cycles
- Tue Oct 1 23:01:00 2013 matrix is 5384620 x 5384797 (2334.7 MB) with weight 676041504 (125.55/col)
- Tue Oct 1 23:01:00 2013 sparse part has weight 552789856 (102.66/col)
- Tue Oct 1 23:01:44 2013 filtering completed in 2 passes
- Tue Oct 1 23:01:45 2013 matrix is 5384510 x 5384687 (2334.7 MB) with weight 676037387 (125.55/col)
- Tue Oct 1 23:01:45 2013 sparse part has weight 552788238 (102.66/col)
- Tue Oct 1 23:02:51 2013 matrix starts at (0, 0)
- Tue Oct 1 23:02:52 2013 matrix is 5384510 x 5384687 (2334.7 MB) with weight 676037387 (125.55/col)
- Tue Oct 1 23:03:01 2013 sparse part has weight 552788238 (102.66/col)
- Tue Oct 1 23:03:01 2013 saving the first 48 matrix rows for later
- Tue Oct 1 23:03:01 2013 matrix includes 64 packed rows
- Tue Oct 1 23:03:02 2013 matrix is 5384462 x 5384687 (2232.8 MB) with weight 574107568 (106.62/col)
- Tue Oct 1 23:03:02 2013 sparse part has weight 531470298 (98.70/col)
- Tue Oct 1 23:03:02 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Oct 1 23:03:19 2013 commencing Lanczos iteration (4 threads)
- Tue Oct 1 23:03:19 2013 memory use: 1875.2 MB
- Tue Oct 1 23:03:52 2013 linear algebra at 0.0%, ETA 30h33m
- Tue Oct 1 23:04:01 2013 checkpointing every 190000 dimensions
- Wed Oct 2 14:06:28 2013 lanczos halted after 85154 iterations (dim = 5384458)
- Wed Oct 2 14:06:34 2013 recovered 37 nontrivial dependencies
- Wed Oct 2 14:06:34 2013 BLanczosTime: 54816
- Wed Oct 2 14:06:34 2013
- Wed Oct 2 14:06:34 2013 commencing square root phase
- Wed Oct 2 14:06:34 2013 handling dependencies 1 to 64
- Wed Oct 2 14:06:34 2013 reading relations for dependency 1
- Wed Oct 2 14:06:35 2013 read 2693619 cycles
- Wed Oct 2 14:06:38 2013 cycles contain 8468816 unique relations
- Wed Oct 2 14:08:52 2013 read 8468816 relations
- Wed Oct 2 14:09:18 2013 multiplying 8468816 relations
- Wed Oct 2 14:15:03 2013 multiply complete, coefficients have about 270.88 million bits
- Wed Oct 2 14:15:04 2013 initial square root is modulo 72547
- Wed Oct 2 14:21:27 2013 GCD is 1, no factor found
- Wed Oct 2 14:21:27 2013 reading relations for dependency 2
- Wed Oct 2 14:21:28 2013 read 2694668 cycles
- Wed Oct 2 14:21:31 2013 cycles contain 8469510 unique relations
- Wed Oct 2 14:23:47 2013 read 8469510 relations
- Wed Oct 2 14:24:13 2013 multiplying 8469510 relations
- Wed Oct 2 14:29:59 2013 multiply complete, coefficients have about 270.91 million bits
- Wed Oct 2 14:30:00 2013 initial square root is modulo 72673
- Wed Oct 2 14:37:38 2013 sqrtTime: 1864
- Wed Oct 2 14:37:38 2013 prp76 factor: 4266237991646787625333814078482225418560811686106956188535094517017767659851
- Wed Oct 2 14:37:38 2013 prp121 factor: 4579094096019031324858746845381876173235894730111291590822157806277746941916937995013205409964978360793687657293386342717
- Wed Oct 2 14:37:38 2013 elapsed time 16:36:25
Add Comment
Please, Sign In to add comment