Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 12 13:10:40 2023
- Tue Sep 12 13:10:40 2023
- Tue Sep 12 13:10:40 2023 Msieve v. 1.53 (SVN 988)
- Tue Sep 12 13:10:40 2023 random seeds: 0ffc4fa8 81301bf3
- Tue Sep 12 13:10:40 2023 factoring 37165562782526042140037631631001057151877930424324982146351383943856751242423957637626529768862084689654723587269837213089506937337473421420592967683462620149 (158 digits)
- Tue Sep 12 13:10:41 2023 searching for 15-digit factors
- Tue Sep 12 13:10:41 2023 commencing number field sieve (158-digit input)
- Tue Sep 12 13:10:41 2023 R0: -7760920448207799647945205150088
- Tue Sep 12 13:10:41 2023 R1: 114654301003464731
- Tue Sep 12 13:10:41 2023 A0: 123243148396325753317504996618930262641935
- Tue Sep 12 13:10:41 2023 A1: 7809940092029415017347493795495838
- Tue Sep 12 13:10:41 2023 A2: -211306823540485367787316275
- Tue Sep 12 13:10:41 2023 A3: -9048892251160526866
- Tue Sep 12 13:10:41 2023 A4: 128231765272
- Tue Sep 12 13:10:41 2023 A5: 1320
- Tue Sep 12 13:10:41 2023 skew 47191039.49, size 2.509e-015, alpha -7.310, combined = 1.937e-012 rroots = 5
- Tue Sep 12 13:10:41 2023
- Tue Sep 12 13:10:41 2023 commencing relation filtering
- Tue Sep 12 13:10:41 2023 setting target matrix density to 130.0
- Tue Sep 12 13:10:41 2023 estimated available RAM is 16151.1 MB
- Tue Sep 12 13:10:41 2023 commencing duplicate removal, pass 1
- Tue Sep 12 13:15:32 2023 error -9 reading relation 34054070
- Tue Sep 12 13:15:40 2023 error -15 reading relation 34938817
- Tue Sep 12 13:18:00 2023 error -15 reading relation 52170875
- Tue Sep 12 13:18:51 2023 error -15 reading relation 57443961
- Tue Sep 12 13:19:03 2023 error -5 reading relation 58589833
- Tue Sep 12 13:19:15 2023 error -1 reading relation 60256394
- Tue Sep 12 13:20:01 2023 error -9 reading relation 65993903
- Tue Sep 12 13:20:34 2023 error -15 reading relation 69346487
- Tue Sep 12 13:20:42 2023 error -5 reading relation 70422483
- Tue Sep 12 13:21:55 2023 error -9 reading relation 78886431
- Tue Sep 12 13:22:02 2023 error -9 reading relation 79552986
- Tue Sep 12 13:22:13 2023 error -15 reading relation 81049723
- Tue Sep 12 13:22:13 2023 error -9 reading relation 81077897
- Tue Sep 12 13:22:14 2023 error -15 reading relation 81252825
- Tue Sep 12 13:22:15 2023 error -1 reading relation 81333092
- Tue Sep 12 13:22:16 2023 error -15 reading relation 81513450
- Tue Sep 12 13:22:32 2023 error -1 reading relation 83822298
- Tue Sep 12 13:22:48 2023 error -9 reading relation 85576858
- Tue Sep 12 13:23:39 2023 error -1 reading relation 91050803
- Tue Sep 12 13:23:47 2023 error -9 reading relation 92139154
- Tue Sep 12 13:24:35 2023 error -15 reading relation 97957265
- Tue Sep 12 13:24:35 2023 error -15 reading relation 97967797
- Tue Sep 12 13:24:35 2023 error -15 reading relation 97968403
- Tue Sep 12 13:25:34 2023 error -15 reading relation 104487501
- Tue Sep 12 13:25:38 2023 error -15 reading relation 105067884
- Tue Sep 12 13:26:00 2023 error -15 reading relation 108241182
- Tue Sep 12 13:26:13 2023 error -1 reading relation 109688815
- Tue Sep 12 13:26:58 2023 error -15 reading relation 114378070
- Tue Sep 12 13:28:31 2023 error -9 reading relation 125684061
- Tue Sep 12 13:28:31 2023 error -15 reading relation 125692670
- Tue Sep 12 13:28:34 2023 error -9 reading relation 126005240
- Tue Sep 12 13:28:44 2023 error -9 reading relation 127064074
- Tue Sep 12 13:29:23 2023 error -1 reading relation 131894233
- Tue Sep 12 13:30:11 2023 error -15 reading relation 137391984
- Tue Sep 12 13:30:11 2023 error -1 reading relation 137455002
- Tue Sep 12 13:30:20 2023 skipped 17 relations with composite factors
- Tue Sep 12 13:30:20 2023 found 29170817 hash collisions in 138339261 relations
- Tue Sep 12 13:30:49 2023 added 122313 free relations
- Tue Sep 12 13:30:49 2023 commencing duplicate removal, pass 2
- Tue Sep 12 13:32:40 2023 found 30726178 duplicates and 107735396 unique relations
- Tue Sep 12 13:32:40 2023 memory use: 852.8 MB
- Tue Sep 12 13:32:40 2023 reading ideals above 69926912
- Tue Sep 12 13:32:40 2023 commencing singleton removal, initial pass
- Tue Sep 12 13:45:39 2023 memory use: 2756.0 MB
- Tue Sep 12 13:45:39 2023 reading all ideals from disk
- Tue Sep 12 13:45:44 2023 memory use: 1798.5 MB
- Tue Sep 12 13:45:51 2023 commencing in-memory singleton removal
- Tue Sep 12 13:45:58 2023 begin with 107735396 relations and 83193686 unique ideals
- Tue Sep 12 13:47:10 2023 reduce to 74906466 relations and 47389854 ideals in 13 passes
- Tue Sep 12 13:47:10 2023 max relations containing the same ideal: 44
- Tue Sep 12 13:47:19 2023 reading ideals above 720000
- Tue Sep 12 13:47:19 2023 commencing singleton removal, initial pass
- Tue Sep 12 13:59:12 2023 memory use: 1506.0 MB
- Tue Sep 12 13:59:12 2023 reading all ideals from disk
- Tue Sep 12 13:59:20 2023 memory use: 2728.9 MB
- Tue Sep 12 13:59:36 2023 keeping 55211872 ideals with weight <= 200, target excess is 409252
- Tue Sep 12 13:59:53 2023 commencing in-memory singleton removal
- Tue Sep 12 14:00:06 2023 begin with 74906467 relations and 55211872 unique ideals
- Tue Sep 12 14:01:55 2023 reduce to 74901523 relations and 55206926 ideals in 9 passes
- Tue Sep 12 14:01:55 2023 max relations containing the same ideal: 200
- Tue Sep 12 14:02:48 2023 removing 8057423 relations and 6057423 ideals in 2000000 cliques
- Tue Sep 12 14:02:52 2023 commencing in-memory singleton removal
- Tue Sep 12 14:03:03 2023 begin with 66844100 relations and 55206926 unique ideals
- Tue Sep 12 14:04:23 2023 reduce to 66167656 relations and 48450993 ideals in 8 passes
- Tue Sep 12 14:04:23 2023 max relations containing the same ideal: 192
- Tue Sep 12 14:05:11 2023 removing 6380122 relations and 4380122 ideals in 2000000 cliques
- Tue Sep 12 14:05:14 2023 commencing in-memory singleton removal
- Tue Sep 12 14:05:25 2023 begin with 59787534 relations and 48450993 unique ideals
- Tue Sep 12 14:06:20 2023 reduce to 59326074 relations and 43595841 ideals in 7 passes
- Tue Sep 12 14:06:20 2023 max relations containing the same ideal: 182
- Tue Sep 12 14:07:13 2023 removing 5934842 relations and 3934842 ideals in 2000000 cliques
- Tue Sep 12 14:07:16 2023 commencing in-memory singleton removal
- Tue Sep 12 14:07:24 2023 begin with 53391232 relations and 43595841 unique ideals
- Tue Sep 12 14:08:02 2023 reduce to 52981503 relations and 39238562 ideals in 6 passes
- Tue Sep 12 14:08:02 2023 max relations containing the same ideal: 170
- Tue Sep 12 14:08:51 2023 removing 5702892 relations and 3702892 ideals in 2000000 cliques
- Tue Sep 12 14:08:54 2023 commencing in-memory singleton removal
- Tue Sep 12 14:09:03 2023 begin with 47278611 relations and 39238562 unique ideals
- Tue Sep 12 14:09:46 2023 reduce to 46883546 relations and 35127602 ideals in 7 passes
- Tue Sep 12 14:09:46 2023 max relations containing the same ideal: 156
- Tue Sep 12 14:10:19 2023 removing 5560042 relations and 3560042 ideals in 2000000 cliques
- Tue Sep 12 14:10:21 2023 commencing in-memory singleton removal
- Tue Sep 12 14:10:28 2023 begin with 41323504 relations and 35127602 unique ideals
- Tue Sep 12 14:11:08 2023 reduce to 40925836 relations and 31155456 ideals in 6 passes
- Tue Sep 12 14:11:08 2023 max relations containing the same ideal: 145
- Tue Sep 12 14:11:33 2023 removing 5464986 relations and 3464986 ideals in 2000000 cliques
- Tue Sep 12 14:11:34 2023 commencing in-memory singleton removal
- Tue Sep 12 14:11:38 2023 begin with 35460850 relations and 31155456 unique ideals
- Tue Sep 12 14:12:11 2023 reduce to 35044681 relations and 27257320 ideals in 6 passes
- Tue Sep 12 14:12:11 2023 max relations containing the same ideal: 133
- Tue Sep 12 14:12:46 2023 removing 5400834 relations and 3400834 ideals in 2000000 cliques
- Tue Sep 12 14:12:48 2023 commencing in-memory singleton removal
- Tue Sep 12 14:12:52 2023 begin with 29643847 relations and 27257320 unique ideals
- Tue Sep 12 14:13:19 2023 reduce to 29189909 relations and 23380903 ideals in 7 passes
- Tue Sep 12 14:13:19 2023 max relations containing the same ideal: 123
- Tue Sep 12 14:13:38 2023 removing 5353935 relations and 3353935 ideals in 2000000 cliques
- Tue Sep 12 14:13:39 2023 commencing in-memory singleton removal
- Tue Sep 12 14:13:42 2023 begin with 23835974 relations and 23380903 unique ideals
- Tue Sep 12 14:14:02 2023 reduce to 23320307 relations and 19482730 ideals in 7 passes
- Tue Sep 12 14:14:02 2023 max relations containing the same ideal: 104
- Tue Sep 12 14:14:25 2023 removing 5318266 relations and 3318266 ideals in 2000000 cliques
- Tue Sep 12 14:14:27 2023 commencing in-memory singleton removal
- Tue Sep 12 14:14:29 2023 begin with 18002041 relations and 19482730 unique ideals
- Tue Sep 12 14:14:48 2023 reduce to 17378899 relations and 15498000 ideals in 7 passes
- Tue Sep 12 14:14:48 2023 max relations containing the same ideal: 82
- Tue Sep 12 14:14:58 2023 removing 3917666 relations and 2511500 ideals in 1406166 cliques
- Tue Sep 12 14:14:59 2023 commencing in-memory singleton removal
- Tue Sep 12 14:15:00 2023 begin with 13461233 relations and 15498000 unique ideals
- Tue Sep 12 14:15:12 2023 reduce to 12929732 relations and 12417963 ideals in 8 passes
- Tue Sep 12 14:15:12 2023 max relations containing the same ideal: 67
- Tue Sep 12 14:15:25 2023 removing 203932 relations and 166896 ideals in 37036 cliques
- Tue Sep 12 14:15:25 2023 commencing in-memory singleton removal
- Tue Sep 12 14:15:27 2023 begin with 12725800 relations and 12417963 unique ideals
- Tue Sep 12 14:15:36 2023 reduce to 12723174 relations and 12248433 ideals in 5 passes
- Tue Sep 12 14:15:36 2023 max relations containing the same ideal: 67
- Tue Sep 12 14:15:39 2023 relations with 0 large ideals: 1358
- Tue Sep 12 14:15:39 2023 relations with 1 large ideals: 8914
- Tue Sep 12 14:15:39 2023 relations with 2 large ideals: 119310
- Tue Sep 12 14:15:39 2023 relations with 3 large ideals: 671077
- Tue Sep 12 14:15:39 2023 relations with 4 large ideals: 1947386
- Tue Sep 12 14:15:39 2023 relations with 5 large ideals: 3271593
- Tue Sep 12 14:15:39 2023 relations with 6 large ideals: 3392516
- Tue Sep 12 14:15:39 2023 relations with 7+ large ideals: 3311020
- Tue Sep 12 14:15:39 2023 commencing 2-way merge
- Tue Sep 12 14:15:56 2023 reduce to 8537481 relation sets and 8062740 unique ideals
- Tue Sep 12 14:15:56 2023 commencing full merge
- Tue Sep 12 14:20:44 2023 memory use: 1005.0 MB
- Tue Sep 12 14:20:46 2023 found 3716560 cycles, need 3694940
- Tue Sep 12 14:20:46 2023 weight of 3694940 cycles is about 480408690 (130.02/cycle)
- Tue Sep 12 14:20:46 2023 distribution of cycle lengths:
- Tue Sep 12 14:20:46 2023 1 relations: 76161
- Tue Sep 12 14:20:46 2023 2 relations: 164033
- Tue Sep 12 14:20:46 2023 3 relations: 219367
- Tue Sep 12 14:20:46 2023 4 relations: 248612
- Tue Sep 12 14:20:46 2023 5 relations: 272104
- Tue Sep 12 14:20:46 2023 6 relations: 281785
- Tue Sep 12 14:20:46 2023 7 relations: 281796
- Tue Sep 12 14:20:46 2023 8 relations: 272368
- Tue Sep 12 14:20:46 2023 9 relations: 257743
- Tue Sep 12 14:20:46 2023 10+ relations: 1620971
- Tue Sep 12 14:20:46 2023 heaviest cycle: 28 relations
- Tue Sep 12 14:20:48 2023 commencing cycle optimization
- Tue Sep 12 14:21:03 2023 start with 35179542 relations
- Tue Sep 12 14:23:42 2023 pruned 1950879 relations
- Tue Sep 12 14:23:42 2023 memory use: 887.5 MB
- Tue Sep 12 14:23:42 2023 distribution of cycle lengths:
- Tue Sep 12 14:23:42 2023 1 relations: 76161
- Tue Sep 12 14:23:42 2023 2 relations: 169362
- Tue Sep 12 14:23:42 2023 3 relations: 230201
- Tue Sep 12 14:23:42 2023 4 relations: 261461
- Tue Sep 12 14:23:42 2023 5 relations: 289889
- Tue Sep 12 14:23:42 2023 6 relations: 299855
- Tue Sep 12 14:23:42 2023 7 relations: 302116
- Tue Sep 12 14:23:42 2023 8 relations: 290045
- Tue Sep 12 14:23:43 2023 9 relations: 273753
- Tue Sep 12 14:23:43 2023 10+ relations: 1502097
- Tue Sep 12 14:23:43 2023 heaviest cycle: 28 relations
- Tue Sep 12 14:23:48 2023 RelProcTime: 4387
- Tue Sep 12 14:23:48 2023
- Tue Sep 12 14:23:48 2023 commencing linear algebra
- Tue Sep 12 14:23:49 2023 read 3694940 cycles
- Tue Sep 12 14:23:57 2023 cycles contain 12494492 unique relations
- Tue Sep 12 14:25:29 2023 read 12494492 relations
- Tue Sep 12 14:26:09 2023 using 20 quadratic characters above 4294917295
- Tue Sep 12 14:27:03 2023 building initial matrix
- Tue Sep 12 14:31:45 2023 memory use: 1756.4 MB
- Tue Sep 12 14:31:54 2023 read 3694940 cycles
- Tue Sep 12 14:31:55 2023 matrix is 3694761 x 3694940 (1853.3 MB) with weight 571308595 (154.62/col)
- Tue Sep 12 14:31:55 2023 sparse part has weight 441487677 (119.48/col)
- Tue Sep 12 14:33:03 2023 filtering completed in 2 passes
- Tue Sep 12 14:33:05 2023 matrix is 3694696 x 3694875 (1853.3 MB) with weight 571304507 (154.62/col)
- Tue Sep 12 14:33:05 2023 sparse part has weight 441486157 (119.49/col)
- Tue Sep 12 14:33:29 2023 matrix starts at (0, 0)
- Tue Sep 12 14:33:30 2023 matrix is 3694696 x 3694875 (1853.3 MB) with weight 571304507 (154.62/col)
- Tue Sep 12 14:33:30 2023 sparse part has weight 441486157 (119.49/col)
- Tue Sep 12 14:33:30 2023 saving the first 48 matrix rows for later
- Tue Sep 12 14:33:32 2023 matrix includes 64 packed rows
- Tue Sep 12 14:33:33 2023 matrix is 3694648 x 3694875 (1812.6 MB) with weight 491161027 (132.93/col)
- Tue Sep 12 14:33:33 2023 sparse part has weight 438204267 (118.60/col)
- Tue Sep 12 14:33:33 2023 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Tue Sep 12 14:33:57 2023 commencing Lanczos iteration (6 threads)
- Tue Sep 12 14:33:57 2023 memory use: 1494.1 MB
- Tue Sep 12 14:34:15 2023 linear algebra at 0.0%, ETA 11h30m
- Tue Sep 12 14:34:21 2023 checkpointing every 320000 dimensions
- Wed Sep 13 02:41:56 2023 lanczos halted after 58429 iterations (dim = 3694647)
- Wed Sep 13 02:42:01 2023 recovered 30 nontrivial dependencies
- Wed Sep 13 02:42:02 2023 BLanczosTime: 44294
- Wed Sep 13 02:42:02 2023
- Wed Sep 13 02:42:02 2023 commencing square root phase
- Wed Sep 13 02:42:02 2023 handling dependencies 1 to 64
- Wed Sep 13 02:42:02 2023 reading relations for dependency 1
- Wed Sep 13 02:42:03 2023 read 1847643 cycles
- Wed Sep 13 02:42:09 2023 cycles contain 6249032 unique relations
- Wed Sep 13 02:43:23 2023 read 6249032 relations
- Wed Sep 13 02:44:04 2023 multiplying 6249032 relations
- Wed Sep 13 02:50:04 2023 multiply complete, coefficients have about 300.92 million bits
- Wed Sep 13 02:50:06 2023 initial square root is modulo 251059
- Wed Sep 13 02:57:23 2023 sqrtTime: 921
- Wed Sep 13 02:57:23 2023 p55 factor: 1846690470119725489435322188536076163003573488896495593
- Wed Sep 13 02:57:23 2023 p104 factor: 20125496602642080678066960839086651349719683810490011422201103329243109221292156049451645973642398210093
- Wed Sep 13 02:57:23 2023 elapsed time 13:46:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement