Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 21 04:07:22 2020
- Thu May 21 04:07:22 2020
- Thu May 21 04:07:22 2020 Msieve v. 1.53 (SVN 988M)
- Thu May 21 04:07:22 2020 random seeds: 3391213f 18c57b20
- Thu May 21 04:07:22 2020 factoring 92045877735741585263962231334000588635408696471534237185073530792090442580950948002231338522560778220052215340898746097876907974775083748407060611994857725581033983536754323889274101304668841 (191 digits)
- Thu May 21 04:07:22 2020 searching for 15-digit factors
- Thu May 21 04:07:23 2020 commencing number field sieve (191-digit input)
- Thu May 21 04:07:23 2020 R0: 1171277474771171292956002041839661628560071162869537
- Thu May 21 04:07:23 2020 R1: -1
- Thu May 21 04:07:23 2020 A0: 1
- Thu May 21 04:07:23 2020 A1: 1
- Thu May 21 04:07:23 2020 A2: 1
- Thu May 21 04:07:23 2020 A3: 1
- Thu May 21 04:07:23 2020 A4: 1
- Thu May 21 04:07:23 2020 skew 1.00, size 7.648e-21, alpha 1.694, combined = 1.822e-12 rroots = 0
- Thu May 21 04:07:23 2020
- Thu May 21 04:07:23 2020 commencing relation filtering
- Thu May 21 04:07:23 2020 setting target matrix density to 130.0
- Thu May 21 04:07:23 2020 estimated available RAM is 32768.0 MB
- Thu May 21 04:07:23 2020 commencing duplicate removal, pass 1
- Thu May 21 04:18:24 2020 skipped 106 relations with b > 2^32
- Thu May 21 04:18:24 2020 found 5444500 hash collisions in 111882135 relations
- Thu May 21 04:18:30 2020 added 3657735 free relations
- Thu May 21 04:18:30 2020 commencing duplicate removal, pass 2
- Thu May 21 04:18:55 2020 found 0 duplicates and 115539870 unique relations
- Thu May 21 04:18:55 2020 memory use: 378.4 MB
- Thu May 21 04:18:55 2020 reading ideals above 720000
- Thu May 21 04:18:55 2020 commencing singleton removal, initial pass
- Thu May 21 04:29:10 2020 memory use: 2756.0 MB
- Thu May 21 04:29:10 2020 reading all ideals from disk
- Thu May 21 04:29:12 2020 memory use: 4203.0 MB
- Thu May 21 04:29:20 2020 keeping 90554933 ideals with weight <= 200, target excess is 631499
- Thu May 21 04:29:30 2020 commencing in-memory singleton removal
- Thu May 21 04:29:36 2020 begin with 115539870 relations and 90554933 unique ideals
- Thu May 21 04:30:42 2020 reduce to 84905247 relations and 57378800 ideals in 11 passes
- Thu May 21 04:30:42 2020 max relations containing the same ideal: 174
- Thu May 21 04:31:08 2020 removing 7234608 relations and 5234608 ideals in 2000000 cliques
- Thu May 21 04:31:10 2020 commencing in-memory singleton removal
- Thu May 21 04:31:15 2020 begin with 77670639 relations and 57378800 unique ideals
- Thu May 21 04:31:51 2020 reduce to 77128337 relations and 51585302 ideals in 7 passes
- Thu May 21 04:31:51 2020 max relations containing the same ideal: 164
- Thu May 21 04:32:14 2020 removing 5891384 relations and 3891384 ideals in 2000000 cliques
- Thu May 21 04:32:17 2020 commencing in-memory singleton removal
- Thu May 21 04:32:20 2020 begin with 71236953 relations and 51585302 unique ideals
- Thu May 21 04:32:53 2020 reduce to 70883513 relations and 47330687 ideals in 7 passes
- Thu May 21 04:32:53 2020 max relations containing the same ideal: 156
- Thu May 21 04:33:15 2020 removing 5508939 relations and 3508939 ideals in 2000000 cliques
- Thu May 21 04:33:17 2020 commencing in-memory singleton removal
- Thu May 21 04:33:20 2020 begin with 65374574 relations and 47330687 unique ideals
- Thu May 21 04:33:45 2020 reduce to 65076360 relations and 43515213 ideals in 6 passes
- Thu May 21 04:33:45 2020 max relations containing the same ideal: 148
- Thu May 21 04:34:06 2020 removing 5301978 relations and 3301978 ideals in 2000000 cliques
- Thu May 21 04:34:07 2020 commencing in-memory singleton removal
- Thu May 21 04:34:11 2020 begin with 59774382 relations and 43515213 unique ideals
- Thu May 21 04:34:34 2020 reduce to 59502841 relations and 39933797 ideals in 6 passes
- Thu May 21 04:34:34 2020 max relations containing the same ideal: 138
- Thu May 21 04:34:52 2020 removing 5161199 relations and 3161199 ideals in 2000000 cliques
- Thu May 21 04:34:54 2020 commencing in-memory singleton removal
- Thu May 21 04:34:56 2020 begin with 54341642 relations and 39933797 unique ideals
- Thu May 21 04:35:17 2020 reduce to 54082161 relations and 36505202 ideals in 6 passes
- Thu May 21 04:35:17 2020 max relations containing the same ideal: 129
- Thu May 21 04:35:34 2020 removing 5058143 relations and 3058143 ideals in 2000000 cliques
- Thu May 21 04:35:35 2020 commencing in-memory singleton removal
- Thu May 21 04:35:38 2020 begin with 49024018 relations and 36505202 unique ideals
- Thu May 21 04:35:56 2020 reduce to 48769188 relations and 33183877 ideals in 6 passes
- Thu May 21 04:35:56 2020 max relations containing the same ideal: 122
- Thu May 21 04:36:12 2020 removing 4973289 relations and 2973289 ideals in 2000000 cliques
- Thu May 21 04:36:13 2020 commencing in-memory singleton removal
- Thu May 21 04:36:15 2020 begin with 43795899 relations and 33183877 unique ideals
- Thu May 21 04:36:32 2020 reduce to 43538363 relations and 29944127 ideals in 6 passes
- Thu May 21 04:36:32 2020 max relations containing the same ideal: 116
- Thu May 21 04:36:45 2020 removing 4905653 relations and 2905653 ideals in 2000000 cliques
- Thu May 21 04:36:46 2020 commencing in-memory singleton removal
- Thu May 21 04:36:48 2020 begin with 38632710 relations and 29944127 unique ideals
- Thu May 21 04:37:02 2020 reduce to 38370164 relations and 26765803 ideals in 6 passes
- Thu May 21 04:37:02 2020 max relations containing the same ideal: 103
- Thu May 21 04:37:14 2020 removing 4847278 relations and 2847278 ideals in 2000000 cliques
- Thu May 21 04:37:16 2020 commencing in-memory singleton removal
- Thu May 21 04:37:17 2020 begin with 33522886 relations and 26765803 unique ideals
- Thu May 21 04:37:30 2020 reduce to 33249266 relations and 23633404 ideals in 6 passes
- Thu May 21 04:37:30 2020 max relations containing the same ideal: 94
- Thu May 21 04:37:40 2020 removing 4788834 relations and 2788834 ideals in 2000000 cliques
- Thu May 21 04:37:41 2020 commencing in-memory singleton removal
- Thu May 21 04:37:43 2020 begin with 28460432 relations and 23633404 unique ideals
- Thu May 21 04:37:53 2020 reduce to 28171706 relations and 20542526 ideals in 6 passes
- Thu May 21 04:37:53 2020 max relations containing the same ideal: 83
- Thu May 21 04:38:01 2020 removing 4732269 relations and 2732269 ideals in 2000000 cliques
- Thu May 21 04:38:03 2020 commencing in-memory singleton removal
- Thu May 21 04:38:04 2020 begin with 23439437 relations and 20542526 unique ideals
- Thu May 21 04:38:13 2020 reduce to 23127766 relations and 17482072 ideals in 7 passes
- Thu May 21 04:38:13 2020 max relations containing the same ideal: 73
- Thu May 21 04:38:20 2020 removing 4670624 relations and 2670624 ideals in 2000000 cliques
- Thu May 21 04:38:21 2020 commencing in-memory singleton removal
- Thu May 21 04:38:22 2020 begin with 18457142 relations and 17482072 unique ideals
- Thu May 21 04:38:29 2020 reduce to 18108244 relations and 14440839 ideals in 6 passes
- Thu May 21 04:38:29 2020 max relations containing the same ideal: 64
- Thu May 21 04:38:34 2020 removing 4601737 relations and 2601737 ideals in 2000000 cliques
- Thu May 21 04:38:35 2020 commencing in-memory singleton removal
- Thu May 21 04:38:36 2020 begin with 13506507 relations and 14440839 unique ideals
- Thu May 21 04:38:41 2020 reduce to 13073666 relations and 11373392 ideals in 7 passes
- Thu May 21 04:38:41 2020 max relations containing the same ideal: 52
- Thu May 21 04:38:45 2020 removing 2379216 relations and 1411481 ideals in 967735 cliques
- Thu May 21 04:38:45 2020 commencing in-memory singleton removal
- Thu May 21 04:38:46 2020 begin with 10694450 relations and 11373392 unique ideals
- Thu May 21 04:38:50 2020 reduce to 10359571 relations and 9604423 ideals in 7 passes
- Thu May 21 04:38:50 2020 max relations containing the same ideal: 47
- Thu May 21 04:38:53 2020 removing 111281 relations and 88672 ideals in 22609 cliques
- Thu May 21 04:38:53 2020 commencing in-memory singleton removal
- Thu May 21 04:38:54 2020 begin with 10248290 relations and 9604423 unique ideals
- Thu May 21 04:38:56 2020 reduce to 10246975 relations and 9514429 ideals in 5 passes
- Thu May 21 04:38:56 2020 max relations containing the same ideal: 47
- Thu May 21 04:38:57 2020 relations with 0 large ideals: 45841
- Thu May 21 04:38:57 2020 relations with 1 large ideals: 28578
- Thu May 21 04:38:57 2020 relations with 2 large ideals: 282015
- Thu May 21 04:38:57 2020 relations with 3 large ideals: 1144197
- Thu May 21 04:38:57 2020 relations with 4 large ideals: 2395232
- Thu May 21 04:38:57 2020 relations with 5 large ideals: 3103604
- Thu May 21 04:38:57 2020 relations with 6 large ideals: 1999040
- Thu May 21 04:38:57 2020 relations with 7+ large ideals: 1248468
- Thu May 21 04:38:57 2020 commencing 2-way merge
- Thu May 21 04:39:02 2020 reduce to 7684271 relation sets and 6951725 unique ideals
- Thu May 21 04:39:02 2020 commencing full merge
- Thu May 21 04:40:59 2020 memory use: 788.1 MB
- Thu May 21 04:41:00 2020 found 3151044 cycles, need 3149925
- Thu May 21 04:41:00 2020 weight of 3149925 cycles is about 410257020 (130.24/cycle)
- Thu May 21 04:41:00 2020 distribution of cycle lengths:
- Thu May 21 04:41:00 2020 1 relations: 73943
- Thu May 21 04:41:00 2020 2 relations: 106906
- Thu May 21 04:41:00 2020 3 relations: 159376
- Thu May 21 04:41:00 2020 4 relations: 191269
- Thu May 21 04:41:00 2020 5 relations: 213683
- Thu May 21 04:41:00 2020 6 relations: 224357
- Thu May 21 04:41:00 2020 7 relations: 224772
- Thu May 21 04:41:00 2020 8 relations: 219626
- Thu May 21 04:41:00 2020 9 relations: 208528
- Thu May 21 04:41:00 2020 10+ relations: 1527465
- Thu May 21 04:41:00 2020 heaviest cycle: 28 relations
- Thu May 21 04:41:01 2020 commencing cycle optimization
- Thu May 21 04:41:08 2020 start with 32609175 relations
- Thu May 21 04:42:31 2020 pruned 2353540 relations
- Thu May 21 04:42:31 2020 memory use: 751.0 MB
- Thu May 21 04:42:31 2020 distribution of cycle lengths:
- Thu May 21 04:42:31 2020 1 relations: 73943
- Thu May 21 04:42:31 2020 2 relations: 110729
- Thu May 21 04:42:31 2020 3 relations: 168264
- Thu May 21 04:42:31 2020 4 relations: 203709
- Thu May 21 04:42:31 2020 5 relations: 231411
- Thu May 21 04:42:31 2020 6 relations: 243702
- Thu May 21 04:42:31 2020 7 relations: 246084
- Thu May 21 04:42:31 2020 8 relations: 240408
- Thu May 21 04:42:31 2020 9 relations: 226997
- Thu May 21 04:42:31 2020 10+ relations: 1404678
- Thu May 21 04:42:31 2020 heaviest cycle: 28 relations
- Thu May 21 04:42:38 2020 RelProcTime: 2115
- Thu May 21 04:42:38 2020
- Thu May 21 04:42:38 2020 commencing linear algebra
- Thu May 21 04:42:38 2020 read 3149925 cycles
- Thu May 21 04:42:45 2020 cycles contain 9940226 unique relations
- Thu May 21 04:43:25 2020 read 9940226 relations
- Thu May 21 04:43:43 2020 using 20 quadratic characters above 4294917295
- Thu May 21 04:44:17 2020 building initial matrix
- Thu May 21 04:45:56 2020 memory use: 1271.4 MB
- Thu May 21 04:45:59 2020 read 3149925 cycles
- Thu May 21 04:45:59 2020 matrix is 3149748 x 3149925 (1540.7 MB) with weight 442505131 (140.48/col)
- Thu May 21 04:45:59 2020 sparse part has weight 369236495 (117.22/col)
- Thu May 21 04:46:30 2020 filtering completed in 2 passes
- Thu May 21 04:46:31 2020 matrix is 3149724 x 3149901 (1540.7 MB) with weight 442504317 (140.48/col)
- Thu May 21 04:46:31 2020 sparse part has weight 369236267 (117.22/col)
- Thu May 21 04:46:41 2020 matrix starts at (0, 0)
- Thu May 21 04:46:41 2020 matrix is 3149724 x 3149901 (1540.7 MB) with weight 442504317 (140.48/col)
- Thu May 21 04:46:41 2020 sparse part has weight 369236267 (117.22/col)
- Thu May 21 04:46:41 2020 saving the first 48 matrix rows for later
- Thu May 21 04:46:41 2020 matrix includes 64 packed rows
- Thu May 21 04:46:42 2020 matrix is 3149676 x 3149901 (1470.8 MB) with weight 382347356 (121.38/col)
- Thu May 21 04:46:42 2020 sparse part has weight 354071503 (112.41/col)
- Thu May 21 04:46:42 2020 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Thu May 21 04:46:56 2020 commencing Lanczos iteration (8 threads)
- Thu May 21 04:46:56 2020 memory use: 1233.8 MB
- Thu May 21 04:47:01 2020 linear algebra at 0.0%, ETA 2h53m
- Thu May 21 04:47:02 2020 checkpointing every 1220000 dimensions
- Thu May 21 07:26:24 2020 lanczos halted after 49810 iterations (dim = 3149671)
- Thu May 21 07:26:29 2020 recovered 33 nontrivial dependencies
- Thu May 21 07:26:30 2020 BLanczosTime: 9832
- Thu May 21 07:26:30 2020
- Thu May 21 07:26:30 2020 commencing square root phase
- Thu May 21 07:26:30 2020 handling dependencies 1 to 64
- Thu May 21 07:26:30 2020 reading relations for dependency 1
- Thu May 21 07:26:30 2020 read 1574566 cycles
- Thu May 21 07:26:33 2020 cycles contain 4970414 unique relations
- Thu May 21 07:26:56 2020 read 4970414 relations
- Thu May 21 07:27:13 2020 multiplying 4970414 relations
- Thu May 21 07:28:16 2020 multiply complete, coefficients have about 123.94 million bits
- Thu May 21 07:28:17 2020 initial square root is modulo 787752223
- Thu May 21 07:29:24 2020 GCD is 1, no factor found
- Thu May 21 07:29:24 2020 reading relations for dependency 2
- Thu May 21 07:29:25 2020 read 1574623 cycles
- Thu May 21 07:29:28 2020 cycles contain 4970870 unique relations
- Thu May 21 07:29:50 2020 read 4970870 relations
- Thu May 21 07:30:07 2020 multiplying 4970870 relations
- Thu May 21 07:31:10 2020 multiply complete, coefficients have about 123.95 million bits
- Thu May 21 07:31:11 2020 initial square root is modulo 788979167
- Thu May 21 07:32:15 2020 GCD is 1, no factor found
- Thu May 21 07:32:15 2020 reading relations for dependency 3
- Thu May 21 07:32:15 2020 read 1575181 cycles
- Thu May 21 07:32:19 2020 cycles contain 4969528 unique relations
- Thu May 21 07:32:41 2020 read 4969528 relations
- Thu May 21 07:32:58 2020 multiplying 4969528 relations
- Thu May 21 07:34:04 2020 multiply complete, coefficients have about 123.92 million bits
- Thu May 21 07:34:04 2020 initial square root is modulo 784196183
- Thu May 21 07:35:13 2020 GCD is 1, no factor found
- Thu May 21 07:35:13 2020 reading relations for dependency 4
- Thu May 21 07:35:14 2020 read 1575382 cycles
- Thu May 21 07:35:17 2020 cycles contain 4971308 unique relations
- Thu May 21 07:35:39 2020 read 4971308 relations
- Thu May 21 07:35:56 2020 multiplying 4971308 relations
- Thu May 21 07:36:59 2020 multiply complete, coefficients have about 123.97 million bits
- Thu May 21 07:36:59 2020 initial square root is modulo 790444943
- Thu May 21 07:38:08 2020 sqrtTime: 698
- Thu May 21 07:38:08 2020 p73 factor: 1921675645810102428357423793234676715886581482222905104507874143912969311
- Thu May 21 07:38:08 2020 p119 factor: 47898758532134430345956878338100974206237910820694044269893332152641801430179766089213265195747063184930225642277578231
- Thu May 21 07:38:08 2020 elapsed time 03:30:46
Add Comment
Please, Sign In to add comment