Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Oct 5 19:39:43 2019
- Sat Oct 5 19:39:43 2019
- Sat Oct 5 19:39:43 2019 Msieve v. 1.53 (SVN 988M)
- Sat Oct 5 19:39:43 2019 random seeds: 52eaa1f7 19f4b3b4
- Sat Oct 5 19:39:43 2019 factoring 344810927775414343352752869430007166366739125691585307268163791929770167043569554148950075215019585623150558158200498502443144126594038782909328648220445723742213958849690248659719820326575861452255232561 (204 digits)
- Sat Oct 5 19:39:43 2019 searching for 15-digit factors
- Sat Oct 5 19:39:44 2019 commencing number field sieve (204-digit input)
- Sat Oct 5 19:39:44 2019 R0: 766293700352609099799670765361916257667148247686247
- Sat Oct 5 19:39:44 2019 R1: -1
- Sat Oct 5 19:39:44 2019 A0: 1
- Sat Oct 5 19:39:44 2019 A1: 1
- Sat Oct 5 19:39:44 2019 A2: 1
- Sat Oct 5 19:39:44 2019 A3: 1
- Sat Oct 5 19:39:44 2019 A4: 1
- Sat Oct 5 19:39:44 2019 skew 1.00, size 9.063e-21, alpha 1.694, combined = 2.006e-12 rroots = 0
- Sat Oct 5 19:39:44 2019
- Sat Oct 5 19:39:44 2019 commencing relation filtering
- Sat Oct 5 19:39:44 2019 setting target matrix density to 130.0
- Sat Oct 5 19:39:44 2019 estimated available RAM is 32768.0 MB
- Sat Oct 5 19:39:44 2019 commencing duplicate removal, pass 1
- Sat Oct 5 19:52:30 2019 error -15 reading relation 131540954
- Sat Oct 5 19:52:45 2019 skipped 193 relations with b > 2^32
- Sat Oct 5 19:52:45 2019 found 7713573 hash collisions in 134055721 relations
- Sat Oct 5 19:52:50 2019 added 3657740 free relations
- Sat Oct 5 19:52:50 2019 commencing duplicate removal, pass 2
- Sat Oct 5 19:53:22 2019 found 0 duplicates and 137713461 unique relations
- Sat Oct 5 19:53:22 2019 memory use: 394.4 MB
- Sat Oct 5 19:53:22 2019 reading ideals above 720000
- Sat Oct 5 19:53:22 2019 commencing singleton removal, initial pass
- Sat Oct 5 20:05:23 2019 memory use: 2756.0 MB
- Sat Oct 5 20:05:24 2019 reading all ideals from disk
- Sat Oct 5 20:05:26 2019 memory use: 5027.5 MB
- Sat Oct 5 20:05:36 2019 keeping 94673834 ideals with weight <= 200, target excess is 765666
- Sat Oct 5 20:05:48 2019 commencing in-memory singleton removal
- Sat Oct 5 20:05:55 2019 begin with 137713461 relations and 94673834 unique ideals
- Sat Oct 5 20:07:13 2019 reduce to 111994735 relations and 67414985 ideals in 10 passes
- Sat Oct 5 20:07:13 2019 max relations containing the same ideal: 185
- Sat Oct 5 20:07:44 2019 removing 6338561 relations and 4338561 ideals in 2000000 cliques
- Sat Oct 5 20:07:47 2019 commencing in-memory singleton removal
- Sat Oct 5 20:07:52 2019 begin with 105656174 relations and 67414985 unique ideals
- Sat Oct 5 20:08:34 2019 reduce to 105325571 relations and 62737868 ideals in 6 passes
- Sat Oct 5 20:08:34 2019 max relations containing the same ideal: 179
- Sat Oct 5 20:09:03 2019 removing 5304075 relations and 3304075 ideals in 2000000 cliques
- Sat Oct 5 20:09:05 2019 commencing in-memory singleton removal
- Sat Oct 5 20:09:11 2019 begin with 100021496 relations and 62737868 unique ideals
- Sat Oct 5 20:09:43 2019 reduce to 99815485 relations and 59223575 ideals in 5 passes
- Sat Oct 5 20:09:43 2019 max relations containing the same ideal: 172
- Sat Oct 5 20:10:11 2019 removing 5025653 relations and 3025653 ideals in 2000000 cliques
- Sat Oct 5 20:10:13 2019 commencing in-memory singleton removal
- Sat Oct 5 20:10:18 2019 begin with 94789832 relations and 59223575 unique ideals
- Sat Oct 5 20:10:50 2019 reduce to 94625352 relations and 56030142 ideals in 5 passes
- Sat Oct 5 20:10:50 2019 max relations containing the same ideal: 169
- Sat Oct 5 20:11:16 2019 removing 4868653 relations and 2868653 ideals in 2000000 cliques
- Sat Oct 5 20:11:18 2019 commencing in-memory singleton removal
- Sat Oct 5 20:11:23 2019 begin with 89756699 relations and 56030142 unique ideals
- Sat Oct 5 20:11:58 2019 reduce to 89613849 relations and 53015731 ideals in 6 passes
- Sat Oct 5 20:11:58 2019 max relations containing the same ideal: 164
- Sat Oct 5 20:12:22 2019 removing 4758725 relations and 2758725 ideals in 2000000 cliques
- Sat Oct 5 20:12:25 2019 commencing in-memory singleton removal
- Sat Oct 5 20:12:29 2019 begin with 84855124 relations and 53015731 unique ideals
- Sat Oct 5 20:12:57 2019 reduce to 84725035 relations and 50124168 ideals in 5 passes
- Sat Oct 5 20:12:57 2019 max relations containing the same ideal: 155
- Sat Oct 5 20:13:20 2019 removing 4672871 relations and 2672871 ideals in 2000000 cliques
- Sat Oct 5 20:13:22 2019 commencing in-memory singleton removal
- Sat Oct 5 20:13:26 2019 begin with 80052164 relations and 50124168 unique ideals
- Sat Oct 5 20:13:52 2019 reduce to 79930814 relations and 47327510 ideals in 5 passes
- Sat Oct 5 20:13:52 2019 max relations containing the same ideal: 149
- Sat Oct 5 20:14:14 2019 removing 4602714 relations and 2602714 ideals in 2000000 cliques
- Sat Oct 5 20:14:16 2019 commencing in-memory singleton removal
- Sat Oct 5 20:14:20 2019 begin with 75328100 relations and 47327510 unique ideals
- Sat Oct 5 20:14:44 2019 reduce to 75212435 relations and 44606688 ideals in 5 passes
- Sat Oct 5 20:14:44 2019 max relations containing the same ideal: 146
- Sat Oct 5 20:15:04 2019 removing 4546856 relations and 2546856 ideals in 2000000 cliques
- Sat Oct 5 20:15:06 2019 commencing in-memory singleton removal
- Sat Oct 5 20:15:09 2019 begin with 70665579 relations and 44606688 unique ideals
- Sat Oct 5 20:15:32 2019 reduce to 70556022 relations and 41947861 ideals in 5 passes
- Sat Oct 5 20:15:32 2019 max relations containing the same ideal: 141
- Sat Oct 5 20:15:50 2019 removing 4496394 relations and 2496394 ideals in 2000000 cliques
- Sat Oct 5 20:15:52 2019 commencing in-memory singleton removal
- Sat Oct 5 20:15:56 2019 begin with 66059628 relations and 41947861 unique ideals
- Sat Oct 5 20:16:17 2019 reduce to 65954663 relations and 39344200 ideals in 5 passes
- Sat Oct 5 20:16:17 2019 max relations containing the same ideal: 133
- Sat Oct 5 20:16:34 2019 removing 4450286 relations and 2450286 ideals in 2000000 cliques
- Sat Oct 5 20:16:36 2019 commencing in-memory singleton removal
- Sat Oct 5 20:16:39 2019 begin with 61504377 relations and 39344200 unique ideals
- Sat Oct 5 20:16:58 2019 reduce to 61401891 relations and 36789183 ideals in 5 passes
- Sat Oct 5 20:16:58 2019 max relations containing the same ideal: 125
- Sat Oct 5 20:17:14 2019 removing 4409459 relations and 2409459 ideals in 2000000 cliques
- Sat Oct 5 20:17:16 2019 commencing in-memory singleton removal
- Sat Oct 5 20:17:19 2019 begin with 56992432 relations and 36789183 unique ideals
- Sat Oct 5 20:17:36 2019 reduce to 56891729 relations and 34276803 ideals in 5 passes
- Sat Oct 5 20:17:36 2019 max relations containing the same ideal: 120
- Sat Oct 5 20:17:51 2019 removing 4369724 relations and 2369724 ideals in 2000000 cliques
- Sat Oct 5 20:17:52 2019 commencing in-memory singleton removal
- Sat Oct 5 20:17:55 2019 begin with 52522005 relations and 34276803 unique ideals
- Sat Oct 5 20:18:08 2019 reduce to 52422574 relations and 31805419 ideals in 4 passes
- Sat Oct 5 20:18:08 2019 max relations containing the same ideal: 114
- Sat Oct 5 20:18:22 2019 removing 4331508 relations and 2331508 ideals in 2000000 cliques
- Sat Oct 5 20:18:23 2019 commencing in-memory singleton removal
- Sat Oct 5 20:18:26 2019 begin with 48091066 relations and 31805419 unique ideals
- Sat Oct 5 20:18:40 2019 reduce to 47991490 relations and 29372015 ideals in 5 passes
- Sat Oct 5 20:18:40 2019 max relations containing the same ideal: 111
- Sat Oct 5 20:18:52 2019 removing 4292879 relations and 2292879 ideals in 2000000 cliques
- Sat Oct 5 20:18:53 2019 commencing in-memory singleton removal
- Sat Oct 5 20:18:56 2019 begin with 43698611 relations and 29372015 unique ideals
- Sat Oct 5 20:19:09 2019 reduce to 43599554 relations and 26977688 ideals in 5 passes
- Sat Oct 5 20:19:09 2019 max relations containing the same ideal: 103
- Sat Oct 5 20:19:19 2019 removing 4255751 relations and 2255751 ideals in 2000000 cliques
- Sat Oct 5 20:19:21 2019 commencing in-memory singleton removal
- Sat Oct 5 20:19:23 2019 begin with 39343803 relations and 26977688 unique ideals
- Sat Oct 5 20:19:35 2019 reduce to 39243677 relations and 24619352 ideals in 5 passes
- Sat Oct 5 20:19:35 2019 max relations containing the same ideal: 97
- Sat Oct 5 20:19:43 2019 removing 4216862 relations and 2216862 ideals in 2000000 cliques
- Sat Oct 5 20:19:45 2019 commencing in-memory singleton removal
- Sat Oct 5 20:19:46 2019 begin with 35026815 relations and 24619352 unique ideals
- Sat Oct 5 20:19:57 2019 reduce to 34928000 relations and 22301240 ideals in 5 passes
- Sat Oct 5 20:19:57 2019 max relations containing the same ideal: 92
- Sat Oct 5 20:20:04 2019 removing 4176492 relations and 2176492 ideals in 2000000 cliques
- Sat Oct 5 20:20:05 2019 commencing in-memory singleton removal
- Sat Oct 5 20:20:07 2019 begin with 30751508 relations and 22301240 unique ideals
- Sat Oct 5 20:20:16 2019 reduce to 30658041 relations and 20029019 ideals in 5 passes
- Sat Oct 5 20:20:16 2019 max relations containing the same ideal: 85
- Sat Oct 5 20:20:22 2019 removing 4128724 relations and 2128724 ideals in 2000000 cliques
- Sat Oct 5 20:20:23 2019 commencing in-memory singleton removal
- Sat Oct 5 20:20:24 2019 begin with 26529317 relations and 20029019 unique ideals
- Sat Oct 5 20:20:30 2019 reduce to 26447877 relations and 17816895 ideals in 4 passes
- Sat Oct 5 20:20:30 2019 max relations containing the same ideal: 76
- Sat Oct 5 20:20:35 2019 removing 2354259 relations and 1214527 ideals in 1139732 cliques
- Sat Oct 5 20:20:36 2019 commencing in-memory singleton removal
- Sat Oct 5 20:20:37 2019 begin with 24093618 relations and 17816895 unique ideals
- Sat Oct 5 20:20:44 2019 reduce to 24023800 relations and 16530971 ideals in 5 passes
- Sat Oct 5 20:20:44 2019 max relations containing the same ideal: 71
- Sat Oct 5 20:20:48 2019 removing 1902097 relations and 983023 ideals in 919074 cliques
- Sat Oct 5 20:20:48 2019 commencing in-memory singleton removal
- Sat Oct 5 20:20:49 2019 begin with 22121703 relations and 16530971 unique ideals
- Sat Oct 5 20:20:56 2019 reduce to 22059236 relations and 15484065 ideals in 5 passes
- Sat Oct 5 20:20:56 2019 max relations containing the same ideal: 67
- Sat Oct 5 20:20:59 2019 removing 1729702 relations and 893597 ideals in 836105 cliques
- Sat Oct 5 20:21:00 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:01 2019 begin with 20329534 relations and 15484065 unique ideals
- Sat Oct 5 20:21:07 2019 reduce to 20272059 relations and 14531673 ideals in 5 passes
- Sat Oct 5 20:21:07 2019 max relations containing the same ideal: 60
- Sat Oct 5 20:21:10 2019 removing 1600063 relations and 827033 ideals in 773030 cliques
- Sat Oct 5 20:21:10 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:11 2019 begin with 18671996 relations and 14531673 unique ideals
- Sat Oct 5 20:21:16 2019 reduce to 18617347 relations and 13648743 ideals in 4 passes
- Sat Oct 5 20:21:16 2019 max relations containing the same ideal: 58
- Sat Oct 5 20:21:19 2019 removing 1506650 relations and 779586 ideals in 727064 cliques
- Sat Oct 5 20:21:19 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:20 2019 begin with 17110697 relations and 13648743 unique ideals
- Sat Oct 5 20:21:24 2019 reduce to 17055816 relations and 12813087 ideals in 4 passes
- Sat Oct 5 20:21:24 2019 max relations containing the same ideal: 56
- Sat Oct 5 20:21:27 2019 removing 1449158 relations and 751380 ideals in 697778 cliques
- Sat Oct 5 20:21:27 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:28 2019 begin with 15606658 relations and 12813087 unique ideals
- Sat Oct 5 20:21:32 2019 reduce to 15549057 relations and 12002661 ideals in 5 passes
- Sat Oct 5 20:21:32 2019 max relations containing the same ideal: 55
- Sat Oct 5 20:21:34 2019 removing 1429948 relations and 744029 ideals in 685919 cliques
- Sat Oct 5 20:21:35 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:36 2019 begin with 14119109 relations and 12002661 unique ideals
- Sat Oct 5 20:21:40 2019 reduce to 14054203 relations and 11191941 ideals in 6 passes
- Sat Oct 5 20:21:40 2019 max relations containing the same ideal: 49
- Sat Oct 5 20:21:43 2019 removing 1445627 relations and 756255 ideals in 689372 cliques
- Sat Oct 5 20:21:43 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:44 2019 begin with 12608576 relations and 11191941 unique ideals
- Sat Oct 5 20:21:47 2019 reduce to 12531123 relations and 10355826 ideals in 5 passes
- Sat Oct 5 20:21:47 2019 max relations containing the same ideal: 43
- Sat Oct 5 20:21:49 2019 removing 1506291 relations and 794778 ideals in 711513 cliques
- Sat Oct 5 20:21:50 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:50 2019 begin with 11024832 relations and 10355826 unique ideals
- Sat Oct 5 20:21:54 2019 reduce to 10921964 relations and 9454542 ideals in 6 passes
- Sat Oct 5 20:21:54 2019 max relations containing the same ideal: 38
- Sat Oct 5 20:21:56 2019 removing 1268788 relations and 689539 ideals in 579249 cliques
- Sat Oct 5 20:21:56 2019 commencing in-memory singleton removal
- Sat Oct 5 20:21:56 2019 begin with 9653176 relations and 9454542 unique ideals
- Sat Oct 5 20:22:00 2019 reduce to 9526664 relations and 8633229 ideals in 6 passes
- Sat Oct 5 20:22:00 2019 max relations containing the same ideal: 36
- Sat Oct 5 20:22:02 2019 relations with 0 large ideals: 55921
- Sat Oct 5 20:22:02 2019 relations with 1 large ideals: 50021
- Sat Oct 5 20:22:02 2019 relations with 2 large ideals: 367417
- Sat Oct 5 20:22:02 2019 relations with 3 large ideals: 1215619
- Sat Oct 5 20:22:02 2019 relations with 4 large ideals: 2293378
- Sat Oct 5 20:22:02 2019 relations with 5 large ideals: 2807045
- Sat Oct 5 20:22:02 2019 relations with 6 large ideals: 1724352
- Sat Oct 5 20:22:02 2019 relations with 7+ large ideals: 1012911
- Sat Oct 5 20:22:02 2019 commencing 2-way merge
- Sat Oct 5 20:22:06 2019 reduce to 8454350 relation sets and 7560915 unique ideals
- Sat Oct 5 20:22:06 2019 commencing full merge
- Sat Oct 5 20:24:04 2019 memory use: 772.0 MB
- Sat Oct 5 20:24:05 2019 found 3238794 cycles, need 3225115
- Sat Oct 5 20:24:06 2019 weight of 3225115 cycles is about 419603609 (130.11/cycle)
- Sat Oct 5 20:24:06 2019 distribution of cycle lengths:
- Sat Oct 5 20:24:06 2019 1 relations: 82854
- Sat Oct 5 20:24:06 2019 2 relations: 126062
- Sat Oct 5 20:24:06 2019 3 relations: 184242
- Sat Oct 5 20:24:06 2019 4 relations: 210985
- Sat Oct 5 20:24:06 2019 5 relations: 226902
- Sat Oct 5 20:24:06 2019 6 relations: 229463
- Sat Oct 5 20:24:06 2019 7 relations: 225101
- Sat Oct 5 20:24:06 2019 8 relations: 215812
- Sat Oct 5 20:24:06 2019 9 relations: 202789
- Sat Oct 5 20:24:06 2019 10+ relations: 1520905
- Sat Oct 5 20:24:06 2019 heaviest cycle: 28 relations
- Sat Oct 5 20:24:06 2019 commencing cycle optimization
- Sat Oct 5 20:24:13 2019 start with 32833783 relations
- Sat Oct 5 20:25:40 2019 pruned 3114426 relations
- Sat Oct 5 20:25:40 2019 memory use: 716.2 MB
- Sat Oct 5 20:25:40 2019 distribution of cycle lengths:
- Sat Oct 5 20:25:40 2019 1 relations: 82854
- Sat Oct 5 20:25:40 2019 2 relations: 132338
- Sat Oct 5 20:25:40 2019 3 relations: 199039
- Sat Oct 5 20:25:40 2019 4 relations: 230889
- Sat Oct 5 20:25:40 2019 5 relations: 254364
- Sat Oct 5 20:25:40 2019 6 relations: 257173
- Sat Oct 5 20:25:40 2019 7 relations: 253569
- Sat Oct 5 20:25:40 2019 8 relations: 240987
- Sat Oct 5 20:25:40 2019 9 relations: 225663
- Sat Oct 5 20:25:40 2019 10+ relations: 1348239
- Sat Oct 5 20:25:40 2019 heaviest cycle: 28 relations
- Sat Oct 5 20:25:46 2019 RelProcTime: 2762
- Sat Oct 5 20:25:46 2019
- Sat Oct 5 20:25:46 2019 commencing linear algebra
- Sat Oct 5 20:25:46 2019 read 3225115 cycles
- Sat Oct 5 20:25:53 2019 cycles contain 9200042 unique relations
- Sat Oct 5 20:26:31 2019 read 9200042 relations
- Sat Oct 5 20:26:47 2019 using 20 quadratic characters above 4294917295
- Sat Oct 5 20:27:19 2019 building initial matrix
- Sat Oct 5 20:28:58 2019 memory use: 1191.5 MB
- Sat Oct 5 20:29:00 2019 read 3225115 cycles
- Sat Oct 5 20:29:00 2019 matrix is 3224938 x 3225115 (1531.1 MB) with weight 439197617 (136.18/col)
- Sat Oct 5 20:29:00 2019 sparse part has weight 365899127 (113.45/col)
- Sat Oct 5 20:29:31 2019 filtering completed in 2 passes
- Sat Oct 5 20:29:32 2019 matrix is 3224845 x 3225022 (1531.1 MB) with weight 439193540 (136.18/col)
- Sat Oct 5 20:29:32 2019 sparse part has weight 365897133 (113.46/col)
- Sat Oct 5 20:29:42 2019 matrix starts at (0, 0)
- Sat Oct 5 20:29:42 2019 matrix is 3224845 x 3225022 (1531.1 MB) with weight 439193540 (136.18/col)
- Sat Oct 5 20:29:42 2019 sparse part has weight 365897133 (113.46/col)
- Sat Oct 5 20:29:42 2019 saving the first 48 matrix rows for later
- Sat Oct 5 20:29:42 2019 matrix includes 64 packed rows
- Sat Oct 5 20:29:43 2019 matrix is 3224797 x 3225022 (1464.3 MB) with weight 378334678 (117.31/col)
- Sat Oct 5 20:29:43 2019 sparse part has weight 351600378 (109.02/col)
- Sat Oct 5 20:29:43 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Sat Oct 5 20:29:57 2019 commencing Lanczos iteration (8 threads)
- Sat Oct 5 20:29:57 2019 memory use: 1228.0 MB
- Sat Oct 5 20:30:02 2019 linear algebra at 0.0%, ETA 2h57m
- Sat Oct 5 20:30:03 2019 checkpointing every 1220000 dimensions
- Sat Oct 5 23:17:29 2019 lanczos halted after 51003 iterations (dim = 3224795)
- Sat Oct 5 23:17:32 2019 recovered 36 nontrivial dependencies
- Sat Oct 5 23:17:32 2019 BLanczosTime: 10306
- Sat Oct 5 23:17:32 2019
- Sat Oct 5 23:17:32 2019 commencing square root phase
- Sat Oct 5 23:17:32 2019 handling dependencies 1 to 64
- Sat Oct 5 23:17:32 2019 reading relations for dependency 1
- Sat Oct 5 23:17:33 2019 read 1613764 cycles
- Sat Oct 5 23:17:36 2019 cycles contain 4602456 unique relations
- Sat Oct 5 23:17:58 2019 read 4602456 relations
- Sat Oct 5 23:18:14 2019 multiplying 4602456 relations
- Sat Oct 5 23:19:12 2019 multiply complete, coefficients have about 115.32 million bits
- Sat Oct 5 23:19:12 2019 initial square root is modulo 189311483
- Sat Oct 5 23:20:13 2019 found factor: 848016462412425395606493546435059070084724404412896219046348231
- Sat Oct 5 23:20:13 2019 reading relations for dependency 2
- Sat Oct 5 23:20:14 2019 read 1612162 cycles
- Sat Oct 5 23:20:17 2019 cycles contain 4600266 unique relations
- Sat Oct 5 23:20:39 2019 read 4600266 relations
- Sat Oct 5 23:20:55 2019 multiplying 4600266 relations
- Sat Oct 5 23:21:53 2019 multiply complete, coefficients have about 115.26 million bits
- Sat Oct 5 23:21:53 2019 initial square root is modulo 187591363
- Sat Oct 5 23:22:55 2019 sqrtTime: 323
- Sat Oct 5 23:22:55 2019 p54 factor: 185539606620760877449113206858000536980678426787421981
- Sat Oct 5 23:22:55 2019 p63 factor: 848016462412425395606493546435059070084724404412896219046348231
- Sat Oct 5 23:22:55 2019 p88 factor: 2191493093748354708727581017786087180734504833421474275691166584434099267226109078422451
- Sat Oct 5 23:22:55 2019 elapsed time 03:43:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement