Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jul 17 08:51:02 2020
- Fri Jul 17 08:51:02 2020
- Fri Jul 17 08:51:02 2020 Msieve v. 1.54 (SVN Unversioned directory)
- Fri Jul 17 08:51:02 2020 random seeds: 766fa680 8bb96d8b
- Fri Jul 17 08:51:02 2020 factoring 123298545450358678249602817977387664683897711351583619966364825514047300623814988517615329612450545520049410276088160253509071212955652479770609230413223821980316940096324537553 (177 digits)
- Fri Jul 17 08:51:03 2020 searching for 15-digit factors
- Fri Jul 17 08:51:03 2020 commencing number field sieve (177-digit input)
- Fri Jul 17 08:51:03 2020 R0: 988979118833915893022329386772515511
- Fri Jul 17 08:51:03 2020 R1: -1
- Fri Jul 17 08:51:03 2020 A0: 1
- Fri Jul 17 08:51:03 2020 A1: 1
- Fri Jul 17 08:51:03 2020 A2: 1
- Fri Jul 17 08:51:03 2020 A3: 1
- Fri Jul 17 08:51:03 2020 A4: 1
- Fri Jul 17 08:51:03 2020 A5: 1
- Fri Jul 17 08:51:03 2020 A6: 1
- Fri Jul 17 08:51:03 2020 skew 1.00, size 1.011e-010, alpha 2.428, combined = 3.374e-012 rroots = 0
- Fri Jul 17 08:51:03 2020
- Fri Jul 17 08:51:03 2020 commencing relation filtering
- Fri Jul 17 08:51:03 2020 setting target matrix density to 110.0
- Fri Jul 17 08:51:03 2020 estimated available RAM is 32685.6 MB
- Fri Jul 17 08:51:03 2020 commencing duplicate removal, pass 1
- Fri Jul 17 08:51:44 2020 error -15 reading relation 7148856
- Fri Jul 17 08:51:50 2020 error -1 reading relation 8316210
- [ . . . removed thousands of lines - nearly all error -1 . . . ]
- Fri Jul 17 08:56:42 2020 error -15 reading relation 58746070
- Fri Jul 17 08:56:53 2020 error -9 reading relation 60728026
- Fri Jul 17 08:56:54 2020 error -1 reading relation 60899274
- Fri Jul 17 08:57:06 2020 skipped 15 relations with composite factors
- Fri Jul 17 08:57:06 2020 found 11652793 hash collisions in 62974523 relations
- Fri Jul 17 08:57:12 2020 added 2438534 free relations
- Fri Jul 17 08:57:12 2020 commencing duplicate removal, pass 2
- Fri Jul 17 08:57:37 2020 found 10902070 duplicates and 54510987 unique relations
- Fri Jul 17 08:57:37 2020 memory use: 330.4 MB
- Fri Jul 17 08:57:37 2020 reading ideals above 720000
- Fri Jul 17 08:57:37 2020 commencing singleton removal, initial pass
- Fri Jul 17 09:02:47 2020 memory use: 1378.0 MB
- Fri Jul 17 09:02:47 2020 reading all ideals from disk
- Fri Jul 17 09:02:48 2020 memory use: 1951.6 MB
- Fri Jul 17 09:02:50 2020 keeping 48101169 ideals with weight <= 200, target excess is 281785
- Fri Jul 17 09:02:54 2020 commencing in-memory singleton removal
- Fri Jul 17 09:02:56 2020 begin with 54510987 relations and 48101169 unique ideals
- Fri Jul 17 09:03:21 2020 reduce to 38007308 relations and 30042508 ideals in 13 passes
- Fri Jul 17 09:03:21 2020 max relations containing the same ideal: 167
- Fri Jul 17 09:03:32 2020 removing 4411373 relations and 3411373 ideals in 1000000 cliques
- Fri Jul 17 09:03:33 2020 commencing in-memory singleton removal
- Fri Jul 17 09:03:35 2020 begin with 33595935 relations and 30042508 unique ideals
- Fri Jul 17 09:03:47 2020 reduce to 33070679 relations and 26088905 ideals in 8 passes
- Fri Jul 17 09:03:47 2020 max relations containing the same ideal: 151
- Fri Jul 17 09:03:57 2020 removing 3572456 relations and 2572456 ideals in 1000000 cliques
- Fri Jul 17 09:03:57 2020 commencing in-memory singleton removal
- Fri Jul 17 09:03:59 2020 begin with 29498223 relations and 26088905 unique ideals
- Fri Jul 17 09:04:08 2020 reduce to 29182985 relations and 23191200 ideals in 7 passes
- Fri Jul 17 09:04:08 2020 max relations containing the same ideal: 141
- Fri Jul 17 09:04:17 2020 removing 3242484 relations and 2242484 ideals in 1000000 cliques
- Fri Jul 17 09:04:18 2020 commencing in-memory singleton removal
- Fri Jul 17 09:04:19 2020 begin with 25940501 relations and 23191200 unique ideals
- Fri Jul 17 09:04:27 2020 reduce to 25658873 relations and 20657866 ideals in 7 passes
- Fri Jul 17 09:04:27 2020 max relations containing the same ideal: 132
- Fri Jul 17 09:04:35 2020 removing 3103078 relations and 2103078 ideals in 1000000 cliques
- Fri Jul 17 09:04:35 2020 commencing in-memory singleton removal
- Fri Jul 17 09:04:36 2020 begin with 22555795 relations and 20657866 unique ideals
- Fri Jul 17 09:04:42 2020 reduce to 22282601 relations and 18271769 ideals in 6 passes
- Fri Jul 17 09:04:42 2020 max relations containing the same ideal: 118
- Fri Jul 17 09:04:49 2020 removing 3024340 relations and 2024340 ideals in 1000000 cliques
- Fri Jul 17 09:04:50 2020 commencing in-memory singleton removal
- Fri Jul 17 09:04:51 2020 begin with 19258261 relations and 18271769 unique ideals
- Fri Jul 17 09:04:56 2020 reduce to 18973716 relations and 15951675 ideals in 7 passes
- Fri Jul 17 09:04:56 2020 max relations containing the same ideal: 105
- Fri Jul 17 09:05:02 2020 removing 2977958 relations and 1977958 ideals in 1000000 cliques
- Fri Jul 17 09:05:03 2020 commencing in-memory singleton removal
- Fri Jul 17 09:05:04 2020 begin with 15995758 relations and 15951675 unique ideals
- Fri Jul 17 09:05:08 2020 reduce to 15688738 relations and 13652272 ideals in 7 passes
- Fri Jul 17 09:05:08 2020 max relations containing the same ideal: 91
- Fri Jul 17 09:05:13 2020 removing 2945662 relations and 1945662 ideals in 1000000 cliques
- Fri Jul 17 09:05:14 2020 commencing in-memory singleton removal
- Fri Jul 17 09:05:14 2020 begin with 12743076 relations and 13652272 unique ideals
- Fri Jul 17 09:05:19 2020 reduce to 12394445 relations and 11338598 ideals in 9 passes
- Fri Jul 17 09:05:19 2020 max relations containing the same ideal: 76
- Fri Jul 17 09:05:23 2020 removing 2249384 relations and 1520408 ideals in 728976 cliques
- Fri Jul 17 09:05:23 2020 commencing in-memory singleton removal
- Fri Jul 17 09:05:24 2020 begin with 10145061 relations and 11338598 unique ideals
- Fri Jul 17 09:05:27 2020 reduce to 9878621 relations and 9537750 ideals in 8 passes
- Fri Jul 17 09:05:27 2020 max relations containing the same ideal: 69
- Fri Jul 17 09:05:30 2020 removing 84539 relations and 70539 ideals in 14000 cliques
- Fri Jul 17 09:05:30 2020 commencing in-memory singleton removal
- Fri Jul 17 09:05:30 2020 begin with 9794082 relations and 9537750 unique ideals
- Fri Jul 17 09:05:32 2020 reduce to 9793556 relations and 9466682 ideals in 5 passes
- Fri Jul 17 09:05:32 2020 max relations containing the same ideal: 68
- Fri Jul 17 09:05:33 2020 relations with 0 large ideals: 20648
- Fri Jul 17 09:05:33 2020 relations with 1 large ideals: 6598
- Fri Jul 17 09:05:33 2020 relations with 2 large ideals: 51505
- Fri Jul 17 09:05:33 2020 relations with 3 large ideals: 324269
- Fri Jul 17 09:05:33 2020 relations with 4 large ideals: 1086197
- Fri Jul 17 09:05:33 2020 relations with 5 large ideals: 2138453
- Fri Jul 17 09:05:33 2020 relations with 6 large ideals: 2598578
- Fri Jul 17 09:05:33 2020 relations with 7+ large ideals: 3567308
- Fri Jul 17 09:05:33 2020 commencing 2-way merge
- Fri Jul 17 09:05:38 2020 reduce to 6612964 relation sets and 6286090 unique ideals
- Fri Jul 17 09:05:38 2020 commencing full merge
- Fri Jul 17 09:07:36 2020 memory use: 889.0 MB
- Fri Jul 17 09:07:37 2020 found 3047160 cycles, need 3028290
- Fri Jul 17 09:07:37 2020 weight of 3028290 cycles is about 333264876 (110.05/cycle)
- Fri Jul 17 09:07:37 2020 distribution of cycle lengths:
- Fri Jul 17 09:07:37 2020 1 relations: 122406
- Fri Jul 17 09:07:37 2020 2 relations: 173611
- Fri Jul 17 09:07:37 2020 3 relations: 211740
- Fri Jul 17 09:07:37 2020 4 relations: 226516
- Fri Jul 17 09:07:37 2020 5 relations: 234003
- Fri Jul 17 09:07:37 2020 6 relations: 233610
- Fri Jul 17 09:07:37 2020 7 relations: 228320
- Fri Jul 17 09:07:37 2020 8 relations: 217110
- Fri Jul 17 09:07:37 2020 9 relations: 201359
- Fri Jul 17 09:07:37 2020 10+ relations: 1179615
- Fri Jul 17 09:07:37 2020 heaviest cycle: 28 relations
- Fri Jul 17 09:07:38 2020 commencing cycle optimization
- Fri Jul 17 09:07:42 2020 start with 26594629 relations
- Fri Jul 17 09:08:33 2020 pruned 1301800 relations
- Fri Jul 17 09:08:33 2020 memory use: 681.2 MB
- Fri Jul 17 09:08:33 2020 distribution of cycle lengths:
- Fri Jul 17 09:08:33 2020 1 relations: 122406
- Fri Jul 17 09:08:33 2020 2 relations: 177540
- Fri Jul 17 09:08:33 2020 3 relations: 220512
- Fri Jul 17 09:08:33 2020 4 relations: 236539
- Fri Jul 17 09:08:33 2020 5 relations: 246854
- Fri Jul 17 09:08:33 2020 6 relations: 246005
- Fri Jul 17 09:08:33 2020 7 relations: 241511
- Fri Jul 17 09:08:33 2020 8 relations: 228827
- Fri Jul 17 09:08:33 2020 9 relations: 211625
- Fri Jul 17 09:08:33 2020 10+ relations: 1096471
- Fri Jul 17 09:08:33 2020 heaviest cycle: 28 relations
- Fri Jul 17 09:08:35 2020 RelProcTime: 1052
- Fri Jul 17 09:08:35 2020
- Fri Jul 17 09:08:35 2020 commencing linear algebra
- Fri Jul 17 09:08:35 2020 read 3028290 cycles
- Fri Jul 17 09:08:39 2020 cycles contain 9632894 unique relations
- Fri Jul 17 09:09:21 2020 read 9632894 relations
- Fri Jul 17 09:09:34 2020 using 20 quadratic characters above 4294917295
- Fri Jul 17 09:10:01 2020 building initial matrix
- Fri Jul 17 09:11:24 2020 memory use: 1202.3 MB
- Fri Jul 17 09:11:26 2020 read 3028290 cycles
- Fri Jul 17 09:11:26 2020 matrix is 3028113 x 3028290 (1311.8 MB) with weight 375172186 (123.89/col)
- Fri Jul 17 09:11:26 2020 sparse part has weight 310568773 (102.56/col)
- Fri Jul 17 09:11:46 2020 filtering completed in 2 passes
- Fri Jul 17 09:11:46 2020 matrix is 3028036 x 3028200 (1311.8 MB) with weight 375169019 (123.89/col)
- Fri Jul 17 09:11:46 2020 sparse part has weight 310567449 (102.56/col)
- Fri Jul 17 09:11:51 2020 matrix starts at (0, 0)
- Fri Jul 17 09:11:51 2020 matrix is 3028036 x 3028200 (1311.8 MB) with weight 375169019 (123.89/col)
- Fri Jul 17 09:11:51 2020 sparse part has weight 310567449 (102.56/col)
- Fri Jul 17 09:11:51 2020 saving the first 240 matrix rows for later
- Fri Jul 17 09:11:52 2020 matrix includes 256 packed rows
- Fri Jul 17 09:11:53 2020 matrix is 3027796 x 3028200 (1195.2 MB) with weight 281006572 (92.80/col)
- Fri Jul 17 09:11:53 2020 sparse part has weight 264866027 (87.47/col)
- Fri Jul 17 09:11:53 2020 using block size 8192 and superblock size 1572864 for processor cache size 65536 kB
- Fri Jul 17 09:12:01 2020 commencing Lanczos iteration (23 threads)
- Fri Jul 17 09:12:01 2020 memory use: 1678.7 MB
- Fri Jul 17 09:12:04 2020 linear algebra at 0.1%, ETA 1h38m
- Fri Jul 17 09:12:05 2020 checkpointing every 1840000 dimensions
- Fri Jul 17 10:51:02 2020 lanczos halted after 11864 iterations (dim = 3027796)
- Fri Jul 17 10:51:11 2020 recovered 40 nontrivial dependencies
- Fri Jul 17 10:51:11 2020 BLanczosTime: 6156
- Fri Jul 17 10:51:11 2020
- Fri Jul 17 10:51:11 2020 commencing square root phase
- Fri Jul 17 10:51:11 2020 handling dependencies 1 to 64
- Fri Jul 17 10:51:11 2020 reading relations for dependency 1
- Fri Jul 17 10:51:11 2020 read 1514028 cycles
- Fri Jul 17 10:51:13 2020 cycles contain 4815336 unique relations
- Fri Jul 17 10:51:37 2020 read 4815336 relations
- Fri Jul 17 10:51:51 2020 multiplying 4815336 relations
- Fri Jul 17 10:53:30 2020 multiply complete, coefficients have about 114.73 million bits
- Fri Jul 17 10:53:31 2020 initial square root is modulo 171790631
- Fri Jul 17 10:55:21 2020 GCD is N, no factor found
- Fri Jul 17 10:55:21 2020 reading relations for dependency 2
- Fri Jul 17 10:55:21 2020 read 1513822 cycles
- Fri Jul 17 10:55:23 2020 cycles contain 4814714 unique relations
- Fri Jul 17 10:55:47 2020 read 4814714 relations
- Fri Jul 17 10:56:00 2020 multiplying 4814714 relations
- Fri Jul 17 10:57:40 2020 multiply complete, coefficients have about 114.72 million bits
- Fri Jul 17 10:57:40 2020 initial square root is modulo 171383231
- Fri Jul 17 10:59:31 2020 GCD is N, no factor found
- Fri Jul 17 10:59:31 2020 reading relations for dependency 3
- Fri Jul 17 10:59:31 2020 read 1514758 cycles
- Fri Jul 17 10:59:33 2020 cycles contain 4817132 unique relations
- Fri Jul 17 10:59:56 2020 read 4817132 relations
- Fri Jul 17 11:00:10 2020 multiplying 4817132 relations
- Fri Jul 17 11:01:49 2020 multiply complete, coefficients have about 114.77 million bits
- Fri Jul 17 11:01:49 2020 initial square root is modulo 172992769
- Fri Jul 17 11:03:40 2020 GCD is N, no factor found
- Fri Jul 17 11:03:40 2020 reading relations for dependency 4
- Fri Jul 17 11:03:40 2020 read 1512483 cycles
- Fri Jul 17 11:03:42 2020 cycles contain 4812672 unique relations
- Fri Jul 17 11:04:06 2020 read 4812672 relations
- Fri Jul 17 11:04:19 2020 multiplying 4812672 relations
- Fri Jul 17 11:05:58 2020 multiply complete, coefficients have about 114.67 million bits
- Fri Jul 17 11:05:59 2020 initial square root is modulo 170079341
- Fri Jul 17 11:07:49 2020 sqrtTime: 998
- Fri Jul 17 11:07:49 2020 p71 factor: 81639582373429815779547584351112763327649504586876732047971082788156853
- Fri Jul 17 11:07:49 2020 p106 factor: 1510278983133150728312987787451566635787242588221760933505964417544795739435011757943738531281444672121901
- Fri Jul 17 11:07:49 2020 elapsed time 02:16:47
Add Comment
Please, Sign In to add comment