Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Oct 26 08:29:41 2022
- Wed Oct 26 08:29:41 2022
- Wed Oct 26 08:29:41 2022 Msieve v. 1.53 (SVN 988)
- Wed Oct 26 08:29:41 2022 random seeds: f200cd90 c5490cf1
- Wed Oct 26 08:29:41 2022 factoring 252938782639328893254525296499903451854845526046891210524769742083834740240007174475660944487678241297965843814293339636710523643453552078321224234722663 (153 digits)
- Wed Oct 26 08:29:41 2022 searching for 15-digit factors
- Wed Oct 26 08:29:42 2022 commencing number field sieve (153-digit input)
- Wed Oct 26 08:29:42 2022 R0: -487567306956860464596100295988
- Wed Oct 26 08:29:42 2022 R1: 12620945954401757
- Wed Oct 26 08:29:42 2022 A0: 147749609041667755063828508297424423815
- Wed Oct 26 08:29:42 2022 A1: -224119377179026197445339849794029
- Wed Oct 26 08:29:42 2022 A2: 31466253881255059926580837
- Wed Oct 26 08:29:42 2022 A3: 13395445091917006577
- Wed Oct 26 08:29:42 2022 A4: -116111870220
- Wed Oct 26 08:29:42 2022 A5: 9180
- Wed Oct 26 08:29:42 2022 skew 8037909.12, size 6.533e-015, alpha -7.666, combined = 3.349e-012 rroots = 3
- Wed Oct 26 08:29:42 2022
- Wed Oct 26 08:29:42 2022 commencing relation filtering
- Wed Oct 26 08:29:42 2022 setting target matrix density to 130.0
- Wed Oct 26 08:29:42 2022 estimated available RAM is 12041.5 MB
- Wed Oct 26 08:29:42 2022 commencing duplicate removal, pass 1
- Wed Oct 26 08:41:43 2022 found 11631721 hash collisions in 62428412 relations
- Wed Oct 26 08:42:18 2022 added 121568 free relations
- Wed Oct 26 08:42:18 2022 commencing duplicate removal, pass 2
- Wed Oct 26 08:43:04 2022 found 10917971 duplicates and 51632009 unique relations
- Wed Oct 26 08:43:04 2022 memory use: 330.4 MB
- Wed Oct 26 08:43:05 2022 reading ideals above 720000
- Wed Oct 26 08:43:05 2022 commencing singleton removal, initial pass
- Wed Oct 26 08:52:29 2022 memory use: 1378.0 MB
- Wed Oct 26 08:52:29 2022 reading all ideals from disk
- Wed Oct 26 08:52:32 2022 memory use: 1835.1 MB
- Wed Oct 26 08:52:41 2022 keeping 47101690 ideals with weight <= 200, target excess is 274637
- Wed Oct 26 08:52:49 2022 commencing in-memory singleton removal
- Wed Oct 26 08:52:57 2022 begin with 51632009 relations and 47101690 unique ideals
- Wed Oct 26 08:53:54 2022 reduce to 33852124 relations and 27549988 ideals in 12 passes
- Wed Oct 26 08:53:54 2022 max relations containing the same ideal: 159
- Wed Oct 26 08:54:18 2022 removing 4500958 relations and 3500958 ideals in 1000000 cliques
- Wed Oct 26 08:54:20 2022 commencing in-memory singleton removal
- Wed Oct 26 08:54:25 2022 begin with 29351166 relations and 27549988 unique ideals
- Wed Oct 26 08:54:51 2022 reduce to 28877620 relations and 23558532 ideals in 7 passes
- Wed Oct 26 08:54:51 2022 max relations containing the same ideal: 145
- Wed Oct 26 08:55:12 2022 removing 3561262 relations and 2561262 ideals in 1000000 cliques
- Wed Oct 26 08:55:14 2022 commencing in-memory singleton removal
- Wed Oct 26 08:55:18 2022 begin with 25316358 relations and 23558532 unique ideals
- Wed Oct 26 08:55:41 2022 reduce to 24972653 relations and 20641774 ideals in 7 passes
- Wed Oct 26 08:55:41 2022 max relations containing the same ideal: 131
- Wed Oct 26 08:56:00 2022 removing 3309308 relations and 2309308 ideals in 1000000 cliques
- Wed Oct 26 08:56:01 2022 commencing in-memory singleton removal
- Wed Oct 26 08:56:04 2022 begin with 21663345 relations and 20641774 unique ideals
- Wed Oct 26 08:56:23 2022 reduce to 21334669 relations and 17991861 ideals in 7 passes
- Wed Oct 26 08:56:23 2022 max relations containing the same ideal: 116
- Wed Oct 26 08:56:40 2022 removing 3202600 relations and 2202600 ideals in 1000000 cliques
- Wed Oct 26 08:56:41 2022 commencing in-memory singleton removal
- Wed Oct 26 08:56:44 2022 begin with 18132069 relations and 17991861 unique ideals
- Wed Oct 26 08:57:00 2022 reduce to 17786278 relations and 15429025 ideals in 7 passes
- Wed Oct 26 08:57:00 2022 max relations containing the same ideal: 104
- Wed Oct 26 08:57:14 2022 removing 3151921 relations and 2151921 ideals in 1000000 cliques
- Wed Oct 26 08:57:15 2022 commencing in-memory singleton removal
- Wed Oct 26 08:57:17 2022 begin with 14634357 relations and 15429025 unique ideals
- Wed Oct 26 08:57:31 2022 reduce to 14243062 relations and 12866385 ideals in 8 passes
- Wed Oct 26 08:57:31 2022 max relations containing the same ideal: 94
- Wed Oct 26 08:57:42 2022 removing 3133719 relations and 2133719 ideals in 1000000 cliques
- Wed Oct 26 08:57:44 2022 commencing in-memory singleton removal
- Wed Oct 26 08:57:45 2022 begin with 11109343 relations and 12866385 unique ideals
- Wed Oct 26 08:57:56 2022 reduce to 10632551 relations and 10226433 ideals in 8 passes
- Wed Oct 26 08:57:56 2022 max relations containing the same ideal: 74
- Wed Oct 26 08:58:04 2022 removing 464467 relations and 376928 ideals in 87539 cliques
- Wed Oct 26 08:58:05 2022 commencing in-memory singleton removal
- Wed Oct 26 08:58:06 2022 begin with 10168084 relations and 10226433 unique ideals
- Wed Oct 26 08:58:14 2022 reduce to 10154695 relations and 9836010 ideals in 7 passes
- Wed Oct 26 08:58:14 2022 max relations containing the same ideal: 71
- Wed Oct 26 08:58:24 2022 relations with 0 large ideals: 885
- Wed Oct 26 08:58:24 2022 relations with 1 large ideals: 3974
- Wed Oct 26 08:58:24 2022 relations with 2 large ideals: 55726
- Wed Oct 26 08:58:24 2022 relations with 3 large ideals: 357255
- Wed Oct 26 08:58:24 2022 relations with 4 large ideals: 1201077
- Wed Oct 26 08:58:24 2022 relations with 5 large ideals: 2352269
- Wed Oct 26 08:58:24 2022 relations with 6 large ideals: 2829889
- Wed Oct 26 08:58:24 2022 relations with 7+ large ideals: 3353620
- Wed Oct 26 08:58:24 2022 commencing 2-way merge
- Wed Oct 26 08:58:35 2022 reduce to 6538710 relation sets and 6220025 unique ideals
- Wed Oct 26 08:58:35 2022 commencing full merge
- Wed Oct 26 09:02:34 2022 memory use: 817.8 MB
- Wed Oct 26 09:02:36 2022 found 2872341 cycles, need 2862225
- Wed Oct 26 09:02:36 2022 weight of 2862225 cycles is about 372277154 (130.07/cycle)
- Wed Oct 26 09:02:36 2022 distribution of cycle lengths:
- Wed Oct 26 09:02:36 2022 1 relations: 86256
- Wed Oct 26 09:02:36 2022 2 relations: 153358
- Wed Oct 26 09:02:36 2022 3 relations: 184621
- Wed Oct 26 09:02:36 2022 4 relations: 194548
- Wed Oct 26 09:02:36 2022 5 relations: 202062
- Wed Oct 26 09:02:36 2022 6 relations: 202912
- Wed Oct 26 09:02:36 2022 7 relations: 200271
- Wed Oct 26 09:02:36 2022 8 relations: 193455
- Wed Oct 26 09:02:36 2022 9 relations: 184438
- Wed Oct 26 09:02:36 2022 10+ relations: 1260304
- Wed Oct 26 09:02:36 2022 heaviest cycle: 28 relations
- Wed Oct 26 09:02:38 2022 commencing cycle optimization
- Wed Oct 26 09:02:46 2022 start with 27221802 relations
- Wed Oct 26 09:04:38 2022 pruned 1379154 relations
- Wed Oct 26 09:04:38 2022 memory use: 698.9 MB
- Wed Oct 26 09:04:38 2022 distribution of cycle lengths:
- Wed Oct 26 09:04:38 2022 1 relations: 86256
- Wed Oct 26 09:04:38 2022 2 relations: 157649
- Wed Oct 26 09:04:38 2022 3 relations: 193395
- Wed Oct 26 09:04:38 2022 4 relations: 203616
- Wed Oct 26 09:04:38 2022 5 relations: 213258
- Wed Oct 26 09:04:38 2022 6 relations: 214277
- Wed Oct 26 09:04:38 2022 7 relations: 212324
- Wed Oct 26 09:04:38 2022 8 relations: 204128
- Wed Oct 26 09:04:38 2022 9 relations: 193975
- Wed Oct 26 09:04:38 2022 10+ relations: 1183347
- Wed Oct 26 09:04:38 2022 heaviest cycle: 28 relations
- Wed Oct 26 09:04:43 2022 RelProcTime: 2101
- Wed Oct 26 09:04:43 2022
- Wed Oct 26 09:04:43 2022 commencing linear algebra
- Wed Oct 26 09:04:44 2022 read 2862225 cycles
- Wed Oct 26 09:04:53 2022 cycles contain 9982236 unique relations
- Wed Oct 26 09:06:23 2022 read 9982236 relations
- Wed Oct 26 09:06:51 2022 using 20 quadratic characters above 4294917295
- Wed Oct 26 09:07:57 2022 building initial matrix
- Wed Oct 26 09:11:27 2022 memory use: 1383.1 MB
- Wed Oct 26 09:11:31 2022 read 2862225 cycles
- Wed Oct 26 09:11:32 2022 matrix is 2862047 x 2862225 (1437.8 MB) with weight 436638663 (152.55/col)
- Wed Oct 26 09:11:32 2022 sparse part has weight 342552362 (119.68/col)
- Wed Oct 26 09:12:26 2022 filtering completed in 2 passes
- Wed Oct 26 09:12:27 2022 matrix is 2862023 x 2862201 (1437.8 MB) with weight 436637463 (152.55/col)
- Wed Oct 26 09:12:27 2022 sparse part has weight 342552014 (119.68/col)
- Wed Oct 26 09:12:38 2022 matrix starts at (0, 0)
- Wed Oct 26 09:12:39 2022 matrix is 2862023 x 2862201 (1437.8 MB) with weight 436637463 (152.55/col)
- Wed Oct 26 09:12:39 2022 sparse part has weight 342552014 (119.68/col)
- Wed Oct 26 09:12:39 2022 saving the first 48 matrix rows for later
- Wed Oct 26 09:12:41 2022 matrix includes 64 packed rows
- Wed Oct 26 09:12:41 2022 matrix is 2861975 x 2862201 (1392.7 MB) with weight 375280765 (131.12/col)
- Wed Oct 26 09:12:41 2022 sparse part has weight 336469617 (117.56/col)
- Wed Oct 26 09:12:41 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Oct 26 09:13:06 2022 commencing Lanczos iteration (6 threads)
- Wed Oct 26 09:13:06 2022 memory use: 1141.8 MB
- Wed Oct 26 09:13:22 2022 linear algebra at 0.1%, ETA 8h23m
- Wed Oct 26 09:13:27 2022 checkpointing every 350000 dimensions
- Wed Oct 26 17:02:16 2022 lanczos halted after 45264 iterations (dim = 2861973)
- Wed Oct 26 17:02:21 2022 recovered 28 nontrivial dependencies
- Wed Oct 26 17:02:22 2022 BLanczosTime: 28659
- Wed Oct 26 17:02:22 2022
- Wed Oct 26 17:02:22 2022 commencing square root phase
- Wed Oct 26 17:02:22 2022 handling dependencies 1 to 64
- Wed Oct 26 17:02:22 2022 reading relations for dependency 1
- Wed Oct 26 17:02:23 2022 read 1431448 cycles
- Wed Oct 26 17:02:28 2022 cycles contain 4991662 unique relations
- Wed Oct 26 17:03:27 2022 read 4991662 relations
- Wed Oct 26 17:04:04 2022 multiplying 4991662 relations
- Wed Oct 26 17:09:54 2022 multiply complete, coefficients have about 250.25 million bits
- Wed Oct 26 17:09:56 2022 initial square root is modulo 956741503
- Wed Oct 26 17:16:56 2022 sqrtTime: 874
- Wed Oct 26 17:16:56 2022 p71 factor: 58411579957401994333583466945673392507944093148657674205651437693493133
- Wed Oct 26 17:16:56 2022 p82 factor: 4330284899394784286542878386514352952906883922148263411718365596611531306253865411
- Wed Oct 26 17:16:56 2022 elapsed time 08:47:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement