Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 20 22:19:44 2018
- Thu Dec 20 22:19:44 2018
- Thu Dec 20 22:19:44 2018 Msieve v. 1.53 (SVN 988M)
- Thu Dec 20 22:19:44 2018 random seeds: 015fb427 9b8590fd
- Thu Dec 20 22:19:44 2018 factoring 253503679164908118285448200178547787126122267934210139888273771921805390139956921250115202581346263965546741445151645833274056642233225339258274056075419857032009325645179962414351 (180 digits)
- Thu Dec 20 22:19:44 2018 searching for 15-digit factors
- Thu Dec 20 22:19:45 2018 commencing number field sieve (180-digit input)
- Thu Dec 20 22:19:45 2018 R0: 10000000000000000000000000000000000000000000000000000000
- Thu Dec 20 22:19:45 2018 R1: -30432527221704537086371993251530170531786747066637049
- Thu Dec 20 22:19:45 2018 A0: 1
- Thu Dec 20 22:19:45 2018 A1: 1
- Thu Dec 20 22:19:45 2018 A2: 1
- Thu Dec 20 22:19:45 2018 A3: 1
- Thu Dec 20 22:19:45 2018 A4: 1
- Thu Dec 20 22:19:45 2018 skew 1.00, size 2.046e-22, alpha 1.694, combined = 2.274e-13 rroots = 0
- Thu Dec 20 22:19:45 2018
- Thu Dec 20 22:19:45 2018 commencing relation filtering
- Thu Dec 20 22:19:45 2018 setting target matrix density to 130.0
- Thu Dec 20 22:19:45 2018 estimated available RAM is 32768.0 MB
- Thu Dec 20 22:19:45 2018 commencing duplicate removal, pass 1
- Thu Dec 20 22:20:17 2018 error -9 reading relation 5012600
- ...
- Fri Dec 21 05:48:51 2018 error -9 reading relation 229367053
- Fri Dec 21 05:49:17 2018 skipped 764 relations with b > 2^32
- Fri Dec 21 05:49:17 2018 skipped 560 relations with composite factors
- Fri Dec 21 05:49:17 2018 found 43475537 hash collisions in 233398864 relations
- Fri Dec 21 05:49:17 2018 commencing duplicate removal, pass 2
- Fri Dec 21 05:52:26 2018 found 41982805 duplicates and 191416059 unique relations
- Fri Dec 21 05:52:26 2018 memory use: 1321.5 MB
- Fri Dec 21 05:52:26 2018 reading ideals above 219742208
- Fri Dec 21 05:52:26 2018 commencing singleton removal, initial pass
- Fri Dec 21 06:07:28 2018 memory use: 3012.0 MB
- Fri Dec 21 06:07:28 2018 reading all ideals from disk
- Fri Dec 21 06:07:30 2018 memory use: 2929.1 MB
- Fri Dec 21 06:07:35 2018 commencing in-memory singleton removal
- Fri Dec 21 06:07:40 2018 begin with 191416059 relations and 145830362 unique ideals
- Fri Dec 21 06:08:45 2018 reduce to 124114560 relations and 71395198 ideals in 14 passes
- Fri Dec 21 06:08:45 2018 max relations containing the same ideal: 34
- Fri Dec 21 06:08:53 2018 reading ideals above 720000
- Fri Dec 21 06:08:54 2018 commencing singleton removal, initial pass
- Fri Dec 21 06:22:24 2018 memory use: 2756.0 MB
- Fri Dec 21 06:22:25 2018 reading all ideals from disk
- Fri Dec 21 06:22:27 2018 memory use: 4831.3 MB
- Fri Dec 21 06:22:37 2018 keeping 94974665 ideals with weight <= 200, target excess is 638461
- Fri Dec 21 06:22:48 2018 commencing in-memory singleton removal
- Fri Dec 21 06:22:56 2018 begin with 124114560 relations and 94974665 unique ideals
- Fri Dec 21 06:24:16 2018 reduce to 124042564 relations and 94901524 ideals in 9 passes
- Fri Dec 21 06:24:16 2018 max relations containing the same ideal: 200
- Fri Dec 21 06:25:00 2018 removing 10076194 relations and 8076194 ideals in 2000000 cliques
- Fri Dec 21 06:25:04 2018 commencing in-memory singleton removal
- Fri Dec 21 06:25:11 2018 begin with 113966370 relations and 94901524 unique ideals
- Fri Dec 21 06:26:09 2018 reduce to 113384841 relations and 86231835 ideals in 7 passes
- Fri Dec 21 06:26:09 2018 max relations containing the same ideal: 197
- Fri Dec 21 06:26:49 2018 removing 7633489 relations and 5633489 ideals in 2000000 cliques
- Fri Dec 21 06:26:52 2018 commencing in-memory singleton removal
- Fri Dec 21 06:26:59 2018 begin with 105751352 relations and 86231835 unique ideals
- Fri Dec 21 06:27:52 2018 reduce to 105365180 relations and 80205331 ideals in 7 passes
- Fri Dec 21 06:27:52 2018 max relations containing the same ideal: 190
- Fri Dec 21 06:28:30 2018 removing 6914625 relations and 4914625 ideals in 2000000 cliques
- Fri Dec 21 06:28:33 2018 commencing in-memory singleton removal
- Fri Dec 21 06:28:39 2018 begin with 98450555 relations and 80205331 unique ideals
- Fri Dec 21 06:29:21 2018 reduce to 98116639 relations and 74950773 ideals in 6 passes
- Fri Dec 21 06:29:21 2018 max relations containing the same ideal: 182
- Fri Dec 21 06:29:57 2018 removing 6543101 relations and 4543101 ideals in 2000000 cliques
- Fri Dec 21 06:29:59 2018 commencing in-memory singleton removal
- Fri Dec 21 06:30:05 2018 begin with 91573538 relations and 74950773 unique ideals
- Fri Dec 21 06:30:44 2018 reduce to 91267676 relations and 70095982 ideals in 6 passes
- Fri Dec 21 06:30:44 2018 max relations containing the same ideal: 176
- Fri Dec 21 06:31:17 2018 removing 6297883 relations and 4297883 ideals in 2000000 cliques
- Fri Dec 21 06:31:20 2018 commencing in-memory singleton removal
- Fri Dec 21 06:31:25 2018 begin with 84969793 relations and 70095982 unique ideals
- Fri Dec 21 06:32:01 2018 reduce to 84675659 relations and 65498013 ideals in 6 passes
- Fri Dec 21 06:32:01 2018 max relations containing the same ideal: 169
- Fri Dec 21 06:32:32 2018 removing 6121566 relations and 4121566 ideals in 2000000 cliques
- Fri Dec 21 06:32:34 2018 commencing in-memory singleton removal
- Fri Dec 21 06:32:39 2018 begin with 78554093 relations and 65498013 unique ideals
- Fri Dec 21 06:33:18 2018 reduce to 78266758 relations and 61082877 ideals in 7 passes
- Fri Dec 21 06:33:18 2018 max relations containing the same ideal: 159
- Fri Dec 21 06:33:47 2018 removing 5991644 relations and 3991644 ideals in 2000000 cliques
- Fri Dec 21 06:33:49 2018 commencing in-memory singleton removal
- Fri Dec 21 06:33:53 2018 begin with 72275114 relations and 61082877 unique ideals
- Fri Dec 21 06:34:29 2018 reduce to 71988073 relations and 56797638 ideals in 7 passes
- Fri Dec 21 06:34:29 2018 max relations containing the same ideal: 150
- Fri Dec 21 06:34:55 2018 removing 5884001 relations and 3884001 ideals in 2000000 cliques
- Fri Dec 21 06:34:57 2018 commencing in-memory singleton removal
- Fri Dec 21 06:35:01 2018 begin with 66104072 relations and 56797638 unique ideals
- Fri Dec 21 06:35:29 2018 reduce to 65813813 relations and 52616143 ideals in 6 passes
- Fri Dec 21 06:35:29 2018 max relations containing the same ideal: 141
- Fri Dec 21 06:35:53 2018 removing 5795751 relations and 3795751 ideals in 2000000 cliques
- Fri Dec 21 06:35:55 2018 commencing in-memory singleton removal
- Fri Dec 21 06:35:59 2018 begin with 60018062 relations and 52616143 unique ideals
- Fri Dec 21 06:36:23 2018 reduce to 59718869 relations and 48513177 ideals in 6 passes
- Fri Dec 21 06:36:23 2018 max relations containing the same ideal: 134
- Fri Dec 21 06:36:45 2018 removing 5723780 relations and 3723780 ideals in 2000000 cliques
- Fri Dec 21 06:36:47 2018 commencing in-memory singleton removal
- Fri Dec 21 06:36:50 2018 begin with 53995089 relations and 48513177 unique ideals
- Fri Dec 21 06:37:12 2018 reduce to 53681010 relations and 44466134 ideals in 6 passes
- Fri Dec 21 06:37:12 2018 max relations containing the same ideal: 125
- Fri Dec 21 06:37:32 2018 removing 5662558 relations and 3662558 ideals in 2000000 cliques
- Fri Dec 21 06:37:34 2018 commencing in-memory singleton removal
- Fri Dec 21 06:37:37 2018 begin with 48018452 relations and 44466134 unique ideals
- Fri Dec 21 06:38:00 2018 reduce to 47681869 relations and 40456136 ideals in 7 passes
- Fri Dec 21 06:38:00 2018 max relations containing the same ideal: 114
- Fri Dec 21 06:38:17 2018 removing 5617050 relations and 3617050 ideals in 2000000 cliques
- Fri Dec 21 06:38:19 2018 commencing in-memory singleton removal
- Fri Dec 21 06:38:21 2018 begin with 42064819 relations and 40456136 unique ideals
- Fri Dec 21 06:38:38 2018 reduce to 41692628 relations and 36453439 ideals in 6 passes
- Fri Dec 21 06:38:38 2018 max relations containing the same ideal: 105
- Fri Dec 21 06:38:54 2018 removing 5590569 relations and 3590569 ideals in 2000000 cliques
- Fri Dec 21 06:38:56 2018 commencing in-memory singleton removal
- Fri Dec 21 06:38:58 2018 begin with 36102059 relations and 36453439 unique ideals
- Fri Dec 21 06:39:15 2018 reduce to 35667350 relations and 32410393 ideals in 7 passes
- Fri Dec 21 06:39:15 2018 max relations containing the same ideal: 92
- Fri Dec 21 06:39:28 2018 removing 5602007 relations and 3602007 ideals in 2000000 cliques
- Fri Dec 21 06:39:29 2018 commencing in-memory singleton removal
- Fri Dec 21 06:39:31 2018 begin with 30065343 relations and 32410393 unique ideals
- Fri Dec 21 06:39:49 2018 reduce to 29522937 relations and 28240186 ideals in 9 passes
- Fri Dec 21 06:39:49 2018 max relations containing the same ideal: 82
- Fri Dec 21 06:40:00 2018 removing 1948169 relations and 1406033 ideals in 542136 cliques
- Fri Dec 21 06:40:01 2018 commencing in-memory singleton removal
- Fri Dec 21 06:40:02 2018 begin with 27574768 relations and 28240186 unique ideals
- Fri Dec 21 06:40:15 2018 reduce to 27475842 relations and 26733537 ideals in 7 passes
- Fri Dec 21 06:40:15 2018 max relations containing the same ideal: 80
- Fri Dec 21 06:40:28 2018 relations with 0 large ideals: 48634
- Fri Dec 21 06:40:28 2018 relations with 1 large ideals: 10212
- Fri Dec 21 06:40:28 2018 relations with 2 large ideals: 125287
- Fri Dec 21 06:40:28 2018 relations with 3 large ideals: 806095
- Fri Dec 21 06:40:28 2018 relations with 4 large ideals: 2835641
- Fri Dec 21 06:40:28 2018 relations with 5 large ideals: 6726596
- Fri Dec 21 06:40:28 2018 relations with 6 large ideals: 7219421
- Fri Dec 21 06:40:28 2018 relations with 7+ large ideals: 9703956
- Fri Dec 21 06:40:28 2018 commencing 2-way merge
- Fri Dec 21 06:40:42 2018 reduce to 19235516 relation sets and 18493211 unique ideals
- Fri Dec 21 06:40:42 2018 commencing full merge
- Fri Dec 21 06:47:18 2018 memory use: 2311.1 MB
- Fri Dec 21 06:47:22 2018 found 8470330 cycles, need 8453411
- Fri Dec 21 06:47:22 2018 weight of 8453411 cycles is about 1014618996 (120.02/cycle)
- Fri Dec 21 06:47:22 2018 distribution of cycle lengths:
- Fri Dec 21 06:47:22 2018 1 relations: 215727
- Fri Dec 21 06:47:22 2018 2 relations: 360118
- Fri Dec 21 06:47:22 2018 3 relations: 486533
- Fri Dec 21 06:47:22 2018 4 relations: 551909
- Fri Dec 21 06:47:22 2018 5 relations: 591024
- Fri Dec 21 06:47:22 2018 6 relations: 612280
- Fri Dec 21 06:47:22 2018 7 relations: 614890
- Fri Dec 21 06:47:22 2018 8 relations: 601222
- Fri Dec 21 06:47:22 2018 9 relations: 573964
- Fri Dec 21 06:47:22 2018 10+ relations: 3845744
- Fri Dec 21 06:47:22 2018 heaviest cycle: 28 relations
- Fri Dec 21 06:47:25 2018 commencing cycle optimization
- Fri Dec 21 06:47:45 2018 start with 81911074 relations
- Fri Dec 21 06:51:30 2018 pruned 4654583 relations
- Fri Dec 21 06:51:30 2018 memory use: 1989.5 MB
- Fri Dec 21 06:51:31 2018 distribution of cycle lengths:
- Fri Dec 21 06:51:31 2018 1 relations: 215727
- Fri Dec 21 06:51:31 2018 2 relations: 370374
- Fri Dec 21 06:51:31 2018 3 relations: 510132
- Fri Dec 21 06:51:31 2018 4 relations: 580333
- Fri Dec 21 06:51:31 2018 5 relations: 629886
- Fri Dec 21 06:51:31 2018 6 relations: 651607
- Fri Dec 21 06:51:31 2018 7 relations: 658510
- Fri Dec 21 06:51:31 2018 8 relations: 642381
- Fri Dec 21 06:51:31 2018 9 relations: 612400
- Fri Dec 21 06:51:31 2018 10+ relations: 3582061
- Fri Dec 21 06:51:31 2018 heaviest cycle: 28 relations
- Fri Dec 21 06:51:49 2018 RelProcTime: 5242
- Fri Dec 21 06:51:49 2018
- Fri Dec 21 06:51:49 2018 commencing linear algebra
- Fri Dec 21 06:51:51 2018 read 8453411 cycles
- Fri Dec 21 06:52:10 2018 cycles contain 27141725 unique relations
- Fri Dec 21 06:55:50 2018 read 27141725 relations
- Fri Dec 21 06:56:45 2018 using 20 quadratic characters above 4294917295
- Fri Dec 21 06:58:20 2018 building initial matrix
- Fri Dec 21 07:02:36 2018 memory use: 3401.3 MB
- Fri Dec 21 07:02:43 2018 read 8453411 cycles
- Fri Dec 21 07:02:43 2018 matrix is 8453234 x 8453411 (3942.8 MB) with weight 1129725688 (133.64/col)
- Fri Dec 21 07:02:43 2018 sparse part has weight 940593158 (111.27/col)
- Fri Dec 21 07:04:11 2018 filtering completed in 2 passes
- Fri Dec 21 07:04:13 2018 matrix is 8453192 x 8453369 (3942.8 MB) with weight 1129724456 (133.64/col)
- Fri Dec 21 07:04:13 2018 sparse part has weight 940592868 (111.27/col)
- Fri Dec 21 07:04:40 2018 matrix starts at (0, 0)
- Fri Dec 21 07:04:41 2018 matrix is 8453192 x 8453369 (3942.8 MB) with weight 1129724456 (133.64/col)
- Fri Dec 21 07:04:41 2018 sparse part has weight 940592868 (111.27/col)
- Fri Dec 21 07:04:41 2018 saving the first 48 matrix rows for later
- Fri Dec 21 07:04:42 2018 matrix includes 64 packed rows
- Fri Dec 21 07:04:43 2018 matrix is 8453144 x 8453369 (3777.2 MB) with weight 971745442 (114.95/col)
- Fri Dec 21 07:04:43 2018 sparse part has weight 905644270 (107.13/col)
- Fri Dec 21 07:04:43 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Fri Dec 21 07:05:22 2018 commencing Lanczos iteration (8 threads)
- Fri Dec 21 07:05:22 2018 memory use: 3211.6 MB
- Fri Dec 21 07:05:38 2018 linear algebra at 0.0%, ETA 23h 6m
- Fri Dec 21 07:05:44 2018 checkpointing every 350000 dimensions
- Sat Dec 22 07:24:13 2018 lanczos halted after 133673 iterations (dim = 8453139)
- Sat Dec 22 07:24:21 2018 recovered 35 nontrivial dependencies
- Sat Dec 22 07:24:22 2018 BLanczosTime: 88353
- Sat Dec 22 07:24:22 2018
- Sat Dec 22 07:24:22 2018 commencing square root phase
- Sat Dec 22 07:24:22 2018 handling dependencies 1 to 64
- Sat Dec 22 07:24:22 2018 reading relations for dependency 1
- Sat Dec 22 07:24:24 2018 read 4225211 cycles
- Sat Dec 22 07:24:32 2018 cycles contain 13569106 unique relations
- Sat Dec 22 07:27:24 2018 read 13569106 relations
- Sat Dec 22 07:28:15 2018 multiplying 13569106 relations
- Sat Dec 22 07:31:49 2018 multiply complete, coefficients have about 348.38 million bits
- Sat Dec 22 07:31:50 2018 initial square root is modulo 1782667
- Sat Dec 22 07:35:30 2018 sqrtTime: 668
- Sat Dec 22 07:35:30 2018 p65 factor: 15347440550041627311758665445554444379836602291995923349616139601
- Sat Dec 22 07:35:30 2018 p116 factor: 16517651808999548973269936640047120543917266706921140887833487451756357241936182081376172664155385641875410351174751
- Sat Dec 22 07:35:30 2018 elapsed time 26:11:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement