Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Sep 6 13:20:51 2020
- Sun Sep 6 13:20:51 2020
- Sun Sep 6 13:20:51 2020 Msieve v. 1.54 (SVN 1025)
- Sun Sep 6 13:20:51 2020 random seeds: 6e127fd6 95858729
- Sun Sep 6 13:20:51 2020 factoring 4629923021574387050108771129843478316739572034485313018343928786277718989133845799505306677972580889953667027663009137539341144885151113714274660334476463368098953063418586527122121551400814384675177701 (202 digits)
- Sun Sep 6 13:20:52 2020 searching for 15-digit factors
- Sun Sep 6 13:20:53 2020 commencing number field sieve (202-digit input)
- Sun Sep 6 13:20:53 2020 R0: 78623136864855020548749179326988252849226094362834223
- Sun Sep 6 13:20:53 2020 R1: -1
- Sun Sep 6 13:20:53 2020 A0: 1
- Sun Sep 6 13:20:53 2020 A1: 1
- Sun Sep 6 13:20:53 2020 A2: 1
- Sun Sep 6 13:20:53 2020 A3: 1
- Sun Sep 6 13:20:53 2020 A4: 1
- Sun Sep 6 13:20:53 2020 skew 1.00, size 1.422e-21, alpha 1.694, combined = 6.969e-13 rroots = 0
- Sun Sep 6 13:20:53 2020
- Sun Sep 6 13:20:53 2020 commencing relation filtering
- Sun Sep 6 13:20:53 2020 setting target matrix density to 128.0
- Sun Sep 6 13:20:53 2020 estimated available RAM is 16007.4 MB
- Sun Sep 6 13:20:53 2020 commencing duplicate removal, pass 1
- Sun Sep 6 13:37:52 2020 error -11 reading relation 124200999
- Sun Sep 6 13:49:36 2020 skipped 404 relations with b > 2^32
- Sun Sep 6 13:49:36 2020 skipped 3 relations with composite factors
- Sun Sep 6 13:49:36 2020 found 9324875 hash collisions in 205431040 relations
- Sun Sep 6 13:49:36 2020 commencing duplicate removal, pass 2
- Sun Sep 6 13:51:05 2020 found 123876 duplicates and 205307164 unique relations
- Sun Sep 6 13:51:05 2020 memory use: 522.4 MB
- Sun Sep 6 13:51:05 2020 reading ideals above 133890048
- Sun Sep 6 13:51:05 2020 commencing singleton removal, initial pass
- Sun Sep 6 14:12:35 2020 memory use: 3012.0 MB
- Sun Sep 6 14:12:35 2020 reading all ideals from disk
- Sun Sep 6 14:12:43 2020 memory use: 3325.9 MB
- Sun Sep 6 14:12:49 2020 commencing in-memory singleton removal
- Sun Sep 6 14:12:56 2020 begin with 205307164 relations and 155147198 unique ideals
- Sun Sep 6 14:14:25 2020 reduce to 139433981 relations and 82782106 ideals in 12 passes
- Sun Sep 6 14:14:25 2020 max relations containing the same ideal: 56
- Sun Sep 6 14:14:33 2020 reading ideals above 720000
- Sun Sep 6 14:14:33 2020 commencing singleton removal, initial pass
- Sun Sep 6 14:32:58 2020 memory use: 2756.0 MB
- Sun Sep 6 14:32:58 2020 reading all ideals from disk
- Sun Sep 6 14:33:12 2020 memory use: 5266.5 MB
- Sun Sep 6 14:33:24 2020 keeping 97218159 ideals with weight <= 200, target excess is 735146
- Sun Sep 6 14:33:40 2020 commencing in-memory singleton removal
- Sun Sep 6 14:33:51 2020 begin with 139433981 relations and 97218159 unique ideals
- Sun Sep 6 14:34:39 2020 reduce to 139431967 relations and 97216144 ideals in 4 passes
- Sun Sep 6 14:34:39 2020 max relations containing the same ideal: 200
- Sun Sep 6 14:35:37 2020 removing 9162514 relations and 7162514 ideals in 2000000 cliques
- Sun Sep 6 14:35:41 2020 commencing in-memory singleton removal
- Sun Sep 6 14:35:53 2020 begin with 130269453 relations and 97216144 unique ideals
- Sun Sep 6 14:37:22 2020 reduce to 129807240 relations and 89582735 ideals in 7 passes
- Sun Sep 6 14:37:22 2020 max relations containing the same ideal: 198
- Sun Sep 6 14:38:19 2020 removing 6987791 relations and 4987791 ideals in 2000000 cliques
- Sun Sep 6 14:38:22 2020 commencing in-memory singleton removal
- Sun Sep 6 14:38:33 2020 begin with 122819449 relations and 89582735 unique ideals
- Sun Sep 6 14:39:44 2020 reduce to 122514831 relations and 84285331 ideals in 6 passes
- Sun Sep 6 14:39:44 2020 max relations containing the same ideal: 193
- Sun Sep 6 14:40:37 2020 removing 6387018 relations and 4387018 ideals in 2000000 cliques
- Sun Sep 6 14:40:40 2020 commencing in-memory singleton removal
- Sun Sep 6 14:40:49 2020 begin with 116127813 relations and 84285331 unique ideals
- Sun Sep 6 14:42:08 2020 reduce to 115873270 relations and 79639542 ideals in 7 passes
- Sun Sep 6 14:42:08 2020 max relations containing the same ideal: 187
- Sun Sep 6 14:42:59 2020 removing 6065955 relations and 4065955 ideals in 2000000 cliques
- Sun Sep 6 14:43:02 2020 commencing in-memory singleton removal
- Sun Sep 6 14:43:11 2020 begin with 109807315 relations and 79639542 unique ideals
- Sun Sep 6 14:44:14 2020 reduce to 109576540 relations and 75338903 ideals in 6 passes
- Sun Sep 6 14:44:14 2020 max relations containing the same ideal: 183
- Sun Sep 6 14:45:01 2020 removing 5848055 relations and 3848055 ideals in 2000000 cliques
- Sun Sep 6 14:45:04 2020 commencing in-memory singleton removal
- Sun Sep 6 14:45:11 2020 begin with 103728485 relations and 75338903 unique ideals
- Sun Sep 6 14:46:07 2020 reduce to 103511732 relations and 71270142 ideals in 6 passes
- Sun Sep 6 14:46:07 2020 max relations containing the same ideal: 179
- Sun Sep 6 14:46:49 2020 removing 5698351 relations and 3698351 ideals in 2000000 cliques
- Sun Sep 6 14:46:52 2020 commencing in-memory singleton removal
- Sun Sep 6 14:46:59 2020 begin with 97813381 relations and 71270142 unique ideals
- Sun Sep 6 14:47:50 2020 reduce to 97604854 relations and 67359383 ideals in 6 passes
- Sun Sep 6 14:47:50 2020 max relations containing the same ideal: 171
- Sun Sep 6 14:48:32 2020 removing 5581611 relations and 3581611 ideals in 2000000 cliques
- Sun Sep 6 14:48:35 2020 commencing in-memory singleton removal
- Sun Sep 6 14:48:42 2020 begin with 92023243 relations and 67359383 unique ideals
- Sun Sep 6 14:49:32 2020 reduce to 91819357 relations and 63569869 ideals in 6 passes
- Sun Sep 6 14:49:32 2020 max relations containing the same ideal: 164
- Sun Sep 6 14:50:09 2020 removing 5484983 relations and 3484983 ideals in 2000000 cliques
- Sun Sep 6 14:50:12 2020 commencing in-memory singleton removal
- Sun Sep 6 14:50:18 2020 begin with 86334374 relations and 63569869 unique ideals
- Sun Sep 6 14:50:56 2020 reduce to 86133274 relations and 59879687 ideals in 6 passes
- Sun Sep 6 14:50:56 2020 max relations containing the same ideal: 158
- Sun Sep 6 14:51:26 2020 removing 5409990 relations and 3409990 ideals in 2000000 cliques
- Sun Sep 6 14:51:29 2020 commencing in-memory singleton removal
- Sun Sep 6 14:51:34 2020 begin with 80723284 relations and 59879687 unique ideals
- Sun Sep 6 14:52:10 2020 reduce to 80521196 relations and 56263143 ideals in 6 passes
- Sun Sep 6 14:52:10 2020 max relations containing the same ideal: 154
- Sun Sep 6 14:52:41 2020 removing 5349070 relations and 3349070 ideals in 2000000 cliques
- Sun Sep 6 14:52:44 2020 commencing in-memory singleton removal
- Sun Sep 6 14:52:49 2020 begin with 75172126 relations and 56263143 unique ideals
- Sun Sep 6 14:53:23 2020 reduce to 74968395 relations and 52705611 ideals in 6 passes
- Sun Sep 6 14:53:23 2020 max relations containing the same ideal: 148
- Sun Sep 6 14:53:52 2020 removing 5291700 relations and 3291700 ideals in 2000000 cliques
- Sun Sep 6 14:53:54 2020 commencing in-memory singleton removal
- Sun Sep 6 14:53:58 2020 begin with 69676695 relations and 52705611 unique ideals
- Sun Sep 6 14:54:28 2020 reduce to 69469543 relations and 49201604 ideals in 6 passes
- Sun Sep 6 14:54:28 2020 max relations containing the same ideal: 137
- Sun Sep 6 14:54:54 2020 removing 5243652 relations and 3243652 ideals in 2000000 cliques
- Sun Sep 6 14:54:56 2020 commencing in-memory singleton removal
- Sun Sep 6 14:55:00 2020 begin with 64225891 relations and 49201604 unique ideals
- Sun Sep 6 14:55:28 2020 reduce to 64012485 relations and 45738821 ideals in 6 passes
- Sun Sep 6 14:55:28 2020 max relations containing the same ideal: 132
- Sun Sep 6 14:55:53 2020 removing 5204074 relations and 3204074 ideals in 2000000 cliques
- Sun Sep 6 14:55:55 2020 commencing in-memory singleton removal
- Sun Sep 6 14:55:59 2020 begin with 58808411 relations and 45738821 unique ideals
- Sun Sep 6 14:56:27 2020 reduce to 58586905 relations and 42307082 ideals in 7 passes
- Sun Sep 6 14:56:27 2020 max relations containing the same ideal: 125
- Sun Sep 6 14:56:49 2020 removing 5165265 relations and 3165265 ideals in 2000000 cliques
- Sun Sep 6 14:56:51 2020 commencing in-memory singleton removal
- Sun Sep 6 14:56:54 2020 begin with 53421640 relations and 42307082 unique ideals
- Sun Sep 6 14:57:14 2020 reduce to 53190658 relations and 38903838 ideals in 5 passes
- Sun Sep 6 14:57:14 2020 max relations containing the same ideal: 118
- Sun Sep 6 14:57:35 2020 removing 5132554 relations and 3132554 ideals in 2000000 cliques
- Sun Sep 6 14:57:38 2020 commencing in-memory singleton removal
- Sun Sep 6 14:57:41 2020 begin with 48058104 relations and 38903838 unique ideals
- Sun Sep 6 14:57:59 2020 reduce to 47814548 relations and 35519836 ideals in 5 passes
- Sun Sep 6 14:57:59 2020 max relations containing the same ideal: 109
- Sun Sep 6 14:58:17 2020 removing 5101580 relations and 3101580 ideals in 2000000 cliques
- Sun Sep 6 14:58:19 2020 commencing in-memory singleton removal
- Sun Sep 6 14:58:22 2020 begin with 42712968 relations and 35519836 unique ideals
- Sun Sep 6 14:58:40 2020 reduce to 42455308 relations and 32151573 ideals in 6 passes
- Sun Sep 6 14:58:40 2020 max relations containing the same ideal: 101
- Sun Sep 6 14:58:56 2020 removing 5067644 relations and 3067644 ideals in 2000000 cliques
- Sun Sep 6 14:58:58 2020 commencing in-memory singleton removal
- Sun Sep 6 14:59:00 2020 begin with 37387664 relations and 32151573 unique ideals
- Sun Sep 6 14:59:16 2020 reduce to 37109121 relations and 28794555 ideals in 6 passes
- Sun Sep 6 14:59:16 2020 max relations containing the same ideal: 91
- Sun Sep 6 14:59:29 2020 removing 5035484 relations and 3035484 ideals in 2000000 cliques
- Sun Sep 6 14:59:31 2020 commencing in-memory singleton removal
- Sun Sep 6 14:59:34 2020 begin with 32073637 relations and 28794555 unique ideals
- Sun Sep 6 14:59:50 2020 reduce to 31767705 relations and 25439640 ideals in 7 passes
- Sun Sep 6 14:59:50 2020 max relations containing the same ideal: 84
- Sun Sep 6 15:00:01 2020 removing 5000050 relations and 3000050 ideals in 2000000 cliques
- Sun Sep 6 15:00:03 2020 commencing in-memory singleton removal
- Sun Sep 6 15:00:05 2020 begin with 26767655 relations and 25439640 unique ideals
- Sun Sep 6 15:00:17 2020 reduce to 26417903 relations and 22072262 ideals in 7 passes
- Sun Sep 6 15:00:17 2020 max relations containing the same ideal: 73
- Sun Sep 6 15:00:27 2020 removing 4974159 relations and 2974159 ideals in 2000000 cliques
- Sun Sep 6 15:00:29 2020 commencing in-memory singleton removal
- Sun Sep 6 15:00:30 2020 begin with 21443744 relations and 22072262 unique ideals
- Sun Sep 6 15:00:41 2020 reduce to 21009425 relations and 18638072 ideals in 7 passes
- Sun Sep 6 15:00:41 2020 max relations containing the same ideal: 60
- Sun Sep 6 15:00:48 2020 removing 3901317 relations and 2382734 ideals in 1518583 cliques
- Sun Sep 6 15:00:50 2020 commencing in-memory singleton removal
- Sun Sep 6 15:00:51 2020 begin with 17108108 relations and 18638072 unique ideals
- Sun Sep 6 15:00:58 2020 reduce to 16676557 relations and 15797422 ideals in 7 passes
- Sun Sep 6 15:00:58 2020 max relations containing the same ideal: 52
- Sun Sep 6 15:01:04 2020 removing 135108 relations and 108743 ideals in 26365 cliques
- Sun Sep 6 15:01:05 2020 commencing in-memory singleton removal
- Sun Sep 6 15:01:06 2020 begin with 16541449 relations and 15797422 unique ideals
- Sun Sep 6 15:01:11 2020 reduce to 16540363 relations and 15687588 ideals in 4 passes
- Sun Sep 6 15:01:11 2020 max relations containing the same ideal: 52
- Sun Sep 6 15:01:13 2020 relations with 0 large ideals: 54966
- Sun Sep 6 15:01:13 2020 relations with 1 large ideals: 23076
- Sun Sep 6 15:01:13 2020 relations with 2 large ideals: 256880
- Sun Sep 6 15:01:13 2020 relations with 3 large ideals: 1245712
- Sun Sep 6 15:01:13 2020 relations with 4 large ideals: 3142486
- Sun Sep 6 15:01:13 2020 relations with 5 large ideals: 4964952
- Sun Sep 6 15:01:13 2020 relations with 6 large ideals: 3835322
- Sun Sep 6 15:01:13 2020 relations with 7+ large ideals: 3016969
- Sun Sep 6 15:01:13 2020 commencing 2-way merge
- Sun Sep 6 15:01:21 2020 reduce to 11912962 relation sets and 11060187 unique ideals
- Sun Sep 6 15:01:21 2020 commencing full merge
- Sun Sep 6 15:05:14 2020 memory use: 1320.2 MB
- Sun Sep 6 15:05:16 2020 found 5062674 cycles, need 5058387
- Sun Sep 6 15:05:17 2020 weight of 5058387 cycles is about 648068751 (128.12/cycle)
- Sun Sep 6 15:05:17 2020 distribution of cycle lengths:
- Sun Sep 6 15:05:17 2020 1 relations: 101235
- Sun Sep 6 15:05:17 2020 2 relations: 172451
- Sun Sep 6 15:05:17 2020 3 relations: 255643
- Sun Sep 6 15:05:17 2020 4 relations: 305352
- Sun Sep 6 15:05:17 2020 5 relations: 339926
- Sun Sep 6 15:05:17 2020 6 relations: 359720
- Sun Sep 6 15:05:17 2020 7 relations: 364774
- Sun Sep 6 15:05:17 2020 8 relations: 360180
- Sun Sep 6 15:05:17 2020 9 relations: 344522
- Sun Sep 6 15:05:17 2020 10+ relations: 2454584
- Sun Sep 6 15:05:17 2020 heaviest cycle: 28 relations
- Sun Sep 6 15:05:19 2020 commencing cycle optimization
- Sun Sep 6 15:05:32 2020 start with 51893464 relations
- Sun Sep 6 15:08:01 2020 pruned 3407981 relations
- Sun Sep 6 15:08:01 2020 memory use: 1214.6 MB
- Sun Sep 6 15:08:01 2020 distribution of cycle lengths:
- Sun Sep 6 15:08:01 2020 1 relations: 101235
- Sun Sep 6 15:08:01 2020 2 relations: 178201
- Sun Sep 6 15:08:01 2020 3 relations: 268786
- Sun Sep 6 15:08:01 2020 4 relations: 323586
- Sun Sep 6 15:08:01 2020 5 relations: 364986
- Sun Sep 6 15:08:01 2020 6 relations: 387566
- Sun Sep 6 15:08:01 2020 7 relations: 397030
- Sun Sep 6 15:08:01 2020 8 relations: 389842
- Sun Sep 6 15:08:01 2020 9 relations: 373217
- Sun Sep 6 15:08:01 2020 10+ relations: 2273938
- Sun Sep 6 15:08:01 2020 heaviest cycle: 28 relations
- Sun Sep 6 15:08:13 2020 RelProcTime: 6440
- Sun Sep 6 15:08:13 2020
- Sun Sep 6 15:08:13 2020 commencing linear algebra
- Sun Sep 6 15:08:14 2020 read 5058387 cycles
- Sun Sep 6 15:08:29 2020 cycles contain 16179408 unique relations
- Sun Sep 6 15:10:32 2020 read 16179408 relations
- Sun Sep 6 15:10:58 2020 using 20 quadratic characters above 4294917295
- Sun Sep 6 15:12:17 2020 building initial matrix
- Sun Sep 6 15:16:08 2020 memory use: 2015.7 MB
- Sun Sep 6 15:16:11 2020 read 5058387 cycles
- Sun Sep 6 15:16:11 2020 matrix is 5058210 x 5058387 (2467.4 MB) with weight 706660348 (139.70/col)
- Sun Sep 6 15:16:11 2020 sparse part has weight 591166176 (116.87/col)
- Sun Sep 6 15:17:11 2020 filtering completed in 2 passes
- Sun Sep 6 15:17:12 2020 matrix is 5058182 x 5058359 (2467.4 MB) with weight 706659488 (139.70/col)
- Sun Sep 6 15:17:12 2020 sparse part has weight 591165982 (116.87/col)
- Sun Sep 6 15:17:24 2020 matrix starts at (0, 0)
- Sun Sep 6 15:17:25 2020 matrix is 5058182 x 5058359 (2467.4 MB) with weight 706659488 (139.70/col)
- Sun Sep 6 15:17:25 2020 sparse part has weight 591165982 (116.87/col)
- Sun Sep 6 15:17:25 2020 saving the first 48 matrix rows for later
- Sun Sep 6 15:17:26 2020 matrix includes 64 packed rows
- Sun Sep 6 15:17:26 2020 matrix is 5058134 x 5058359 (2361.4 MB) with weight 610832111 (120.76/col)
- Sun Sep 6 15:17:26 2020 sparse part has weight 568430278 (112.37/col)
- Sun Sep 6 15:17:26 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Sep 6 15:17:42 2020 commencing Lanczos iteration (4 threads)
- Sun Sep 6 15:17:42 2020 memory use: 2231.6 MB
- Sun Sep 6 15:18:02 2020 linear algebra at 0.0%, ETA 18h29m
- Sun Sep 6 15:18:09 2020 checkpointing every 270000 dimensions
- Mon Sep 7 09:40:35 2020 lanczos halted after 79993 iterations (dim = 5058132)
- Mon Sep 7 09:40:39 2020 recovered 36 nontrivial dependencies
- Mon Sep 7 09:40:39 2020 BLanczosTime: 66746
- Mon Sep 7 09:40:39 2020
- Mon Sep 7 09:40:39 2020 commencing square root phase
- Mon Sep 7 09:40:39 2020 handling dependencies 1 to 64
- Mon Sep 7 09:40:39 2020 reading relations for dependency 1
- Mon Sep 7 09:40:40 2020 read 2527862 cycles
- Mon Sep 7 09:40:44 2020 cycles contain 8092366 unique relations
- Mon Sep 7 09:42:09 2020 read 8092366 relations
- Mon Sep 7 09:42:39 2020 multiplying 8092366 relations
- Mon Sep 7 09:45:11 2020 multiply complete, coefficients have about 204.85 million bits
- Mon Sep 7 09:45:12 2020 initial square root is modulo 22465537
- Mon Sep 7 09:48:26 2020 GCD is 1, no factor found
- Mon Sep 7 09:48:26 2020 reading relations for dependency 2
- Mon Sep 7 09:48:27 2020 read 2527720 cycles
- Mon Sep 7 09:48:32 2020 cycles contain 8086874 unique relations
- Mon Sep 7 09:50:16 2020 read 8086874 relations
- Mon Sep 7 09:50:47 2020 multiplying 8086874 relations
- Mon Sep 7 09:53:18 2020 multiply complete, coefficients have about 204.71 million bits
- Mon Sep 7 09:53:19 2020 initial square root is modulo 22214057
- Mon Sep 7 09:56:36 2020 GCD is N, no factor found
- Mon Sep 7 09:56:36 2020 reading relations for dependency 3
- Mon Sep 7 09:56:36 2020 read 2528577 cycles
- Mon Sep 7 09:56:42 2020 cycles contain 8089006 unique relations
- Mon Sep 7 09:58:26 2020 read 8089006 relations
- Mon Sep 7 09:59:01 2020 multiplying 8089006 relations
- Mon Sep 7 10:01:37 2020 multiply complete, coefficients have about 204.77 million bits
- Mon Sep 7 10:01:38 2020 initial square root is modulo 22312123
- Mon Sep 7 10:04:53 2020 GCD is 1, no factor found
- Mon Sep 7 10:04:53 2020 reading relations for dependency 4
- Mon Sep 7 10:04:53 2020 read 2530450 cycles
- Mon Sep 7 10:04:58 2020 cycles contain 8091118 unique relations
- Mon Sep 7 10:06:27 2020 read 8091118 relations
- Mon Sep 7 10:06:56 2020 multiplying 8091118 relations
- Mon Sep 7 10:09:25 2020 multiply complete, coefficients have about 204.81 million bits
- Mon Sep 7 10:09:26 2020 initial square root is modulo 22387903
- Mon Sep 7 10:12:26 2020 GCD is N, no factor found
- Mon Sep 7 10:12:26 2020 reading relations for dependency 5
- Mon Sep 7 10:12:27 2020 read 2529216 cycles
- Mon Sep 7 10:12:32 2020 cycles contain 8091132 unique relations
- Mon Sep 7 10:14:14 2020 read 8091132 relations
- Mon Sep 7 10:14:47 2020 multiplying 8091132 relations
- Mon Sep 7 10:17:24 2020 multiply complete, coefficients have about 204.82 million bits
- Mon Sep 7 10:17:25 2020 initial square root is modulo 22412707
- Mon Sep 7 10:20:49 2020 GCD is 1, no factor found
- Mon Sep 7 10:20:49 2020 reading relations for dependency 6
- Mon Sep 7 10:20:50 2020 read 2528699 cycles
- Mon Sep 7 10:20:55 2020 cycles contain 8088032 unique relations
- Mon Sep 7 10:22:42 2020 read 8088032 relations
- Mon Sep 7 10:23:16 2020 multiplying 8088032 relations
- Mon Sep 7 10:25:53 2020 multiply complete, coefficients have about 204.74 million bits
- Mon Sep 7 10:25:53 2020 initial square root is modulo 22258447
- Mon Sep 7 10:29:16 2020 sqrtTime: 2917
- Mon Sep 7 10:29:16 2020 p84 factor: 305603037292742409163609009882309591592341287466774390943775151943506049299171968571
- Mon Sep 7 10:29:16 2020 p119 factor: 15150121093656880451849845377072121581371664370488230505393342746569349587823711816949940018439613614874381935650312031
- Mon Sep 7 10:29:16 2020 elapsed time 21:08:25
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement