Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jan 11 13:30:46 2021
- Mon Jan 11 13:30:46 2021
- Mon Jan 11 13:30:46 2021 Msieve v. 1.54 (SVN 1025)
- Mon Jan 11 13:30:46 2021 random seeds: 675b0e4a 88d92396
- Mon Jan 11 13:30:46 2021 factoring 50110695267226188138888673358546076621224124558606954339831262382760326738740220684580130868294862227697210116128159228910047381043860562132200030873949231283677395010936582455707121477108961462009 (197 digits)
- Mon Jan 11 13:30:47 2021 searching for 15-digit factors
- Mon Jan 11 13:30:47 2021 commencing number field sieve (197-digit input)
- Mon Jan 11 13:30:47 2021 R0: 112288378468617538885026141245334135601
- Mon Jan 11 13:30:47 2021 R1: -1
- Mon Jan 11 13:30:47 2021 A0: 1
- Mon Jan 11 13:30:47 2021 A1: 1
- Mon Jan 11 13:30:47 2021 A2: 1
- Mon Jan 11 13:30:47 2021 A3: 1
- Mon Jan 11 13:30:47 2021 A4: 1
- Mon Jan 11 13:30:47 2021 A5: 1
- Mon Jan 11 13:30:47 2021 A6: 1
- Mon Jan 11 13:30:47 2021 skew 1.00, size 2.614e-11, alpha 2.428, combined = 1.283e-12 rroots = 0
- Mon Jan 11 13:30:47 2021
- Mon Jan 11 13:30:47 2021 commencing relation filtering
- Mon Jan 11 13:30:47 2021 setting max relations to 105000100
- Mon Jan 11 13:30:47 2021 setting target matrix density to 120.0
- Mon Jan 11 13:30:47 2021 estimated available RAM is 15984.6 MB
- Mon Jan 11 13:30:47 2021 commencing duplicate removal, pass 1
- Mon Jan 11 13:42:27 2021 skipped 10 relations with b > 2^32
- Mon Jan 11 13:42:27 2021 skipped 1 relations with composite factors
- Mon Jan 11 13:42:27 2021 found 4817238 hash collisions in 105000089 relations
- Mon Jan 11 13:42:27 2021 commencing duplicate removal, pass 2
- Mon Jan 11 13:42:51 2021 found 0 duplicates and 105000089 unique relations
- Mon Jan 11 13:42:51 2021 memory use: 261.2 MB
- Mon Jan 11 13:42:51 2021 reading ideals above 81854464
- Mon Jan 11 13:42:51 2021 commencing singleton removal, initial pass
- Mon Jan 11 13:51:15 2021 memory use: 2756.0 MB
- Mon Jan 11 13:51:15 2021 reading all ideals from disk
- Mon Jan 11 13:51:19 2021 memory use: 1749.8 MB
- Mon Jan 11 13:51:22 2021 commencing in-memory singleton removal
- Mon Jan 11 13:51:25 2021 begin with 105000089 relations and 82956101 unique ideals
- Mon Jan 11 13:51:55 2021 reduce to 71930462 relations and 46837672 ideals in 12 passes
- Mon Jan 11 13:51:55 2021 max relations containing the same ideal: 39
- Mon Jan 11 13:51:58 2021 reading ideals above 720000
- Mon Jan 11 13:51:58 2021 commencing singleton removal, initial pass
- Mon Jan 11 13:59:08 2021 memory use: 1506.0 MB
- Mon Jan 11 13:59:08 2021 reading all ideals from disk
- Mon Jan 11 13:59:09 2021 memory use: 2700.4 MB
- Mon Jan 11 13:59:15 2021 keeping 56001052 ideals with weight <= 200, target excess is 378738
- Mon Jan 11 13:59:21 2021 commencing in-memory singleton removal
- Mon Jan 11 13:59:26 2021 begin with 71930462 relations and 56001052 unique ideals
- Mon Jan 11 14:00:01 2021 reduce to 71926662 relations and 55997252 ideals in 7 passes
- Mon Jan 11 14:00:01 2021 max relations containing the same ideal: 200
- Mon Jan 11 14:00:26 2021 removing 8508658 relations and 6508658 ideals in 2000000 cliques
- Mon Jan 11 14:00:28 2021 commencing in-memory singleton removal
- Mon Jan 11 14:00:33 2021 begin with 63418004 relations and 55997252 unique ideals
- Mon Jan 11 14:01:09 2021 reduce to 62647147 relations and 48691972 ideals in 8 passes
- Mon Jan 11 14:01:09 2021 max relations containing the same ideal: 192
- Mon Jan 11 14:01:31 2021 removing 6720756 relations and 4720756 ideals in 2000000 cliques
- Mon Jan 11 14:01:33 2021 commencing in-memory singleton removal
- Mon Jan 11 14:01:37 2021 begin with 55926391 relations and 48691972 unique ideals
- Mon Jan 11 14:02:05 2021 reduce to 55383177 relations and 43411050 ideals in 7 passes
- Mon Jan 11 14:02:05 2021 max relations containing the same ideal: 180
- Mon Jan 11 14:02:24 2021 removing 6243384 relations and 4243384 ideals in 2000000 cliques
- Mon Jan 11 14:02:26 2021 commencing in-memory singleton removal
- Mon Jan 11 14:02:29 2021 begin with 49139793 relations and 43411050 unique ideals
- Mon Jan 11 14:02:53 2021 reduce to 48645391 relations and 38656986 ideals in 7 passes
- Mon Jan 11 14:02:53 2021 max relations containing the same ideal: 169
- Mon Jan 11 14:03:10 2021 removing 6006861 relations and 4006861 ideals in 2000000 cliques
- Mon Jan 11 14:03:12 2021 commencing in-memory singleton removal
- Mon Jan 11 14:03:15 2021 begin with 42638530 relations and 38656986 unique ideals
- Mon Jan 11 14:03:35 2021 reduce to 42148806 relations and 34142720 ideals in 7 passes
- Mon Jan 11 14:03:35 2021 max relations containing the same ideal: 151
- Mon Jan 11 14:03:50 2021 removing 5865731 relations and 3865731 ideals in 2000000 cliques
- Mon Jan 11 14:03:52 2021 commencing in-memory singleton removal
- Mon Jan 11 14:03:54 2021 begin with 36283075 relations and 34142720 unique ideals
- Mon Jan 11 14:04:13 2021 reduce to 35774142 relations and 29747455 ideals in 8 passes
- Mon Jan 11 14:04:13 2021 max relations containing the same ideal: 138
- Mon Jan 11 14:04:26 2021 removing 5769849 relations and 3769849 ideals in 2000000 cliques
- Mon Jan 11 14:04:27 2021 commencing in-memory singleton removal
- Mon Jan 11 14:04:29 2021 begin with 30004293 relations and 29747455 unique ideals
- Mon Jan 11 14:04:45 2021 reduce to 29450365 relations and 25397572 ideals in 8 passes
- Mon Jan 11 14:04:45 2021 max relations containing the same ideal: 117
- Mon Jan 11 14:04:56 2021 removing 5697252 relations and 3697252 ideals in 2000000 cliques
- Mon Jan 11 14:04:57 2021 commencing in-memory singleton removal
- Mon Jan 11 14:04:59 2021 begin with 23753113 relations and 25397572 unique ideals
- Mon Jan 11 14:05:10 2021 reduce to 23121360 relations and 21032889 ideals in 8 passes
- Mon Jan 11 14:05:10 2021 max relations containing the same ideal: 103
- Mon Jan 11 14:05:19 2021 removing 4802017 relations and 3152883 ideals in 1649134 cliques
- Mon Jan 11 14:05:20 2021 commencing in-memory singleton removal
- Mon Jan 11 14:05:21 2021 begin with 18319343 relations and 21032889 unique ideals
- Mon Jan 11 14:05:30 2021 reduce to 17718499 relations and 17242535 ideals in 8 passes
- Mon Jan 11 14:05:30 2021 max relations containing the same ideal: 85
- Mon Jan 11 14:05:37 2021 removing 212848 relations and 176221 ideals in 36627 cliques
- Mon Jan 11 14:05:37 2021 commencing in-memory singleton removal
- Mon Jan 11 14:05:38 2021 begin with 17505651 relations and 17242535 unique ideals
- Mon Jan 11 14:05:44 2021 reduce to 17503830 relations and 17064490 ideals in 5 passes
- Mon Jan 11 14:05:44 2021 max relations containing the same ideal: 85
- Mon Jan 11 14:05:46 2021 relations with 0 large ideals: 0
- Mon Jan 11 14:05:46 2021 relations with 1 large ideals: 3543
- Mon Jan 11 14:05:46 2021 relations with 2 large ideals: 63225
- Mon Jan 11 14:05:46 2021 relations with 3 large ideals: 438095
- Mon Jan 11 14:05:46 2021 relations with 4 large ideals: 1620767
- Mon Jan 11 14:05:46 2021 relations with 5 large ideals: 3524620
- Mon Jan 11 14:05:46 2021 relations with 6 large ideals: 4766113
- Mon Jan 11 14:05:46 2021 relations with 7+ large ideals: 7087467
- Mon Jan 11 14:05:46 2021 commencing 2-way merge
- Mon Jan 11 14:05:55 2021 reduce to 11781994 relation sets and 11342654 unique ideals
- Mon Jan 11 14:05:55 2021 commencing full merge
- Mon Jan 11 14:09:12 2021 memory use: 1467.0 MB
- Mon Jan 11 14:09:13 2021 found 5344970 cycles, need 5314854
- Mon Jan 11 14:09:14 2021 weight of 5314854 cycles is about 637837095 (120.01/cycle)
- Mon Jan 11 14:09:14 2021 distribution of cycle lengths:
- Mon Jan 11 14:09:14 2021 1 relations: 137277
- Mon Jan 11 14:09:14 2021 2 relations: 288531
- Mon Jan 11 14:09:14 2021 3 relations: 376677
- Mon Jan 11 14:09:14 2021 4 relations: 407474
- Mon Jan 11 14:09:14 2021 5 relations: 433005
- Mon Jan 11 14:09:14 2021 6 relations: 434160
- Mon Jan 11 14:09:14 2021 7 relations: 426303
- Mon Jan 11 14:09:14 2021 8 relations: 402351
- Mon Jan 11 14:09:14 2021 9 relations: 371454
- Mon Jan 11 14:09:14 2021 10+ relations: 2037622
- Mon Jan 11 14:09:14 2021 heaviest cycle: 28 relations
- Mon Jan 11 14:09:15 2021 commencing cycle optimization
- Mon Jan 11 14:09:24 2021 start with 46466665 relations
- Mon Jan 11 14:10:43 2021 pruned 2380789 relations
- Mon Jan 11 14:10:43 2021 memory use: 1208.9 MB
- Mon Jan 11 14:10:43 2021 distribution of cycle lengths:
- Mon Jan 11 14:10:43 2021 1 relations: 137277
- Mon Jan 11 14:10:43 2021 2 relations: 297857
- Mon Jan 11 14:10:43 2021 3 relations: 395626
- Mon Jan 11 14:10:43 2021 4 relations: 428399
- Mon Jan 11 14:10:43 2021 5 relations: 459381
- Mon Jan 11 14:10:43 2021 6 relations: 459712
- Mon Jan 11 14:10:43 2021 7 relations: 452105
- Mon Jan 11 14:10:43 2021 8 relations: 424418
- Mon Jan 11 14:10:43 2021 9 relations: 389158
- Mon Jan 11 14:10:43 2021 10+ relations: 1870921
- Mon Jan 11 14:10:43 2021 heaviest cycle: 27 relations
- Mon Jan 11 14:10:52 2021 RelProcTime: 2405
- Mon Jan 11 14:10:52 2021
- Mon Jan 11 14:10:52 2021 commencing linear algebra
- Mon Jan 11 14:10:52 2021 read 5314854 cycles
- Mon Jan 11 14:11:00 2021 cycles contain 17289171 unique relations
- Mon Jan 11 14:12:18 2021 read 17289171 relations
- Mon Jan 11 14:12:42 2021 using 20 quadratic characters above 4294917295
- Mon Jan 11 14:13:41 2021 building initial matrix
- Mon Jan 11 14:16:18 2021 memory use: 2193.9 MB
- Mon Jan 11 14:16:20 2021 read 5314854 cycles
- Mon Jan 11 14:16:21 2021 matrix is 5314677 x 5314854 (2466.4 MB) with weight 701265654 (131.94/col)
- Mon Jan 11 14:16:21 2021 sparse part has weight 588075931 (110.65/col)
- Mon Jan 11 14:17:12 2021 filtering completed in 2 passes
- Mon Jan 11 14:17:13 2021 matrix is 5314583 x 5314760 (2466.3 MB) with weight 701262338 (131.95/col)
- Mon Jan 11 14:17:13 2021 sparse part has weight 588074587 (110.65/col)
- Mon Jan 11 14:17:23 2021 matrix starts at (0, 0)
- Mon Jan 11 14:17:24 2021 matrix is 5314583 x 5314760 (2466.3 MB) with weight 701262338 (131.95/col)
- Mon Jan 11 14:17:24 2021 sparse part has weight 588074587 (110.65/col)
- Mon Jan 11 14:17:24 2021 saving the first 48 matrix rows for later
- Mon Jan 11 14:17:24 2021 matrix includes 64 packed rows
- Mon Jan 11 14:17:25 2021 matrix is 5314535 x 5314760 (2352.6 MB) with weight 603746946 (113.60/col)
- Mon Jan 11 14:17:25 2021 sparse part has weight 563571701 (106.04/col)
- Mon Jan 11 14:17:25 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jan 11 14:17:43 2021 commencing Lanczos iteration (3 threads)
- Mon Jan 11 14:17:43 2021 memory use: 2225.5 MB
- Mon Jan 11 14:18:05 2021 linear algebra at 0.0%, ETA 20h23m
- Mon Jan 11 14:18:12 2021 checkpointing every 270000 dimensions
- Tue Jan 12 10:29:17 2021 lanczos halted after 84047 iterations (dim = 5314534)
- Tue Jan 12 10:29:21 2021 recovered 39 nontrivial dependencies
- Tue Jan 12 10:29:21 2021 BLanczosTime: 73109
- Tue Jan 12 10:29:21 2021
- Tue Jan 12 10:29:21 2021 commencing square root phase
- Tue Jan 12 10:29:21 2021 handling dependencies 1 to 64
- Tue Jan 12 10:29:21 2021 reading relations for dependency 1
- Tue Jan 12 10:29:21 2021 read 2656862 cycles
- Tue Jan 12 10:29:25 2021 cycles contain 8645278 unique relations
- Tue Jan 12 10:30:12 2021 read 8645278 relations
- Tue Jan 12 10:30:43 2021 multiplying 8645278 relations
- Tue Jan 12 10:34:58 2021 multiply complete, coefficients have about 211.05 million bits
- Tue Jan 12 10:34:59 2021 initial square root is modulo 37504871
- Tue Jan 12 10:39:35 2021 GCD is 1, no factor found
- Tue Jan 12 10:39:35 2021 reading relations for dependency 2
- Tue Jan 12 10:39:36 2021 read 2659091 cycles
- Tue Jan 12 10:39:39 2021 cycles contain 8649062 unique relations
- Tue Jan 12 10:40:22 2021 read 8649062 relations
- Tue Jan 12 10:40:53 2021 multiplying 8649062 relations
- Tue Jan 12 10:45:08 2021 multiply complete, coefficients have about 211.14 million bits
- Tue Jan 12 10:45:09 2021 initial square root is modulo 37779103
- Tue Jan 12 10:49:45 2021 GCD is 1, no factor found
- Tue Jan 12 10:49:45 2021 reading relations for dependency 3
- Tue Jan 12 10:49:46 2021 read 2657041 cycles
- Tue Jan 12 10:49:49 2021 cycles contain 8645466 unique relations
- Tue Jan 12 10:50:32 2021 read 8645466 relations
- Tue Jan 12 10:51:00 2021 multiplying 8645466 relations
- Tue Jan 12 10:55:16 2021 multiply complete, coefficients have about 211.05 million bits
- Tue Jan 12 10:55:17 2021 initial square root is modulo 37496401
- Tue Jan 12 10:59:53 2021 sqrtTime: 1832
- Tue Jan 12 10:59:53 2021 p89 factor: 83259756864539322943053639097721484501042535311370203047712328011959455908624031702449683
- Tue Jan 12 10:59:53 2021 p108 factor: 601859735775526169747964674816975411422852269029167614479067441370563130197992899371392621477102271492397123
- Tue Jan 12 10:59:53 2021 elapsed time 21:29:07
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement