Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 9 08:36:15 2021
- Tue Mar 9 08:36:15 2021
- Tue Mar 9 08:36:15 2021 Msieve v. 1.53 (SVN 988M)
- Tue Mar 9 08:36:15 2021 random seeds: 9edff761 b87bfd6a
- Tue Mar 9 08:36:15 2021 factoring 45379241513907527092571386515056121768103016089480813798195065025414922314833871041173012142259773174331115277481125774546458341683545384733255847119235019933564300633190943337600365598224489036141340955999209 (209 digits)
- Tue Mar 9 08:36:15 2021 searching for 15-digit factors
- Tue Mar 9 08:36:17 2021 commencing number field sieve (209-digit input)
- Tue Mar 9 08:36:17 2021 R0: 363365502979690803374404817362406101
- Tue Mar 9 08:36:17 2021 R1: -1
- Tue Mar 9 08:36:17 2021 A0: 1
- Tue Mar 9 08:36:17 2021 A1: 1
- Tue Mar 9 08:36:17 2021 A2: 1
- Tue Mar 9 08:36:17 2021 A3: 1
- Tue Mar 9 08:36:17 2021 A4: 1
- Tue Mar 9 08:36:17 2021 A5: 1
- Tue Mar 9 08:36:17 2021 A6: 1
- Tue Mar 9 08:36:17 2021 skew 1.00, size 1.345e-10, alpha 2.428, combined = 4.131e-12 rroots = 0
- Tue Mar 9 08:36:17 2021
- Tue Mar 9 08:36:17 2021 commencing relation filtering
- Tue Mar 9 08:36:17 2021 estimated available RAM is 32768.0 MB
- Tue Mar 9 08:36:17 2021 commencing duplicate removal, pass 1
- Tue Mar 9 08:41:11 2021 found 1959903 hash collisions in 47230919 relations
- Tue Mar 9 08:41:16 2021 added 2438527 free relations
- Tue Mar 9 08:41:16 2021 commencing duplicate removal, pass 2
- Tue Mar 9 08:41:27 2021 found 0 duplicates and 49669446 unique relations
- Tue Mar 9 08:41:27 2021 memory use: 130.6 MB
- Tue Mar 9 08:41:27 2021 reading ideals above 720000
- Tue Mar 9 08:41:27 2021 commencing singleton removal, initial pass
- Tue Mar 9 08:46:07 2021 memory use: 1378.0 MB
- Tue Mar 9 08:46:07 2021 reading all ideals from disk
- Tue Mar 9 08:46:08 2021 memory use: 1765.2 MB
- Tue Mar 9 08:46:11 2021 keeping 46759525 ideals with weight <= 200, target excess is 253942
- Tue Mar 9 08:46:14 2021 commencing in-memory singleton removal
- Tue Mar 9 08:46:17 2021 begin with 49669446 relations and 46759525 unique ideals
- Tue Mar 9 08:46:49 2021 reduce to 31177527 relations and 26182435 ideals in 15 passes
- Tue Mar 9 08:46:49 2021 max relations containing the same ideal: 153
- Tue Mar 9 08:46:59 2021 removing 4796061 relations and 3796061 ideals in 1000000 cliques
- Tue Mar 9 08:47:01 2021 commencing in-memory singleton removal
- Tue Mar 9 08:47:02 2021 begin with 26381466 relations and 26182435 unique ideals
- Tue Mar 9 08:47:16 2021 reduce to 25627138 relations and 21600456 ideals in 9 passes
- Tue Mar 9 08:47:16 2021 max relations containing the same ideal: 134
- Tue Mar 9 08:47:25 2021 removing 3841725 relations and 2841725 ideals in 1000000 cliques
- Tue Mar 9 08:47:26 2021 commencing in-memory singleton removal
- Tue Mar 9 08:47:27 2021 begin with 21785413 relations and 21600456 unique ideals
- Tue Mar 9 08:47:38 2021 reduce to 21312441 relations and 18266604 ideals in 9 passes
- Tue Mar 9 08:47:38 2021 max relations containing the same ideal: 118
- Tue Mar 9 08:47:45 2021 removing 3493181 relations and 2493181 ideals in 1000000 cliques
- Tue Mar 9 08:47:46 2021 commencing in-memory singleton removal
- Tue Mar 9 08:47:47 2021 begin with 17819260 relations and 18266604 unique ideals
- Tue Mar 9 08:47:55 2021 reduce to 17367657 relations and 15301518 ideals in 8 passes
- Tue Mar 9 08:47:55 2021 max relations containing the same ideal: 105
- Tue Mar 9 08:48:01 2021 removing 3353171 relations and 2353171 ideals in 1000000 cliques
- Tue Mar 9 08:48:02 2021 commencing in-memory singleton removal
- Tue Mar 9 08:48:03 2021 begin with 14014486 relations and 15301518 unique ideals
- Tue Mar 9 08:48:10 2021 reduce to 13527907 relations and 12435508 ideals in 9 passes
- Tue Mar 9 08:48:10 2021 max relations containing the same ideal: 88
- Tue Mar 9 08:48:14 2021 removing 2744554 relations and 1946728 ideals in 797826 cliques
- Tue Mar 9 08:48:15 2021 commencing in-memory singleton removal
- Tue Mar 9 08:48:15 2021 begin with 10783353 relations and 12435508 unique ideals
- Tue Mar 9 08:48:21 2021 reduce to 10377590 relations and 10060973 ideals in 10 passes
- Tue Mar 9 08:48:21 2021 max relations containing the same ideal: 78
- Tue Mar 9 08:48:25 2021 removing 151422 relations and 129378 ideals in 22044 cliques
- Tue Mar 9 08:48:25 2021 commencing in-memory singleton removal
- Tue Mar 9 08:48:26 2021 begin with 10226168 relations and 10060973 unique ideals
- Tue Mar 9 08:48:28 2021 reduce to 10224546 relations and 9929970 ideals in 5 passes
- Tue Mar 9 08:48:28 2021 max relations containing the same ideal: 77
- Tue Mar 9 08:48:29 2021 relations with 0 large ideals: 18686
- Tue Mar 9 08:48:29 2021 relations with 1 large ideals: 5196
- Tue Mar 9 08:48:29 2021 relations with 2 large ideals: 40551
- Tue Mar 9 08:48:29 2021 relations with 3 large ideals: 271493
- Tue Mar 9 08:48:29 2021 relations with 4 large ideals: 980552
- Tue Mar 9 08:48:29 2021 relations with 5 large ideals: 2089145
- Tue Mar 9 08:48:29 2021 relations with 6 large ideals: 2732725
- Tue Mar 9 08:48:29 2021 relations with 7+ large ideals: 4086198
- Tue Mar 9 08:48:29 2021 commencing 2-way merge
- Tue Mar 9 08:48:34 2021 reduce to 6567458 relation sets and 6272882 unique ideals
- Tue Mar 9 08:48:34 2021 commencing full merge
- Tue Mar 9 08:50:01 2021 memory use: 837.2 MB
- Tue Mar 9 08:50:02 2021 found 3504959 cycles, need 3465082
- Tue Mar 9 08:50:02 2021 weight of 3465082 cycles is about 242719565 (70.05/cycle)
- Tue Mar 9 08:50:02 2021 distribution of cycle lengths:
- Tue Mar 9 08:50:02 2021 1 relations: 408121
- Tue Mar 9 08:50:02 2021 2 relations: 400046
- Tue Mar 9 08:50:02 2021 3 relations: 394043
- Tue Mar 9 08:50:02 2021 4 relations: 372953
- Tue Mar 9 08:50:02 2021 5 relations: 349394
- Tue Mar 9 08:50:02 2021 6 relations: 315556
- Tue Mar 9 08:50:02 2021 7 relations: 272158
- Tue Mar 9 08:50:02 2021 8 relations: 228509
- Tue Mar 9 08:50:02 2021 9 relations: 185371
- Tue Mar 9 08:50:02 2021 10+ relations: 538931
- Tue Mar 9 08:50:02 2021 heaviest cycle: 22 relations
- Tue Mar 9 08:50:04 2021 commencing cycle optimization
- Tue Mar 9 08:50:09 2021 start with 19478209 relations
- Tue Mar 9 08:50:38 2021 pruned 531697 relations
- Tue Mar 9 08:50:38 2021 memory use: 620.0 MB
- Tue Mar 9 08:50:38 2021 distribution of cycle lengths:
- Tue Mar 9 08:50:38 2021 1 relations: 408121
- Tue Mar 9 08:50:38 2021 2 relations: 407167
- Tue Mar 9 08:50:38 2021 3 relations: 406841
- Tue Mar 9 08:50:38 2021 4 relations: 383625
- Tue Mar 9 08:50:38 2021 5 relations: 361036
- Tue Mar 9 08:50:38 2021 6 relations: 323074
- Tue Mar 9 08:50:38 2021 7 relations: 277577
- Tue Mar 9 08:50:38 2021 8 relations: 229900
- Tue Mar 9 08:50:38 2021 9 relations: 183705
- Tue Mar 9 08:50:38 2021 10+ relations: 484036
- Tue Mar 9 08:50:38 2021 heaviest cycle: 21 relations
- Tue Mar 9 08:50:46 2021 RelProcTime: 869
- Tue Mar 9 08:50:46 2021
- Tue Mar 9 08:50:46 2021 commencing linear algebra
- Tue Mar 9 08:50:46 2021 read 3465082 cycles
- Tue Mar 9 08:50:50 2021 cycles contain 10046143 unique relations
- Tue Mar 9 08:51:28 2021 read 10046143 relations
- Tue Mar 9 08:51:40 2021 using 20 quadratic characters above 4294917295
- Tue Mar 9 08:52:13 2021 building initial matrix
- Tue Mar 9 08:53:14 2021 memory use: 1228.3 MB
- Tue Mar 9 08:53:17 2021 read 3465082 cycles
- Tue Mar 9 08:53:17 2021 matrix is 3464904 x 3465082 (1037.6 MB) with weight 298638503 (86.19/col)
- Tue Mar 9 08:53:17 2021 sparse part has weight 233892088 (67.50/col)
- Tue Mar 9 08:53:36 2021 filtering completed in 2 passes
- Tue Mar 9 08:53:37 2021 matrix is 3463920 x 3464098 (1037.5 MB) with weight 298609813 (86.20/col)
- Tue Mar 9 08:53:37 2021 sparse part has weight 233881510 (67.52/col)
- Tue Mar 9 08:54:06 2021 matrix starts at (0, 0)
- Tue Mar 9 08:54:06 2021 matrix is 3463920 x 3464098 (1037.5 MB) with weight 298609813 (86.20/col)
- Tue Mar 9 08:54:06 2021 sparse part has weight 233881510 (67.52/col)
- Tue Mar 9 08:54:06 2021 saving the first 48 matrix rows for later
- Tue Mar 9 08:54:06 2021 matrix includes 64 packed rows
- Tue Mar 9 08:54:06 2021 matrix is 3463872 x 3464098 (987.0 MB) with weight 241712797 (69.78/col)
- Tue Mar 9 08:54:06 2021 sparse part has weight 224098617 (64.69/col)
- Tue Mar 9 08:54:06 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Tue Mar 9 08:54:17 2021 commencing Lanczos iteration (16 threads)
- Tue Mar 9 08:54:17 2021 memory use: 808.4 MB
- Tue Mar 9 08:54:19 2021 linear algebra at 0.0%, ETA 1h16m
- Tue Mar 9 08:54:20 2021 checkpointing every 2430000 dimensions
- Tue Mar 9 10:16:50 2021 lanczos halted after 54775 iterations (dim = 3463870)
- Tue Mar 9 10:16:54 2021 recovered 37 nontrivial dependencies
- Tue Mar 9 10:16:54 2021 BLanczosTime: 5168
- Tue Mar 9 10:16:54 2021
- Tue Mar 9 10:16:54 2021 commencing square root phase
- Tue Mar 9 10:16:54 2021 reading relations for dependency 1
- Tue Mar 9 10:16:55 2021 read 1730786 cycles
- Tue Mar 9 10:16:57 2021 cycles contain 5018158 unique relations
- Tue Mar 9 10:17:17 2021 read 5018158 relations
- Tue Mar 9 10:17:33 2021 multiplying 5018158 relations
- Tue Mar 9 10:19:25 2021 multiply complete, coefficients have about 118.75 million bits
- Tue Mar 9 10:19:25 2021 initial square root is modulo 333979817
- Tue Mar 9 10:21:26 2021 found factor: 67134458870955329785296737817947870373998754972029
- Tue Mar 9 10:21:26 2021 reading relations for dependency 2
- Tue Mar 9 10:21:27 2021 read 1731175 cycles
- Tue Mar 9 10:21:29 2021 cycles contain 5022000 unique relations
- Tue Mar 9 10:21:49 2021 read 5022000 relations
- Tue Mar 9 10:22:05 2021 multiplying 5022000 relations
- Tue Mar 9 10:24:01 2021 multiply complete, coefficients have about 118.84 million bits
- Tue Mar 9 10:24:02 2021 initial square root is modulo 338781901
- Tue Mar 9 10:26:05 2021 sqrtTime: 551
- Tue Mar 9 10:26:05 2021 p50 factor: 67134458870955329785296737817947870373998754972029
- Tue Mar 9 10:26:05 2021 p69 factor: 109147601568657860535104049709493084535098759270928908096537628573869
- Tue Mar 9 10:26:05 2021 p91 factor: 6192949563896445961342315306441273926170511785881563934296954341064245198191131446418727409
- Tue Mar 9 10:26:05 2021 elapsed time 01:49:50
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement