Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Aug 15 13:45:53 2017 Msieve v. 1.53 (SVN unknown)
- Tue Aug 15 13:45:53 2017 random seeds: ac30d828 f1dda6ab
- Tue Aug 15 13:45:53 2017 factoring 640644246545554161614030189006317112537910089378497481501471871820003579968519726741488195318291468065610488741130729792361207120632576932143112402025552921247172434034063714274205285226241826767967685050154631323783210409 (222 digits)
- Tue Aug 15 13:45:54 2017 searching for 15-digit factors
- Tue Aug 15 13:45:55 2017 commencing number field sieve (222-digit input)
- Tue Aug 15 13:45:55 2017 R0: 1139384034377378062284999664383349963620352
- Tue Aug 15 13:45:55 2017 R1: -2220446049250313080847263336181640625
- Tue Aug 15 13:45:55 2017 A0: 13
- Tue Aug 15 13:45:55 2017 A1: 0
- Tue Aug 15 13:45:55 2017 A2: 0
- Tue Aug 15 13:45:55 2017 A3: 0
- Tue Aug 15 13:45:55 2017 A4: 0
- Tue Aug 15 13:45:55 2017 A5: 0
- Tue Aug 15 13:45:55 2017 A6: 8
- Tue Aug 15 13:45:55 2017 skew 1.08, size 2.221e-12, alpha -0.380, combined = 2.090e-13 rroots = 0
- Tue Aug 15 13:45:55 2017
- Tue Aug 15 13:45:55 2017 commencing relation filtering
- Tue Aug 15 13:45:55 2017 setting target matrix density to 128.0
- Tue Aug 15 13:45:55 2017 estimated available RAM is 16003.1 MB
- Tue Aug 15 13:45:55 2017 commencing duplicate removal, pass 1
- Tue Aug 15 13:57:44 2017 error -11 reading relation 101037619
- Tue Aug 15 13:57:44 2017 error -1 reading relation 101037733
- Tue Aug 15 13:57:44 2017 error -15 reading relation 101038003
- Tue Aug 15 13:57:44 2017 error -11 reading relation 101050114
- Tue Aug 15 13:57:44 2017 error -15 reading relation 101050198
- Tue Aug 15 13:57:44 2017 error -15 reading relation 101050281
- Tue Aug 15 13:57:44 2017 error -5 reading relation 101050336
- Tue Aug 15 13:58:12 2017 error -1 reading relation 104930960
- Tue Aug 15 14:08:37 2017 error -15 reading relation 193015637
- Tue Aug 15 14:09:17 2017 skipped 115 relations with b > 2^32
- Tue Aug 15 14:09:17 2017 skipped 1 relations with composite factors
- Tue Aug 15 14:09:17 2017 found 8568759 hash collisions in 197716886 relations
- Tue Aug 15 14:09:28 2017 commencing duplicate removal, pass 2
- Tue Aug 15 14:10:25 2017 found 0 duplicates and 197716886 unique relations
- Tue Aug 15 14:10:25 2017 memory use: 522.4 MB
- Tue Aug 15 14:10:25 2017 reading ideals above 119996416
- Tue Aug 15 14:10:25 2017 commencing singleton removal, initial pass
- Tue Aug 15 14:28:07 2017 memory use: 5512.0 MB
- Tue Aug 15 14:28:08 2017 reading all ideals from disk
- Tue Aug 15 14:28:14 2017 memory use: 3834.9 MB
- Tue Aug 15 14:28:21 2017 commencing in-memory singleton removal
- Tue Aug 15 14:28:28 2017 begin with 197716886 relations and 164373467 unique ideals
- Tue Aug 15 14:29:57 2017 reduce to 132397072 relations and 92744017 ideals in 15 passes
- Tue Aug 15 14:29:57 2017 max relations containing the same ideal: 40
- Tue Aug 15 14:30:03 2017 reading ideals above 720000
- Tue Aug 15 14:30:03 2017 commencing singleton removal, initial pass
- Tue Aug 15 14:45:06 2017 memory use: 2756.0 MB
- Tue Aug 15 14:45:06 2017 reading all ideals from disk
- Tue Aug 15 14:45:18 2017 memory use: 5269.9 MB
- Tue Aug 15 14:45:30 2017 keeping 105726968 ideals with weight <= 200, target excess is 696063
- Tue Aug 15 14:45:44 2017 commencing in-memory singleton removal
- Tue Aug 15 14:45:54 2017 begin with 132397072 relations and 105726968 unique ideals
- Tue Aug 15 14:46:16 2017 reduce to 132397068 relations and 105726964 ideals in 2 passes
- Tue Aug 15 14:46:16 2017 max relations containing the same ideal: 200
- Tue Aug 15 14:47:09 2017 removing 10579278 relations and 8579278 ideals in 2000000 cliques
- Tue Aug 15 14:47:12 2017 commencing in-memory singleton removal
- Tue Aug 15 14:47:21 2017 begin with 121817790 relations and 105726964 unique ideals
- Tue Aug 15 14:48:31 2017 reduce to 121222556 relations and 96541079 ideals in 7 passes
- Tue Aug 15 14:48:31 2017 max relations containing the same ideal: 196
- Tue Aug 15 14:49:20 2017 removing 8041464 relations and 6041464 ideals in 2000000 cliques
- Tue Aug 15 14:49:23 2017 commencing in-memory singleton removal
- Tue Aug 15 14:49:32 2017 begin with 113181092 relations and 96541079 unique ideals
- Tue Aug 15 14:50:35 2017 reduce to 112787362 relations and 90099360 ideals in 7 passes
- Tue Aug 15 14:50:35 2017 max relations containing the same ideal: 191
- Tue Aug 15 14:51:20 2017 removing 7272490 relations and 5272490 ideals in 2000000 cliques
- Tue Aug 15 14:51:23 2017 commencing in-memory singleton removal
- Tue Aug 15 14:51:30 2017 begin with 105514872 relations and 90099360 unique ideals
- Tue Aug 15 14:52:29 2017 reduce to 105171806 relations and 84478141 ideals in 7 passes
- Tue Aug 15 14:52:29 2017 max relations containing the same ideal: 185
- Tue Aug 15 14:53:12 2017 removing 6870399 relations and 4870399 ideals in 2000000 cliques
- Tue Aug 15 14:53:14 2017 commencing in-memory singleton removal
- Tue Aug 15 14:53:22 2017 begin with 98301407 relations and 84478141 unique ideals
- Tue Aug 15 14:54:16 2017 reduce to 97983996 relations and 79284945 ideals in 7 passes
- Tue Aug 15 14:54:16 2017 max relations containing the same ideal: 181
- Tue Aug 15 14:54:56 2017 removing 6607081 relations and 4607081 ideals in 2000000 cliques
- Tue Aug 15 14:54:58 2017 commencing in-memory singleton removal
- Tue Aug 15 14:55:05 2017 begin with 91376915 relations and 79284945 unique ideals
- Tue Aug 15 14:55:55 2017 reduce to 91072736 relations and 74368249 ideals in 7 passes
- Tue Aug 15 14:55:55 2017 max relations containing the same ideal: 170
- Tue Aug 15 14:56:32 2017 removing 6418129 relations and 4418129 ideals in 2000000 cliques
- Tue Aug 15 14:56:35 2017 commencing in-memory singleton removal
- Tue Aug 15 14:56:41 2017 begin with 84654607 relations and 74368249 unique ideals
- Tue Aug 15 14:57:27 2017 reduce to 84354505 relations and 69644257 ideals in 7 passes
- Tue Aug 15 14:57:27 2017 max relations containing the same ideal: 161
- Tue Aug 15 14:58:01 2017 removing 6283764 relations and 4283764 ideals in 2000000 cliques
- Tue Aug 15 14:58:03 2017 commencing in-memory singleton removal
- Tue Aug 15 14:58:09 2017 begin with 78070741 relations and 69644257 unique ideals
- Tue Aug 15 14:58:52 2017 reduce to 77770693 relations and 65054144 ideals in 7 passes
- Tue Aug 15 14:58:52 2017 max relations containing the same ideal: 149
- Tue Aug 15 14:59:23 2017 removing 6173403 relations and 4173403 ideals in 2000000 cliques
- Tue Aug 15 14:59:26 2017 commencing in-memory singleton removal
- Tue Aug 15 14:59:31 2017 begin with 71597290 relations and 65054144 unique ideals
- Tue Aug 15 15:00:09 2017 reduce to 71289080 relations and 60565667 ideals in 7 passes
- Tue Aug 15 15:00:09 2017 max relations containing the same ideal: 143
- Tue Aug 15 15:00:39 2017 removing 6090187 relations and 4090187 ideals in 2000000 cliques
- Tue Aug 15 15:00:41 2017 commencing in-memory singleton removal
- Tue Aug 15 15:00:45 2017 begin with 65198893 relations and 60565667 unique ideals
- Tue Aug 15 15:01:21 2017 reduce to 64875401 relations and 56144137 ideals in 7 passes
- Tue Aug 15 15:01:21 2017 max relations containing the same ideal: 134
- Tue Aug 15 15:01:47 2017 removing 6029573 relations and 4029573 ideals in 2000000 cliques
- Tue Aug 15 15:01:49 2017 commencing in-memory singleton removal
- Tue Aug 15 15:01:53 2017 begin with 58845828 relations and 56144137 unique ideals
- Tue Aug 15 15:02:20 2017 reduce to 58498270 relations and 51757965 ideals in 6 passes
- Tue Aug 15 15:02:20 2017 max relations containing the same ideal: 125
- Tue Aug 15 15:02:45 2017 removing 6001322 relations and 4001322 ideals in 2000000 cliques
- Tue Aug 15 15:02:47 2017 commencing in-memory singleton removal
- Tue Aug 15 15:02:50 2017 begin with 52496948 relations and 51757965 unique ideals
- Tue Aug 15 15:03:14 2017 reduce to 52109641 relations and 47358022 ideals in 6 passes
- Tue Aug 15 15:03:14 2017 max relations containing the same ideal: 115
- Tue Aug 15 15:03:37 2017 removing 6000008 relations and 4000008 ideals in 2000000 cliques
- Tue Aug 15 15:03:39 2017 commencing in-memory singleton removal
- Tue Aug 15 15:03:42 2017 begin with 46109633 relations and 47358022 unique ideals
- Tue Aug 15 15:04:06 2017 reduce to 45662105 relations and 42896033 ideals in 7 passes
- Tue Aug 15 15:04:06 2017 max relations containing the same ideal: 106
- Tue Aug 15 15:04:25 2017 removing 5947285 relations and 3988647 ideals in 1958638 cliques
- Tue Aug 15 15:04:27 2017 commencing in-memory singleton removal
- Tue Aug 15 15:04:30 2017 begin with 39714820 relations and 42896033 unique ideals
- Tue Aug 15 15:04:51 2017 reduce to 39177752 relations and 38351147 ideals in 7 passes
- Tue Aug 15 15:04:51 2017 max relations containing the same ideal: 98
- Tue Aug 15 15:05:08 2017 removing 123360 relations and 104189 ideals in 19171 cliques
- Tue Aug 15 15:05:09 2017 commencing in-memory singleton removal
- Tue Aug 15 15:05:12 2017 begin with 39054392 relations and 38351147 unique ideals
- Tue Aug 15 15:05:23 2017 reduce to 39054142 relations and 38246708 ideals in 4 passes
- Tue Aug 15 15:05:23 2017 max relations containing the same ideal: 97
- Tue Aug 15 15:05:31 2017 relations with 0 large ideals: 26741
- Tue Aug 15 15:05:31 2017 relations with 1 large ideals: 9441
- Tue Aug 15 15:05:31 2017 relations with 2 large ideals: 133668
- Tue Aug 15 15:05:31 2017 relations with 3 large ideals: 909742
- Tue Aug 15 15:05:31 2017 relations with 4 large ideals: 3357685
- Tue Aug 15 15:05:31 2017 relations with 5 large ideals: 7403670
- Tue Aug 15 15:05:31 2017 relations with 6 large ideals: 10266495
- Tue Aug 15 15:05:31 2017 relations with 7+ large ideals: 16946700
- Tue Aug 15 15:05:31 2017 commencing 2-way merge
- Tue Aug 15 15:05:51 2017 reduce to 26961611 relation sets and 26154177 unique ideals
- Tue Aug 15 15:05:51 2017 commencing full merge
- Tue Aug 15 15:15:34 2017 memory use: 3334.9 MB
- Tue Aug 15 15:15:36 2017 found 11706759 cycles, need 11706377
- Tue Aug 15 15:15:39 2017 weight of 11706377 cycles is about 1498502999 (128.01/cycle)
- Tue Aug 15 15:15:39 2017 distribution of cycle lengths:
- Tue Aug 15 15:15:39 2017 1 relations: 349239
- Tue Aug 15 15:15:39 2017 2 relations: 566741
- Tue Aug 15 15:15:39 2017 3 relations: 728784
- Tue Aug 15 15:15:39 2017 4 relations: 799701
- Tue Aug 15 15:15:39 2017 5 relations: 855698
- Tue Aug 15 15:15:39 2017 6 relations: 871616
- Tue Aug 15 15:15:39 2017 7 relations: 869182
- Tue Aug 15 15:15:39 2017 8 relations: 840641
- Tue Aug 15 15:15:39 2017 9 relations: 791025
- Tue Aug 15 15:15:39 2017 10+ relations: 5033750
- Tue Aug 15 15:15:39 2017 heaviest cycle: 28 relations
- Tue Aug 15 15:15:42 2017 commencing cycle optimization
- Tue Aug 15 15:16:03 2017 start with 109796043 relations
- Tue Aug 15 15:20:03 2017 pruned 5860300 relations
- Tue Aug 15 15:20:03 2017 memory use: 2756.1 MB
- Tue Aug 15 15:20:03 2017 distribution of cycle lengths:
- Tue Aug 15 15:20:03 2017 1 relations: 349239
- Tue Aug 15 15:20:03 2017 2 relations: 582851
- Tue Aug 15 15:20:03 2017 3 relations: 762841
- Tue Aug 15 15:20:03 2017 4 relations: 839298
- Tue Aug 15 15:20:03 2017 5 relations: 907318
- Tue Aug 15 15:20:03 2017 6 relations: 924613
- Tue Aug 15 15:20:03 2017 7 relations: 924975
- Tue Aug 15 15:20:03 2017 8 relations: 889990
- Tue Aug 15 15:20:03 2017 9 relations: 837838
- Tue Aug 15 15:20:03 2017 10+ relations: 4687414
- Tue Aug 15 15:20:03 2017 heaviest cycle: 28 relations
- Tue Aug 15 15:20:22 2017 RelProcTime: 5667
- Tue Aug 15 15:20:22 2017
- Tue Aug 15 15:20:22 2017 commencing linear algebra
- Tue Aug 15 15:20:22 2017 read 11706377 cycles
- Tue Aug 15 15:20:45 2017 cycles contain 38660139 unique relations
- Tue Aug 15 15:23:57 2017 read 38660139 relations
- Tue Aug 15 15:25:00 2017 using 20 quadratic characters above 4294917295
- Tue Aug 15 15:27:30 2017 building initial matrix
- Tue Aug 15 15:34:41 2017 memory use: 5147.1 MB
- Tue Aug 15 15:34:45 2017 read 11706377 cycles
- Tue Aug 15 15:34:47 2017 matrix is 11706200 x 11706377 (5757.7 MB) with weight 1660827631 (141.87/col)
- Tue Aug 15 15:34:47 2017 sparse part has weight 1380588262 (117.93/col)
- Tue Aug 15 15:37:08 2017 filtering completed in 2 passes
- Tue Aug 15 15:37:10 2017 matrix is 11706177 x 11706354 (5757.7 MB) with weight 1660826817 (141.87/col)
- Tue Aug 15 15:37:10 2017 sparse part has weight 1380588066 (117.93/col)
- Tue Aug 15 15:37:52 2017 matrix starts at (0, 0)
- Tue Aug 15 15:37:53 2017 matrix is 11706177 x 11706354 (5757.7 MB) with weight 1660826817 (141.87/col)
- Tue Aug 15 15:37:53 2017 sparse part has weight 1380588066 (117.93/col)
- Tue Aug 15 15:37:53 2017 saving the first 48 matrix rows for later
- Tue Aug 15 15:37:55 2017 matrix includes 64 packed rows
- Tue Aug 15 15:37:57 2017 matrix is 11706129 x 11706354 (5516.3 MB) with weight 1418865845 (121.20/col)
- Tue Aug 15 15:37:57 2017 sparse part has weight 1329003179 (113.53/col)
- Tue Aug 15 15:37:57 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Aug 15 15:38:46 2017 commencing Lanczos iteration (4 threads)
- Tue Aug 15 15:38:46 2017 memory use: 4710.9 MB
- Tue Aug 15 15:39:45 2017 linear algebra at 0.0%, ETA 121h45m
- Tue Aug 15 15:40:05 2017 checkpointing every 100000 dimensions
- Sat Aug 19 20:12:41 2017 lanczos halted after 185125 iterations (dim = 11706129)
- Sat Aug 19 20:13:02 2017 recovered 37 nontrivial dependencies
- Sat Aug 19 20:13:02 2017 BLanczosTime: 363160
- Sat Aug 19 20:13:02 2017
- Sat Aug 19 20:13:02 2017 commencing square root phase
- Sat Aug 19 20:13:02 2017 handling dependencies 1 to 64
- Sat Aug 19 20:13:02 2017 reading relations for dependency 1
- Sat Aug 19 20:13:03 2017 read 5854395 cycles
- Sat Aug 19 20:13:13 2017 cycles contain 19334334 unique relations
- Sat Aug 19 20:15:00 2017 read 19334334 relations
- Sat Aug 19 20:16:07 2017 multiplying 19334334 relations
- Sat Aug 19 20:29:15 2017 multiply complete, coefficients have about 547.61 million bits
- Sat Aug 19 20:29:17 2017 initial square root is modulo 81901
- Sat Aug 19 20:43:36 2017 GCD is 1, no factor found
- Sat Aug 19 20:43:36 2017 reading relations for dependency 2
- Sat Aug 19 20:43:37 2017 read 5856015 cycles
- Sat Aug 19 20:43:48 2017 cycles contain 19341164 unique relations
- Sat Aug 19 20:46:17 2017 read 19341164 relations
- Sat Aug 19 20:47:26 2017 multiplying 19341164 relations
- Sat Aug 19 21:00:43 2017 multiply complete, coefficients have about 547.81 million bits
- Sat Aug 19 21:00:46 2017 initial square root is modulo 82183
- Sat Aug 19 21:14:58 2017 GCD is 1, no factor found
- Sat Aug 19 21:14:58 2017 reading relations for dependency 3
- Sat Aug 19 21:14:59 2017 read 5851268 cycles
- Sat Aug 19 21:15:09 2017 cycles contain 19323338 unique relations
- Sat Aug 19 21:16:56 2017 read 19323338 relations
- Sat Aug 19 21:18:07 2017 multiplying 19323338 relations
- Sat Aug 19 21:31:47 2017 multiply complete, coefficients have about 547.30 million bits
- Sat Aug 19 21:31:49 2017 initial square root is modulo 81619
- Sat Aug 19 21:46:16 2017 GCD is N, no factor found
- Sat Aug 19 21:46:16 2017 reading relations for dependency 4
- Sat Aug 19 21:46:17 2017 read 5854798 cycles
- Sat Aug 19 21:46:27 2017 cycles contain 19332680 unique relations
- Sat Aug 19 21:48:14 2017 read 19332680 relations
- Sat Aug 19 21:49:22 2017 multiplying 19332680 relations
- Sat Aug 19 22:02:38 2017 multiply complete, coefficients have about 547.57 million bits
- Sat Aug 19 22:02:40 2017 initial square root is modulo 81799
- Sat Aug 19 22:17:11 2017 sqrtTime: 7449
- Sat Aug 19 22:17:11 2017 p74 factor: 20256773348986611116908031481202248349664553507625303862142306255421400233
- Sat Aug 19 22:17:11 2017 p149 factor: 31626174391569809174824722761512654724747016889972499643078282641411734540633744335949476505124526123925718854355927711245158880374562027288112879873
- Sat Aug 19 22:17:11 2017 elapsed time 104:31:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement