Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 9 11:06:34 2020
- Wed Dec 9 11:06:34 2020
- Wed Dec 9 11:06:34 2020 Msieve v. 1.54 (SVN 1025)
- Wed Dec 9 11:06:34 2020 random seeds: 3df568fa b962c25c
- Wed Dec 9 11:06:34 2020 factoring 34404439169606248955819320726039039154049511025580863342579722816538587278435736257490135886548355550562349141157869110794865659221067055116396510616947490165036588998973141409978871095144614637 (194 digits)
- Wed Dec 9 11:06:35 2020 searching for 15-digit factors
- Wed Dec 9 11:06:36 2020 commencing number field sieve (194-digit input)
- Wed Dec 9 11:06:36 2020 R0: 779562140001275975561378599450504669
- Wed Dec 9 11:06:36 2020 R1: -1
- Wed Dec 9 11:06:36 2020 A0: 1
- Wed Dec 9 11:06:36 2020 A1: 1
- Wed Dec 9 11:06:36 2020 A2: 1
- Wed Dec 9 11:06:36 2020 A3: 1
- Wed Dec 9 11:06:36 2020 A4: 1
- Wed Dec 9 11:06:36 2020 A5: 1
- Wed Dec 9 11:06:36 2020 A6: 1
- Wed Dec 9 11:06:36 2020 skew 1.00, size 1.082e-10, alpha 2.428, combined = 3.541e-12 rroots = 0
- Wed Dec 9 11:06:36 2020
- Wed Dec 9 11:06:36 2020 commencing relation filtering
- Wed Dec 9 11:06:36 2020 setting target matrix density to 112.0
- Wed Dec 9 11:06:36 2020 estimated available RAM is 15984.6 MB
- Wed Dec 9 11:06:36 2020 commencing duplicate removal, pass 1
- Wed Dec 9 11:11:16 2020 error -15 reading relation 36557646
- Wed Dec 9 11:13:00 2020 skipped 1 relations with b > 2^32
- Wed Dec 9 11:13:00 2020 found 2206411 hash collisions in 50183779 relations
- Wed Dec 9 11:13:08 2020 added 2438532 free relations
- Wed Dec 9 11:13:08 2020 commencing duplicate removal, pass 2
- Wed Dec 9 11:13:20 2020 found 0 duplicates and 52622311 unique relations
- Wed Dec 9 11:13:20 2020 memory use: 130.6 MB
- Wed Dec 9 11:13:20 2020 reading ideals above 720000
- Wed Dec 9 11:13:20 2020 commencing singleton removal, initial pass
- Wed Dec 9 11:19:57 2020 memory use: 1378.0 MB
- Wed Dec 9 11:19:57 2020 reading all ideals from disk
- Wed Dec 9 11:19:57 2020 memory use: 1875.6 MB
- Wed Dec 9 11:20:03 2020 keeping 46773451 ideals with weight <= 200, target excess is 273073
- Wed Dec 9 11:20:08 2020 commencing in-memory singleton removal
- Wed Dec 9 11:20:12 2020 begin with 52622311 relations and 46773451 unique ideals
- Wed Dec 9 11:20:53 2020 reduce to 35951585 relations and 28570680 ideals in 14 passes
- Wed Dec 9 11:20:53 2020 max relations containing the same ideal: 163
- Wed Dec 9 11:21:06 2020 removing 4359043 relations and 3359043 ideals in 1000000 cliques
- Wed Dec 9 11:21:07 2020 commencing in-memory singleton removal
- Wed Dec 9 11:21:10 2020 begin with 31592542 relations and 28570680 unique ideals
- Wed Dec 9 11:21:29 2020 reduce to 31047142 relations and 24647368 ideals in 8 passes
- Wed Dec 9 11:21:29 2020 max relations containing the same ideal: 152
- Wed Dec 9 11:21:40 2020 removing 3531286 relations and 2531286 ideals in 1000000 cliques
- Wed Dec 9 11:21:41 2020 commencing in-memory singleton removal
- Wed Dec 9 11:21:44 2020 begin with 27515856 relations and 24647368 unique ideals
- Wed Dec 9 11:22:01 2020 reduce to 27190317 relations and 21779721 ideals in 8 passes
- Wed Dec 9 11:22:01 2020 max relations containing the same ideal: 138
- Wed Dec 9 11:22:11 2020 removing 3215523 relations and 2215523 ideals in 1000000 cliques
- Wed Dec 9 11:22:12 2020 commencing in-memory singleton removal
- Wed Dec 9 11:22:14 2020 begin with 23974794 relations and 21779721 unique ideals
- Wed Dec 9 11:22:26 2020 reduce to 23682142 relations and 19261263 ideals in 7 passes
- Wed Dec 9 11:22:26 2020 max relations containing the same ideal: 126
- Wed Dec 9 11:22:35 2020 removing 3088465 relations and 2088465 ideals in 1000000 cliques
- Wed Dec 9 11:22:36 2020 commencing in-memory singleton removal
- Wed Dec 9 11:22:37 2020 begin with 20593677 relations and 19261263 unique ideals
- Wed Dec 9 11:22:45 2020 reduce to 20301286 relations and 16869104 ideals in 7 passes
- Wed Dec 9 11:22:45 2020 max relations containing the same ideal: 113
- Wed Dec 9 11:22:52 2020 removing 3019854 relations and 2019854 ideals in 1000000 cliques
- Wed Dec 9 11:22:53 2020 commencing in-memory singleton removal
- Wed Dec 9 11:22:54 2020 begin with 17281432 relations and 16869104 unique ideals
- Wed Dec 9 11:23:01 2020 reduce to 16971129 relations and 14525554 ideals in 7 passes
- Wed Dec 9 11:23:01 2020 max relations containing the same ideal: 98
- Wed Dec 9 11:23:06 2020 removing 2982974 relations and 1982974 ideals in 1000000 cliques
- Wed Dec 9 11:23:07 2020 commencing in-memory singleton removal
- Wed Dec 9 11:23:08 2020 begin with 13988155 relations and 14525554 unique ideals
- Wed Dec 9 11:23:15 2020 reduce to 13640197 relations and 12176887 ideals in 8 passes
- Wed Dec 9 11:23:15 2020 max relations containing the same ideal: 88
- Wed Dec 9 11:23:19 2020 removing 2954499 relations and 1954499 ideals in 1000000 cliques
- Wed Dec 9 11:23:20 2020 commencing in-memory singleton removal
- Wed Dec 9 11:23:21 2020 begin with 10685698 relations and 12176887 unique ideals
- Wed Dec 9 11:23:26 2020 reduce to 10273245 relations and 9783528 ideals in 8 passes
- Wed Dec 9 11:23:26 2020 max relations containing the same ideal: 73
- Wed Dec 9 11:23:30 2020 removing 720373 relations and 547421 ideals in 172952 cliques
- Wed Dec 9 11:23:31 2020 commencing in-memory singleton removal
- Wed Dec 9 11:23:31 2020 begin with 9552872 relations and 9783528 unique ideals
- Wed Dec 9 11:23:34 2020 reduce to 9512584 relations and 9195197 ideals in 6 passes
- Wed Dec 9 11:23:34 2020 max relations containing the same ideal: 65
- Wed Dec 9 11:23:39 2020 relations with 0 large ideals: 20135
- Wed Dec 9 11:23:39 2020 relations with 1 large ideals: 6269
- Wed Dec 9 11:23:39 2020 relations with 2 large ideals: 51080
- Wed Dec 9 11:23:39 2020 relations with 3 large ideals: 316910
- Wed Dec 9 11:23:39 2020 relations with 4 large ideals: 1059475
- Wed Dec 9 11:23:39 2020 relations with 5 large ideals: 2081494
- Wed Dec 9 11:23:39 2020 relations with 6 large ideals: 2527860
- Wed Dec 9 11:23:39 2020 relations with 7+ large ideals: 3449361
- Wed Dec 9 11:23:39 2020 commencing 2-way merge
- Wed Dec 9 11:23:43 2020 reduce to 6341565 relation sets and 6024178 unique ideals
- Wed Dec 9 11:23:43 2020 commencing full merge
- Wed Dec 9 11:25:55 2020 memory use: 859.1 MB
- Wed Dec 9 11:25:56 2020 found 2909202 cycles, need 2890378
- Wed Dec 9 11:25:57 2020 weight of 2890378 cycles is about 323892307 (112.06/cycle)
- Wed Dec 9 11:25:57 2020 distribution of cycle lengths:
- Wed Dec 9 11:25:57 2020 1 relations: 124412
- Wed Dec 9 11:25:57 2020 2 relations: 163269
- Wed Dec 9 11:25:57 2020 3 relations: 196004
- Wed Dec 9 11:25:57 2020 4 relations: 206657
- Wed Dec 9 11:25:57 2020 5 relations: 214215
- Wed Dec 9 11:25:57 2020 6 relations: 214183
- Wed Dec 9 11:25:57 2020 7 relations: 210513
- Wed Dec 9 11:25:57 2020 8 relations: 202421
- Wed Dec 9 11:25:57 2020 9 relations: 188440
- Wed Dec 9 11:25:57 2020 10+ relations: 1170264
- Wed Dec 9 11:25:57 2020 heaviest cycle: 28 relations
- Wed Dec 9 11:25:58 2020 commencing cycle optimization
- Wed Dec 9 11:26:03 2020 start with 25849724 relations
- Wed Dec 9 11:26:54 2020 pruned 1265903 relations
- Wed Dec 9 11:26:54 2020 memory use: 660.7 MB
- Wed Dec 9 11:26:54 2020 distribution of cycle lengths:
- Wed Dec 9 11:26:54 2020 1 relations: 124412
- Wed Dec 9 11:26:54 2020 2 relations: 166920
- Wed Dec 9 11:26:54 2020 3 relations: 203845
- Wed Dec 9 11:26:54 2020 4 relations: 215502
- Wed Dec 9 11:26:54 2020 5 relations: 225757
- Wed Dec 9 11:26:54 2020 6 relations: 225400
- Wed Dec 9 11:26:54 2020 7 relations: 223049
- Wed Dec 9 11:26:54 2020 8 relations: 213664
- Wed Dec 9 11:26:54 2020 9 relations: 198651
- Wed Dec 9 11:26:54 2020 10+ relations: 1093178
- Wed Dec 9 11:26:54 2020 heaviest cycle: 28 relations
- Wed Dec 9 11:26:58 2020 RelProcTime: 1222
- Wed Dec 9 11:26:58 2020
- Wed Dec 9 11:26:58 2020 commencing linear algebra
- Wed Dec 9 11:26:59 2020 read 2890378 cycles
- Wed Dec 9 11:27:03 2020 cycles contain 9352942 unique relations
- Wed Dec 9 11:27:57 2020 read 9352942 relations
- Wed Dec 9 11:28:08 2020 using 20 quadratic characters above 4294917295
- Wed Dec 9 11:28:48 2020 building initial matrix
- Wed Dec 9 11:30:31 2020 memory use: 1165.6 MB
- Wed Dec 9 11:30:32 2020 read 2890378 cycles
- Wed Dec 9 11:30:33 2020 matrix is 2890201 x 2890378 (1271.3 MB) with weight 363141311 (125.64/col)
- Wed Dec 9 11:30:33 2020 sparse part has weight 301472255 (104.30/col)
- Wed Dec 9 11:30:59 2020 filtering completed in 2 passes
- Wed Dec 9 11:31:00 2020 matrix is 2890135 x 2890312 (1271.3 MB) with weight 363138858 (125.64/col)
- Wed Dec 9 11:31:00 2020 sparse part has weight 301471145 (104.30/col)
- Wed Dec 9 11:31:07 2020 matrix starts at (0, 0)
- Wed Dec 9 11:31:08 2020 matrix is 2890135 x 2890312 (1271.3 MB) with weight 363138858 (125.64/col)
- Wed Dec 9 11:31:08 2020 sparse part has weight 301471145 (104.30/col)
- Wed Dec 9 11:31:08 2020 saving the first 48 matrix rows for later
- Wed Dec 9 11:31:08 2020 matrix includes 64 packed rows
- Wed Dec 9 11:31:09 2020 matrix is 2890087 x 2890312 (1212.2 MB) with weight 310666728 (107.49/col)
- Wed Dec 9 11:31:09 2020 sparse part has weight 288870357 (99.94/col)
- Wed Dec 9 11:31:09 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Dec 9 11:31:19 2020 commencing Lanczos iteration (3 threads)
- Wed Dec 9 11:31:19 2020 memory use: 1148.0 MB
- Wed Dec 9 11:31:36 2020 linear algebra at 0.1%, ETA 8h26m
- Wed Dec 9 11:31:42 2020 checkpointing every 340000 dimensions
- Wed Dec 9 16:14:14 2020 lanczos halted after 45707 iterations (dim = 2890086)
- Wed Dec 9 16:14:17 2020 recovered 38 nontrivial dependencies
- Wed Dec 9 16:14:17 2020 BLanczosTime: 17239
- Wed Dec 9 16:14:17 2020
- Wed Dec 9 16:14:17 2020 commencing square root phase
- Wed Dec 9 16:14:17 2020 handling dependencies 1 to 64
- Wed Dec 9 16:14:17 2020 reading relations for dependency 1
- Wed Dec 9 16:14:17 2020 read 1445623 cycles
- Wed Dec 9 16:14:19 2020 cycles contain 4676672 unique relations
- Wed Dec 9 16:14:43 2020 read 4676672 relations
- Wed Dec 9 16:14:56 2020 multiplying 4676672 relations
- Wed Dec 9 16:16:51 2020 multiply complete, coefficients have about 110.95 million bits
- Wed Dec 9 16:16:52 2020 initial square root is modulo 92030669
- Wed Dec 9 16:19:03 2020 GCD is 1, no factor found
- Wed Dec 9 16:19:03 2020 reading relations for dependency 2
- Wed Dec 9 16:19:03 2020 read 1444468 cycles
- Wed Dec 9 16:19:05 2020 cycles contain 4674898 unique relations
- Wed Dec 9 16:19:29 2020 read 4674898 relations
- Wed Dec 9 16:19:41 2020 multiplying 4674898 relations
- Wed Dec 9 16:21:37 2020 multiply complete, coefficients have about 110.91 million bits
- Wed Dec 9 16:21:37 2020 initial square root is modulo 91398331
- Wed Dec 9 16:23:48 2020 sqrtTime: 571
- Wed Dec 9 16:23:48 2020 p55 factor: 5741740668067631484221800525829190896885869631291493887
- Wed Dec 9 16:23:48 2020 p139 factor: 5991987649484869060903737978520396564685965022539153055814877782562919130659511986179214579161027307831955003762114863959350264621688127251
- Wed Dec 9 16:23:48 2020 elapsed time 05:17:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement