Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed May 23 12:36:32 2018 Msieve v. 1.53 (SVN unknown)
- Wed May 23 12:36:32 2018 random seeds: 538cc32a dc256c9a
- Wed May 23 12:36:32 2018 factoring 2905727676062406581210143813463355281321549043490114270159566965555133147925016922068597211500273316200934979655112275928267750162727044710845265351725732582843332610215496302023194109196714634798893557 (202 digits)
- Wed May 23 12:36:33 2018 searching for 15-digit factors
- Wed May 23 12:36:34 2018 commencing number field sieve (202-digit input)
- Wed May 23 12:36:34 2018 R0: 17761887753093897979823770061456102763834271
- Wed May 23 12:36:34 2018 R1: -1
- Wed May 23 12:36:34 2018 A0: -31
- Wed May 23 12:36:34 2018 A1: 0
- Wed May 23 12:36:34 2018 A2: 0
- Wed May 23 12:36:34 2018 A3: 0
- Wed May 23 12:36:34 2018 A4: 0
- Wed May 23 12:36:34 2018 A5: 0
- Wed May 23 12:36:34 2018 A6: 1
- Wed May 23 12:36:34 2018 skew 1.77, size 7.265e-13, alpha 1.991, combined = 9.168e-14 rroots = 2
- Wed May 23 12:36:34 2018
- Wed May 23 12:36:34 2018 commencing relation filtering
- Wed May 23 12:36:34 2018 setting target matrix density to 140.0
- Wed May 23 12:36:34 2018 estimated available RAM is 15997.3 MB
- Wed May 23 12:36:34 2018 commencing duplicate removal, pass 1
- Wed May 23 13:01:13 2018 error -1 reading relation 220561955
- Wed May 23 13:03:05 2018 error -5 reading relation 237100338
- Wed May 23 13:03:28 2018 error -1 reading relation 240570519
- Wed May 23 13:04:41 2018 error -1 reading relation 251361727
- Wed May 23 13:07:21 2018 error -15 reading relation 275135191
- Wed May 23 13:13:30 2018 error -15 reading relation 329913919
- Wed May 23 13:15:13 2018 error -15 reading relation 345046351
- Wed May 23 13:15:50 2018 error -5 reading relation 350467519
- Wed May 23 13:16:19 2018 error -5 reading relation 354777329
- Wed May 23 13:18:49 2018 error -11 reading relation 377173183
- Wed May 23 13:18:54 2018 error -15 reading relation 377873258
- Wed May 23 13:18:56 2018 skipped 195 relations with b > 2^32
- Wed May 23 13:18:56 2018 skipped 8 relations with composite factors
- Wed May 23 13:18:56 2018 found 29696852 hash collisions in 378084458 relations
- Wed May 23 13:19:09 2018 added 1218229 free relations
- Wed May 23 13:19:09 2018 commencing duplicate removal, pass 2
- Wed May 23 13:20:49 2018 found 0 duplicates and 379302687 unique relations
- Wed May 23 13:20:49 2018 memory use: 1321.5 MB
- Wed May 23 13:20:49 2018 reading ideals above 299958272
- Wed May 23 13:20:49 2018 commencing singleton removal, initial pass
- Wed May 23 13:51:15 2018 memory use: 6024.0 MB
- Wed May 23 13:51:15 2018 reading all ideals from disk
- Wed May 23 13:51:32 2018 memory use: 6731.3 MB
- Wed May 23 13:51:49 2018 commencing in-memory singleton removal
- Wed May 23 13:52:06 2018 begin with 379302687 relations and 314787919 unique ideals
- Wed May 23 13:55:04 2018 reduce to 254222039 relations and 177679415 ideals in 14 passes
- Wed May 23 13:55:04 2018 max relations containing the same ideal: 37
- Wed May 23 13:55:18 2018 reading ideals above 720000
- Wed May 23 13:55:18 2018 commencing singleton removal, initial pass
- Wed May 23 14:22:55 2018 memory use: 5512.0 MB
- Wed May 23 14:22:55 2018 reading large ideals from disk
- Wed May 23 14:24:35 2018 keeping 189359084 ideals with weight <= 20, target excess is 20816964
- Wed May 23 14:26:20 2018 memory use: 7182.0 MB
- Wed May 23 14:26:20 2018 commencing in-memory singleton removal
- Wed May 23 14:26:28 2018 begin with 254222039 relations and 189359084 unique ideals
- Wed May 23 14:27:40 2018 reduce to 254219257 relations and 189356302 ideals in 8 passes
- Wed May 23 14:27:40 2018 max relations containing the same ideal: 20
- Wed May 23 14:28:37 2018 removing 12975468 relations and 10975468 ideals in 2000000 cliques
- Wed May 23 14:28:42 2018 commencing in-memory singleton removal
- Wed May 23 14:28:49 2018 begin with 241243789 relations and 189356302 unique ideals
- Wed May 23 14:29:58 2018 reduce to 240628453 relations and 177758539 ideals in 8 passes
- Wed May 23 14:29:58 2018 max relations containing the same ideal: 20
- Wed May 23 14:30:52 2018 removing 9763686 relations and 7763686 ideals in 2000000 cliques
- Wed May 23 14:30:56 2018 commencing in-memory singleton removal
- Wed May 23 14:31:03 2018 begin with 230864767 relations and 177758539 unique ideals
- Wed May 23 14:32:07 2018 reduce to 230471756 relations and 169598031 ideals in 8 passes
- Wed May 23 14:32:07 2018 max relations containing the same ideal: 20
- Wed May 23 14:32:58 2018 removing 8765157 relations and 6765157 ideals in 2000000 cliques
- Wed May 23 14:33:01 2018 commencing in-memory singleton removal
- Wed May 23 14:33:08 2018 begin with 221706599 relations and 169598031 unique ideals
- Wed May 23 14:34:07 2018 reduce to 221369985 relations and 162493032 ideals in 8 passes
- Wed May 23 14:34:07 2018 max relations containing the same ideal: 20
- Wed May 23 14:34:56 2018 removing 8256802 relations and 6256802 ideals in 2000000 cliques
- Wed May 23 14:35:00 2018 commencing in-memory singleton removal
- Wed May 23 14:35:06 2018 begin with 213113183 relations and 162493032 unique ideals
- Wed May 23 14:35:55 2018 reduce to 212804356 relations and 155924536 ideals in 7 passes
- Wed May 23 14:35:55 2018 max relations containing the same ideal: 20
- Wed May 23 14:36:42 2018 removing 7907072 relations and 5907072 ideals in 2000000 cliques
- Wed May 23 14:36:46 2018 commencing in-memory singleton removal
- Wed May 23 14:36:51 2018 begin with 204897284 relations and 155924536 unique ideals
- Wed May 23 14:37:45 2018 reduce to 204600717 relations and 149718142 ideals in 8 passes
- Wed May 23 14:37:45 2018 max relations containing the same ideal: 20
- Wed May 23 14:38:30 2018 removing 7689182 relations and 5689182 ideals in 2000000 cliques
- Wed May 23 14:38:33 2018 commencing in-memory singleton removal
- Wed May 23 14:38:38 2018 begin with 196911535 relations and 149718142 unique ideals
- Wed May 23 14:39:23 2018 reduce to 196622511 relations and 143737141 ideals in 7 passes
- Wed May 23 14:39:23 2018 max relations containing the same ideal: 20
- Wed May 23 14:40:06 2018 removing 7526817 relations and 5526817 ideals in 2000000 cliques
- Wed May 23 14:40:09 2018 commencing in-memory singleton removal
- Wed May 23 14:40:14 2018 begin with 189095694 relations and 143737141 unique ideals
- Wed May 23 14:40:56 2018 reduce to 188811411 relations and 137923172 ideals in 7 passes
- Wed May 23 14:40:56 2018 max relations containing the same ideal: 20
- Wed May 23 14:41:38 2018 removing 7389102 relations and 5389102 ideals in 2000000 cliques
- Wed May 23 14:41:41 2018 commencing in-memory singleton removal
- Wed May 23 14:41:45 2018 begin with 181422309 relations and 137923172 unique ideals
- Wed May 23 14:42:31 2018 reduce to 181133552 relations and 132242327 ideals in 8 passes
- Wed May 23 14:42:31 2018 max relations containing the same ideal: 20
- Wed May 23 14:43:11 2018 removing 7305541 relations and 5305541 ideals in 2000000 cliques
- Wed May 23 14:43:14 2018 commencing in-memory singleton removal
- Wed May 23 14:43:18 2018 begin with 173828011 relations and 132242327 unique ideals
- Wed May 23 14:43:55 2018 reduce to 173538626 relations and 126644247 ideals in 7 passes
- Wed May 23 14:43:55 2018 max relations containing the same ideal: 20
- Wed May 23 14:44:34 2018 removing 7239937 relations and 5239937 ideals in 2000000 cliques
- Wed May 23 14:44:36 2018 commencing in-memory singleton removal
- Wed May 23 14:44:41 2018 begin with 166298689 relations and 126644247 unique ideals
- Wed May 23 14:45:16 2018 reduce to 166003688 relations and 121105910 ideals in 7 passes
- Wed May 23 14:45:16 2018 max relations containing the same ideal: 20
- Wed May 23 14:45:53 2018 removing 7192287 relations and 5192287 ideals in 2000000 cliques
- Wed May 23 14:45:55 2018 commencing in-memory singleton removal
- Wed May 23 14:45:59 2018 begin with 158811401 relations and 121105910 unique ideals
- Wed May 23 14:46:33 2018 reduce to 158510531 relations and 115609384 ideals in 7 passes
- Wed May 23 14:46:33 2018 max relations containing the same ideal: 20
- Wed May 23 14:47:08 2018 removing 7141495 relations and 5141495 ideals in 2000000 cliques
- Wed May 23 14:47:10 2018 commencing in-memory singleton removal
- Wed May 23 14:47:14 2018 begin with 151369036 relations and 115609384 unique ideals
- Wed May 23 14:47:45 2018 reduce to 151058798 relations and 110153785 ideals in 7 passes
- Wed May 23 14:47:45 2018 max relations containing the same ideal: 20
- Wed May 23 14:48:19 2018 removing 7108013 relations and 5108013 ideals in 2000000 cliques
- Wed May 23 14:48:21 2018 commencing in-memory singleton removal
- Wed May 23 14:48:25 2018 begin with 143950785 relations and 110153785 unique ideals
- Wed May 23 14:48:58 2018 reduce to 143613810 relations and 104704562 ideals in 8 passes
- Wed May 23 14:48:58 2018 max relations containing the same ideal: 20
- Wed May 23 14:49:30 2018 removing 7124882 relations and 5124882 ideals in 2000000 cliques
- Wed May 23 14:49:33 2018 commencing in-memory singleton removal
- Wed May 23 14:49:36 2018 begin with 136488928 relations and 104704562 unique ideals
- Wed May 23 14:50:04 2018 reduce to 136148590 relations and 99234706 ideals in 7 passes
- Wed May 23 14:50:04 2018 max relations containing the same ideal: 20
- Wed May 23 14:50:34 2018 removing 7146607 relations and 5146607 ideals in 2000000 cliques
- Wed May 23 14:50:37 2018 commencing in-memory singleton removal
- Wed May 23 14:50:40 2018 begin with 129001983 relations and 99234706 unique ideals
- Wed May 23 14:51:06 2018 reduce to 128648803 relations and 93729932 ideals in 7 passes
- Wed May 23 14:51:06 2018 max relations containing the same ideal: 20
- Wed May 23 14:51:34 2018 removing 7145084 relations and 5145084 ideals in 2000000 cliques
- Wed May 23 14:51:37 2018 commencing in-memory singleton removal
- Wed May 23 14:51:39 2018 begin with 121503719 relations and 93729932 unique ideals
- Wed May 23 14:52:04 2018 reduce to 121126784 relations and 88202278 ideals in 7 passes
- Wed May 23 14:52:04 2018 max relations containing the same ideal: 20
- Wed May 23 14:52:31 2018 removing 7085077 relations and 5085077 ideals in 2000000 cliques
- Wed May 23 14:52:33 2018 commencing in-memory singleton removal
- Wed May 23 14:52:36 2018 begin with 114041707 relations and 88202278 unique ideals
- Wed May 23 14:53:02 2018 reduce to 113613417 relations and 82682036 ideals in 8 passes
- Wed May 23 14:53:02 2018 max relations containing the same ideal: 19
- Wed May 23 14:53:27 2018 removing 7212330 relations and 5212330 ideals in 2000000 cliques
- Wed May 23 14:53:29 2018 commencing in-memory singleton removal
- Wed May 23 14:53:32 2018 begin with 106401087 relations and 82682036 unique ideals
- Wed May 23 14:53:55 2018 reduce to 105965355 relations and 77026737 ideals in 8 passes
- Wed May 23 14:53:55 2018 max relations containing the same ideal: 19
- Wed May 23 14:54:19 2018 removing 7265053 relations and 5265053 ideals in 2000000 cliques
- Wed May 23 14:54:21 2018 commencing in-memory singleton removal
- Wed May 23 14:54:23 2018 begin with 98700302 relations and 77026737 unique ideals
- Wed May 23 14:54:45 2018 reduce to 98233751 relations and 71286727 ideals in 8 passes
- Wed May 23 14:54:45 2018 max relations containing the same ideal: 19
- Wed May 23 14:55:07 2018 removing 7269108 relations and 5269108 ideals in 2000000 cliques
- Wed May 23 14:55:09 2018 commencing in-memory singleton removal
- Wed May 23 14:55:11 2018 begin with 90964643 relations and 71286727 unique ideals
- Wed May 23 14:55:33 2018 reduce to 90438789 relations and 65481673 ideals in 9 passes
- Wed May 23 14:55:33 2018 max relations containing the same ideal: 18
- Wed May 23 14:55:53 2018 removing 3367735 relations and 2558298 ideals in 809437 cliques
- Wed May 23 14:55:54 2018 commencing in-memory singleton removal
- Wed May 23 14:55:56 2018 begin with 87071054 relations and 65481673 unique ideals
- Wed May 23 14:56:15 2018 reduce to 86942631 relations and 62793774 ideals in 8 passes
- Wed May 23 14:56:15 2018 max relations containing the same ideal: 18
- Wed May 23 14:56:37 2018 relations with 0 large ideals: 4435523
- Wed May 23 14:56:37 2018 relations with 1 large ideals: 18185774
- Wed May 23 14:56:37 2018 relations with 2 large ideals: 30199082
- Wed May 23 14:56:37 2018 relations with 3 large ideals: 23146411
- Wed May 23 14:56:37 2018 relations with 4 large ideals: 8771353
- Wed May 23 14:56:37 2018 relations with 5 large ideals: 1761780
- Wed May 23 14:56:37 2018 relations with 6 large ideals: 378195
- Wed May 23 14:56:37 2018 relations with 7+ large ideals: 64513
- Wed May 23 14:56:37 2018 commencing 2-way merge
- Wed May 23 14:57:01 2018 reduce to 53642257 relation sets and 29493400 unique ideals
- Wed May 23 14:57:01 2018 commencing full merge
- Wed May 23 15:01:15 2018 memory use: 2581.9 MB
- Wed May 23 15:01:18 2018 found 24874441 cycles, need 22552664
- Wed May 23 15:01:22 2018 weight of 22552664 cycles is about 2424044700 (107.48/cycle)
- Wed May 23 15:01:22 2018 distribution of cycle lengths:
- Wed May 23 15:01:22 2018 1 relations: 4447912
- Wed May 23 15:01:22 2018 2 relations: 1799416
- Wed May 23 15:01:22 2018 3 relations: 1408714
- Wed May 23 15:01:22 2018 4 relations: 1248131
- Wed May 23 15:01:22 2018 5 relations: 1187020
- Wed May 23 15:01:22 2018 6 relations: 1133447
- Wed May 23 15:01:22 2018 7 relations: 1103037
- Wed May 23 15:01:22 2018 8 relations: 1066927
- Wed May 23 15:01:22 2018 9 relations: 1037125
- Wed May 23 15:01:22 2018 10+ relations: 8120935
- Wed May 23 15:01:22 2018 heaviest cycle: 25 relations
- Wed May 23 15:01:23 2018 commencing cycle optimization
- Wed May 23 15:01:52 2018 start with 172014144 relations
- Wed May 23 15:06:09 2018 pruned 12657854 relations
- Wed May 23 15:06:09 2018 memory use: 4649.7 MB
- Wed May 23 15:06:09 2018 distribution of cycle lengths:
- Wed May 23 15:06:09 2018 1 relations: 4447912
- Wed May 23 15:06:09 2018 2 relations: 1872288
- Wed May 23 15:06:09 2018 3 relations: 1497391
- Wed May 23 15:06:09 2018 4 relations: 1339312
- Wed May 23 15:06:09 2018 5 relations: 1293863
- Wed May 23 15:06:09 2018 6 relations: 1245710
- Wed May 23 15:06:09 2018 7 relations: 1223896
- Wed May 23 15:06:09 2018 8 relations: 1186856
- Wed May 23 15:06:09 2018 9 relations: 1155692
- Wed May 23 15:06:09 2018 10+ relations: 7289744
- Wed May 23 15:06:09 2018 heaviest cycle: 23 relations
- Wed May 23 15:06:24 2018 RelProcTime: 8990
- Wed May 23 15:06:24 2018
- Wed May 23 15:06:24 2018 commencing linear algebra
- Wed May 23 15:06:46 2018 read 22552664 cycles
- Wed May 23 15:07:22 2018 cycles contain 73279438 unique relations
- Wed May 23 15:12:47 2018 read 73279438 relations
- Wed May 23 15:14:38 2018 using 20 quadratic characters above 4294917295
- Wed May 23 15:18:55 2018 building initial matrix
- Wed May 23 15:29:47 2018 memory use: 9474.0 MB
- Wed May 23 15:30:05 2018 read 22552664 cycles
- Wed May 23 15:30:07 2018 matrix is 22551279 x 22552664 (9056.3 MB) with weight 2609652170 (115.71/col)
- Wed May 23 15:30:07 2018 sparse part has weight 2148540967 (95.27/col)
- Wed May 23 15:36:17 2018 filtering completed in 3 passes
- Wed May 23 15:36:20 2018 matrix is 22517374 x 22517574 (9048.6 MB) with weight 2607265020 (115.79/col)
- Wed May 23 15:36:20 2018 sparse part has weight 2146866644 (95.34/col)
- Wed May 23 15:37:24 2018 matrix starts at (0, 0)
- Wed May 23 15:37:27 2018 matrix is 22517374 x 22517574 (9048.6 MB) with weight 2607265020 (115.79/col)
- Wed May 23 15:37:27 2018 sparse part has weight 2146866644 (95.34/col)
- Wed May 23 15:37:27 2018 saving the first 48 matrix rows for later
- Wed May 23 15:37:30 2018 matrix includes 64 packed rows
- Wed May 23 15:37:32 2018 matrix is 22517326 x 22517574 (8724.5 MB) with weight 2186817025 (97.12/col)
- Wed May 23 15:37:32 2018 sparse part has weight 2061899385 (91.57/col)
- Wed May 23 15:37:32 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed May 23 15:39:09 2018 commencing Lanczos iteration (4 threads)
- Wed May 23 15:39:09 2018 memory use: 7505.1 MB
- Wed May 23 15:41:01 2018 linear algebra at 0.0%, ETA 442h54m
- Wed May 23 15:41:36 2018 checkpointing every 60000 dimensions
- Sat Jun 2 09:14:53 2018
- Sat Jun 2 09:14:53 2018
- Sat Jun 2 09:14:53 2018 Msieve v. 1.53 (SVN unknown)
- Sat Jun 2 09:14:53 2018 random seeds: 5f192d8b 1fe4d7d4
- Sat Jun 2 09:14:53 2018 factoring 2905727676062406581210143813463355281321549043490114270159566965555133147925016922068597211500273316200934979655112275928267750162727044710845265351725732582843332610215496302023194109196714634798893557 (202 digits)
- Sat Jun 2 09:14:54 2018 searching for 15-digit factors
- Sat Jun 2 09:14:55 2018 commencing number field sieve (202-digit input)
- Sat Jun 2 09:14:55 2018 R0: 17761887753093897979823770061456102763834271
- Sat Jun 2 09:14:55 2018 R1: -1
- Sat Jun 2 09:14:55 2018 A0: -31
- Sat Jun 2 09:14:55 2018 A1: 0
- Sat Jun 2 09:14:55 2018 A2: 0
- Sat Jun 2 09:14:55 2018 A3: 0
- Sat Jun 2 09:14:55 2018 A4: 0
- Sat Jun 2 09:14:55 2018 A5: 0
- Sat Jun 2 09:14:55 2018 A6: 1
- Sat Jun 2 09:14:55 2018 skew 1.77, size 7.265e-13, alpha 1.991, combined = 9.168e-14 rroots = 2
- Sat Jun 2 09:14:55 2018
- Sat Jun 2 09:14:55 2018 commencing linear algebra
- Sat Jun 2 09:14:55 2018 skipping matrix build
- Sat Jun 2 09:15:16 2018 matrix starts at (0, 0)
- Sat Jun 2 09:15:18 2018 matrix is 22517374 x 22517574 (9048.6 MB) with weight 2607265020 (115.79/col)
- Sat Jun 2 09:15:18 2018 sparse part has weight 2146866644 (95.34/col)
- Sat Jun 2 09:15:18 2018 saving the first 48 matrix rows for later
- Sat Jun 2 09:15:21 2018 matrix includes 64 packed rows
- Sat Jun 2 09:15:23 2018 matrix is 22517326 x 22517574 (8724.5 MB) with weight 2186817025 (97.12/col)
- Sat Jun 2 09:15:23 2018 sparse part has weight 2061899385 (91.57/col)
- Sat Jun 2 09:15:24 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jun 2 09:17:01 2018 commencing Lanczos iteration (4 threads)
- Sat Jun 2 09:17:01 2018 memory use: 7505.1 MB
- Sat Jun 2 09:17:03 2018 restarting at iteration 199262 (dim = 12600044)
- Sat Jun 2 09:18:46 2018 linear algebra at 56.0%, ETA 186h53m
- Sat Jun 2 09:19:17 2018 checkpointing every 60000 dimensions
- Sat Jun 9 15:41:24 2018 lanczos halted after 356096 iterations (dim = 22517323)
- Sat Jun 9 15:41:49 2018 recovered 35 nontrivial dependencies
- Sat Jun 9 15:41:49 2018 BLanczosTime: 628014
- Sat Jun 9 15:41:49 2018
- Sat Jun 9 15:41:49 2018 commencing square root phase
- Sat Jun 9 15:41:49 2018 handling dependencies 1 to 64
- Sat Jun 9 15:41:49 2018 reading relations for dependency 1
- Sat Jun 9 15:41:51 2018 read 11261621 cycles
- Sat Jun 9 15:42:06 2018 cycles contain 36630212 unique relations
- Sat Jun 9 15:44:59 2018 read 36630212 relations
- Sat Jun 9 15:47:03 2018 multiplying 36630212 relations
- Sat Jun 9 16:12:29 2018 multiply complete, coefficients have about 945.47 million bits
- Sat Jun 9 16:12:33 2018 initial square root is modulo 303565849
- Sat Jun 9 16:39:14 2018 GCD is 1, no factor found
- Sat Jun 9 16:39:14 2018 reading relations for dependency 2
- Sat Jun 9 16:39:16 2018 read 11255953 cycles
- Sat Jun 9 16:39:30 2018 cycles contain 36613286 unique relations
- Sat Jun 9 16:42:24 2018 read 36613286 relations
- Sat Jun 9 16:44:28 2018 multiplying 36613286 relations
- Sat Jun 9 17:09:59 2018 multiply complete, coefficients have about 945.03 million bits
- Sat Jun 9 17:10:03 2018 initial square root is modulo 300806923
- Sat Jun 9 17:36:27 2018 sqrtTime: 6878
- Sat Jun 9 17:36:27 2018 p88 factor: 4715629387612348923989826887818357622351414398501577104569705380591857454726814801383419
- Sat Jun 9 17:36:27 2018 p114 factor: 616190849029731601728694079361176447710721788558821559208863922151197156632674626189773361733406233598394516650703
- Sat Jun 9 17:36:27 2018 elapsed time 176:21:34
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement