Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Sep 13 15:25:26 2022
- Tue Sep 13 15:25:26 2022
- Tue Sep 13 15:25:26 2022 Msieve v. 1.54 (SVN unknown)
- Tue Sep 13 15:25:26 2022 random seeds: 21e5cf0c 56d20b91
- Tue Sep 13 15:25:26 2022 factoring 7493911514995456936882574741549176394758102172097321553489883421779376754730568282959348203180804099178144228751883453412765265382188524050072455894622369 (154 digits)
- Tue Sep 13 15:25:26 2022 searching for 15-digit factors
- Tue Sep 13 15:25:27 2022 commencing number field sieve (154-digit input)
- Tue Sep 13 15:25:27 2022 R0: -680352021471208021061886201401
- Tue Sep 13 15:25:27 2022 R1: 256182305182411751
- Tue Sep 13 15:25:27 2022 A0: -14519241101324681282194245439312391934720
- Tue Sep 13 15:25:27 2022 A1: 642162036181081502747469546526208
- Tue Sep 13 15:25:27 2022 A2: -299445848698469275093100084
- Tue Sep 13 15:25:27 2022 A3: -59640527417217832069
- Tue Sep 13 15:25:27 2022 A4: 2972377702326
- Tue Sep 13 15:25:27 2022 A5: 51408
- Tue Sep 13 15:25:27 2022 skew 18167099.13, size 5.308e-15, alpha -9.469, combined = 2.973e-12 rroots = 3
- Tue Sep 13 15:25:27 2022
- Tue Sep 13 15:25:27 2022 commencing relation filtering
- Tue Sep 13 15:25:27 2022 setting target matrix density to 130.0
- Tue Sep 13 15:25:27 2022 estimated available RAM is 31304.4 MB
- Tue Sep 13 15:25:27 2022 commencing duplicate removal, pass 1
- Tue Sep 13 15:26:17 2022 error -5 reading relation 20318057
- Tue Sep 13 15:27:48 2022 skipped 1 relations with composite factors
- Tue Sep 13 15:27:48 2022 found 13653015 hash collisions in 63660429 relations
- Tue Sep 13 15:28:23 2022 commencing duplicate removal, pass 2
- Tue Sep 13 15:29:44 2022 found 13634599 duplicates and 50025830 unique relations
- Tue Sep 13 15:29:44 2022 memory use: 362.4 MB
- Tue Sep 13 15:29:44 2022 reading ideals above 720000
- Tue Sep 13 15:29:44 2022 commencing singleton removal, initial pass
- Tue Sep 13 15:33:07 2022 memory use: 1378.0 MB
- Tue Sep 13 15:33:07 2022 reading all ideals from disk
- Tue Sep 13 15:33:08 2022 memory use: 2163.1 MB
- Tue Sep 13 15:33:13 2022 keeping 46626086 ideals with weight <= 200, target excess is 271665
- Tue Sep 13 15:33:20 2022 commencing in-memory singleton removal
- Tue Sep 13 15:33:21 2022 begin with 50025830 relations and 46626086 unique ideals
- Tue Sep 13 15:33:26 2022 reduce to 31733823 relations and 26425052 ideals in 15 passes
- Tue Sep 13 15:33:26 2022 max relations containing the same ideal: 159
- Tue Sep 13 15:33:39 2022 removing 4620872 relations and 3620872 ideals in 1000000 cliques
- Tue Sep 13 15:33:41 2022 commencing in-memory singleton removal
- Tue Sep 13 15:33:41 2022 begin with 27112951 relations and 26425052 unique ideals
- Tue Sep 13 15:33:43 2022 reduce to 26594998 relations and 22266359 ideals in 9 passes
- Tue Sep 13 15:33:43 2022 max relations containing the same ideal: 140
- Tue Sep 13 15:33:54 2022 removing 3641193 relations and 2641193 ideals in 1000000 cliques
- Tue Sep 13 15:33:56 2022 commencing in-memory singleton removal
- Tue Sep 13 15:33:57 2022 begin with 22953805 relations and 22266359 unique ideals
- Tue Sep 13 15:33:58 2022 reduce to 22573720 relations and 19231102 ideals in 8 passes
- Tue Sep 13 15:33:58 2022 max relations containing the same ideal: 124
- Tue Sep 13 15:34:07 2022 removing 3379108 relations and 2379108 ideals in 1000000 cliques
- Tue Sep 13 15:34:09 2022 commencing in-memory singleton removal
- Tue Sep 13 15:34:09 2022 begin with 19194612 relations and 19231102 unique ideals
- Tue Sep 13 15:34:11 2022 reduce to 18826791 relations and 16469433 ideals in 8 passes
- Tue Sep 13 15:34:11 2022 max relations containing the same ideal: 111
- Tue Sep 13 15:34:18 2022 removing 3263384 relations and 2263384 ideals in 1000000 cliques
- Tue Sep 13 15:34:20 2022 commencing in-memory singleton removal
- Tue Sep 13 15:34:20 2022 begin with 15563407 relations and 16469433 unique ideals
- Tue Sep 13 15:34:21 2022 reduce to 15167217 relations and 13791593 ideals in 8 passes
- Tue Sep 13 15:34:21 2022 max relations containing the same ideal: 98
- Tue Sep 13 15:34:28 2022 removing 3205226 relations and 2205226 ideals in 1000000 cliques
- Tue Sep 13 15:34:29 2022 commencing in-memory singleton removal
- Tue Sep 13 15:34:29 2022 begin with 11961991 relations and 13791593 unique ideals
- Tue Sep 13 15:34:30 2022 reduce to 11497307 relations and 11094778 ideals in 9 passes
- Tue Sep 13 15:34:30 2022 max relations containing the same ideal: 79
- Tue Sep 13 15:34:35 2022 removing 469322 relations and 381925 ideals in 87397 cliques
- Tue Sep 13 15:34:35 2022 commencing in-memory singleton removal
- Tue Sep 13 15:34:36 2022 begin with 11027985 relations and 11094778 unique ideals
- Tue Sep 13 15:34:36 2022 reduce to 11016471 relations and 10701251 ideals in 6 passes
- Tue Sep 13 15:34:36 2022 max relations containing the same ideal: 77
- Tue Sep 13 15:34:38 2022 relations with 0 large ideals: 849
- Tue Sep 13 15:34:38 2022 relations with 1 large ideals: 3653
- Tue Sep 13 15:34:38 2022 relations with 2 large ideals: 53075
- Tue Sep 13 15:34:38 2022 relations with 3 large ideals: 348100
- Tue Sep 13 15:34:38 2022 relations with 4 large ideals: 1210859
- Tue Sep 13 15:34:38 2022 relations with 5 large ideals: 2456517
- Tue Sep 13 15:34:38 2022 relations with 6 large ideals: 3073476
- Tue Sep 13 15:34:38 2022 relations with 7+ large ideals: 3869942
- Tue Sep 13 15:34:38 2022 commencing 2-way merge
- Tue Sep 13 15:34:44 2022 reduce to 7120003 relation sets and 6804783 unique ideals
- Tue Sep 13 15:34:44 2022 commencing full merge
- Tue Sep 13 15:37:38 2022 memory use: 879.0 MB
- Tue Sep 13 15:37:38 2022 found 3094926 cycles, need 3088983
- Tue Sep 13 15:37:40 2022 weight of 3088983 cycles is about 402034222 (130.15/cycle)
- Tue Sep 13 15:37:40 2022 distribution of cycle lengths:
- Tue Sep 13 15:37:40 2022 1 relations: 92369
- Tue Sep 13 15:37:40 2022 2 relations: 158263
- Tue Sep 13 15:37:40 2022 3 relations: 193468
- Tue Sep 13 15:37:40 2022 4 relations: 205290
- Tue Sep 13 15:37:40 2022 5 relations: 216503
- Tue Sep 13 15:37:40 2022 6 relations: 215793
- Tue Sep 13 15:37:40 2022 7 relations: 214378
- Tue Sep 13 15:37:40 2022 8 relations: 207856
- Tue Sep 13 15:37:40 2022 9 relations: 198013
- Tue Sep 13 15:37:40 2022 10+ relations: 1387050
- Tue Sep 13 15:37:40 2022 heaviest cycle: 28 relations
- Tue Sep 13 15:37:41 2022 commencing cycle optimization
- Tue Sep 13 15:37:49 2022 start with 29798016 relations
- Tue Sep 13 15:39:11 2022 pruned 1527908 relations
- Tue Sep 13 15:39:11 2022 memory use: 761.2 MB
- Tue Sep 13 15:39:11 2022 distribution of cycle lengths:
- Tue Sep 13 15:39:11 2022 1 relations: 92369
- Tue Sep 13 15:39:11 2022 2 relations: 163058
- Tue Sep 13 15:39:11 2022 3 relations: 202744
- Tue Sep 13 15:39:11 2022 4 relations: 215244
- Tue Sep 13 15:39:11 2022 5 relations: 228609
- Tue Sep 13 15:39:11 2022 6 relations: 227836
- Tue Sep 13 15:39:11 2022 7 relations: 227054
- Tue Sep 13 15:39:11 2022 8 relations: 219347
- Tue Sep 13 15:39:11 2022 9 relations: 208954
- Tue Sep 13 15:39:11 2022 10+ relations: 1303768
- Tue Sep 13 15:39:11 2022 heaviest cycle: 28 relations
- Tue Sep 13 15:39:17 2022 RelProcTime: 830
- Tue Sep 13 15:39:17 2022
- Tue Sep 13 15:39:17 2022 commencing linear algebra
- Tue Sep 13 15:39:17 2022 using VBITS=256
- Tue Sep 13 15:39:18 2022 read 3088983 cycles
- Tue Sep 13 15:39:26 2022 cycles contain 10847808 unique relations
- Tue Sep 13 15:40:29 2022 read 10847808 relations
- Tue Sep 13 15:40:30 2022 using 20 quadratic characters above 4294917295
- Tue Sep 13 15:40:35 2022 building initial matrix
- Tue Sep 13 15:44:16 2022 memory use: 1515.5 MB
- Tue Sep 13 15:44:18 2022 read 3088983 cycles
- Tue Sep 13 15:44:19 2022 matrix is 3088805 x 3088983 (1551.7 MB) with weight 480480041 (155.55/col)
- Tue Sep 13 15:44:19 2022 sparse part has weight 369710825 (119.69/col)
- Tue Sep 13 15:44:58 2022 filtering completed in 2 passes
- Tue Sep 13 15:44:59 2022 matrix is 3088779 x 3088957 (1551.7 MB) with weight 480478823 (155.55/col)
- Tue Sep 13 15:44:59 2022 sparse part has weight 369710573 (119.69/col)
- Tue Sep 13 15:45:18 2022 matrix starts at (0, 0)
- Tue Sep 13 15:45:19 2022 matrix is 3088779 x 3088957 (1551.7 MB) with weight 480478823 (155.55/col)
- Tue Sep 13 15:45:19 2022 sparse part has weight 369710573 (119.69/col)
- Tue Sep 13 15:45:19 2022 saving the first 240 matrix rows for later
- Tue Sep 13 15:45:20 2022 matrix includes 256 packed rows
- Tue Sep 13 15:45:21 2022 matrix is 3088539 x 3088957 (1378.9 MB) with weight 335977130 (108.77/col)
- Tue Sep 13 15:45:21 2022 sparse part has weight 312039009 (101.02/col)
- Tue Sep 13 15:45:21 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Tue Sep 13 15:45:32 2022 commencing Lanczos iteration (16 threads)
- Tue Sep 13 15:45:32 2022 memory use: 1849.8 MB
- Tue Sep 13 15:46:56 2022 linear algebra at 1.0%, ETA 2h18m
- Tue Sep 13 15:49:00 2022 checking every 20000 dimensions, checkpointing every 1340000 dimensions
- Tue Sep 13 17:42:31 2022 lanczos halted after 12103 iterations (dim = 3088537)
- Tue Sep 13 17:42:46 2022 recovered 29 nontrivial dependencies
- Tue Sep 13 17:42:47 2022 BLanczosTime: 7410
- Tue Sep 13 17:42:47 2022
- Tue Sep 13 17:42:47 2022 commencing square root phase
- Tue Sep 13 17:42:47 2022 handling dependencies 1 to 64
- Tue Sep 13 17:42:47 2022 reading relations for dependency 1
- Tue Sep 13 17:42:47 2022 read 1542674 cycles
- Tue Sep 13 17:42:51 2022 cycles contain 5420128 unique relations
- Tue Sep 13 17:43:52 2022 read 5420128 relations
- Tue Sep 13 17:44:22 2022 multiplying 5420128 relations
- Tue Sep 13 17:48:11 2022 multiply complete, coefficients have about 285.84 million bits
- Tue Sep 13 17:48:12 2022 initial square root is modulo 134699
- Tue Sep 13 17:50:51 2022 GCD is 1, no factor found
- Tue Sep 13 17:50:51 2022 reading relations for dependency 2
- Tue Sep 13 17:50:52 2022 read 1544805 cycles
- Tue Sep 13 17:50:56 2022 cycles contain 5424032 unique relations
- Tue Sep 13 17:51:58 2022 read 5424032 relations
- Tue Sep 13 17:52:28 2022 multiplying 5424032 relations
- Tue Sep 13 17:56:21 2022 multiply complete, coefficients have about 286.04 million bits
- Tue Sep 13 17:56:22 2022 initial square root is modulo 135671
- Tue Sep 13 17:59:00 2022 GCD is 1, no factor found
- Tue Sep 13 17:59:00 2022 reading relations for dependency 3
- Tue Sep 13 17:59:00 2022 read 1544023 cycles
- Tue Sep 13 17:59:04 2022 cycles contain 5423280 unique relations
- Tue Sep 13 18:00:09 2022 read 5423280 relations
- Tue Sep 13 18:00:42 2022 multiplying 5423280 relations
- Tue Sep 13 18:04:31 2022 multiply complete, coefficients have about 286.00 million bits
- Tue Sep 13 18:04:32 2022 initial square root is modulo 135463
- Tue Sep 13 18:07:10 2022 GCD is 1, no factor found
- Tue Sep 13 18:07:10 2022 reading relations for dependency 4
- Tue Sep 13 18:07:10 2022 read 1543590 cycles
- Tue Sep 13 18:07:14 2022 cycles contain 5421712 unique relations
- Tue Sep 13 18:08:19 2022 read 5421712 relations
- Tue Sep 13 18:08:49 2022 multiplying 5421712 relations
- Tue Sep 13 18:12:41 2022 multiply complete, coefficients have about 285.92 million bits
- Tue Sep 13 18:12:43 2022 initial square root is modulo 135017
- Tue Sep 13 18:15:21 2022 sqrtTime: 1954
- Tue Sep 13 18:15:21 2022 p77 factor: 22009837336580440945771312971009800890286096152377359082830221088534924294027
- Tue Sep 13 18:15:21 2022 p78 factor: 340480095349934500230208877207187414555705941841795584991992229087316724985347
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement