Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Feb 8 11:24:28 2022
- Tue Feb 8 11:24:28 2022
- Tue Feb 8 11:24:28 2022 Msieve v. 1.54 (SVN 1043M)
- Tue Feb 8 11:24:28 2022 random seeds: d8757c06 79e4d28c
- Tue Feb 8 11:24:28 2022 factoring 466333398281185910535669220987729886307437350618982014117496857314787982537346721630857279392468656571466180668903305564140041832636832345269600780436937 (153 digits)
- Tue Feb 8 11:24:29 2022 searching for 15-digit factors
- Tue Feb 8 11:24:29 2022 commencing number field sieve (153-digit input)
- Tue Feb 8 11:24:29 2022 R0: -939826895782998238724346982352
- Tue Feb 8 11:24:29 2022 R1: 499736755648361
- Tue Feb 8 11:24:29 2022 A0: 21930656643210696490702418072742192894705
- Tue Feb 8 11:24:29 2022 A1: 2061198780451599084442030336843473
- Tue Feb 8 11:24:29 2022 A2: -172980791631290547212547551
- Tue Feb 8 11:24:29 2022 A3: -10712108554422004237
- Tue Feb 8 11:24:29 2022 A4: 158391523534
- Tue Feb 8 11:24:29 2022 A5: 636
- Tue Feb 8 11:24:29 2022 skew 36980159.26, size 7.526e-15, alpha -8.336, combined = 3.654e-12 rroots = 5
- Tue Feb 8 11:24:29 2022
- Tue Feb 8 11:24:29 2022 commencing relation filtering
- Tue Feb 8 11:24:29 2022 setting target matrix density to 136.0
- Tue Feb 8 11:24:29 2022 estimated available RAM is 63624.2 MB
- Tue Feb 8 11:24:29 2022 commencing duplicate removal, pass 1
- Tue Feb 8 11:35:09 2022 found 9360273 hash collisions in 59265166 relations
- Tue Feb 8 11:35:44 2022 added 122304 free relations
- Tue Feb 8 11:35:44 2022 commencing duplicate removal, pass 2
- Tue Feb 8 11:36:09 2022 found 8182309 duplicates and 51205161 unique relations
- Tue Feb 8 11:36:09 2022 memory use: 330.4 MB
- Tue Feb 8 11:36:09 2022 reading ideals above 720000
- Tue Feb 8 11:36:09 2022 commencing singleton removal, initial pass
- Tue Feb 8 11:44:17 2022 memory use: 1378.0 MB
- Tue Feb 8 11:44:18 2022 reading all ideals from disk
- Tue Feb 8 11:44:19 2022 memory use: 1809.9 MB
- Tue Feb 8 11:44:25 2022 keeping 46740724 ideals with weight <= 200, target excess is 271530
- Tue Feb 8 11:44:32 2022 commencing in-memory singleton removal
- Tue Feb 8 11:44:38 2022 begin with 51205161 relations and 46740724 unique ideals
- Tue Feb 8 11:45:50 2022 reduce to 33156630 relations and 26856734 ideals in 14 passes
- Tue Feb 8 11:45:50 2022 max relations containing the same ideal: 157
- Tue Feb 8 11:46:09 2022 removing 4501144 relations and 3501144 ideals in 1000000 cliques
- Tue Feb 8 11:46:11 2022 commencing in-memory singleton removal
- Tue Feb 8 11:46:14 2022 begin with 28655486 relations and 26856734 unique ideals
- Tue Feb 8 11:46:47 2022 reduce to 28181961 relations and 22864767 ideals in 8 passes
- Tue Feb 8 11:46:47 2022 max relations containing the same ideal: 139
- Tue Feb 8 11:47:04 2022 removing 3543848 relations and 2543848 ideals in 1000000 cliques
- Tue Feb 8 11:47:06 2022 commencing in-memory singleton removal
- Tue Feb 8 11:47:08 2022 begin with 24638113 relations and 22864767 unique ideals
- Tue Feb 8 11:47:36 2022 reduce to 24297702 relations and 19968844 ideals in 8 passes
- Tue Feb 8 11:47:36 2022 max relations containing the same ideal: 127
- Tue Feb 8 11:47:50 2022 removing 3288153 relations and 2288153 ideals in 1000000 cliques
- Tue Feb 8 11:47:52 2022 commencing in-memory singleton removal
- Tue Feb 8 11:47:54 2022 begin with 21009549 relations and 19968844 unique ideals
- Tue Feb 8 11:48:14 2022 reduce to 20687934 relations and 17347114 ideals in 7 passes
- Tue Feb 8 11:48:14 2022 max relations containing the same ideal: 114
- Tue Feb 8 11:48:26 2022 removing 3170605 relations and 2170605 ideals in 1000000 cliques
- Tue Feb 8 11:48:28 2022 commencing in-memory singleton removal
- Tue Feb 8 11:48:30 2022 begin with 17517329 relations and 17347114 unique ideals
- Tue Feb 8 11:48:48 2022 reduce to 17182933 relations and 14827854 ideals in 7 passes
- Tue Feb 8 11:48:48 2022 max relations containing the same ideal: 104
- Tue Feb 8 11:48:57 2022 removing 3106309 relations and 2106309 ideals in 1000000 cliques
- Tue Feb 8 11:48:58 2022 commencing in-memory singleton removal
- Tue Feb 8 11:48:59 2022 begin with 14076624 relations and 14827854 unique ideals
- Tue Feb 8 11:49:12 2022 reduce to 13702557 relations and 12328819 ideals in 9 passes
- Tue Feb 8 11:49:12 2022 max relations containing the same ideal: 88
- Tue Feb 8 11:49:19 2022 removing 3071108 relations and 2071108 ideals in 1000000 cliques
- Tue Feb 8 11:49:21 2022 commencing in-memory singleton removal
- Tue Feb 8 11:49:21 2022 begin with 10631449 relations and 12328819 unique ideals
- Tue Feb 8 11:49:28 2022 reduce to 10184038 relations and 9781747 ideals in 8 passes
- Tue Feb 8 11:49:28 2022 max relations containing the same ideal: 73
- Tue Feb 8 11:49:33 2022 removing 446617 relations and 359301 ideals in 87316 cliques
- Tue Feb 8 11:49:33 2022 commencing in-memory singleton removal
- Tue Feb 8 11:49:34 2022 begin with 9737421 relations and 9781747 unique ideals
- Tue Feb 8 11:49:41 2022 reduce to 9724817 relations and 9409729 ideals in 6 passes
- Tue Feb 8 11:49:41 2022 max relations containing the same ideal: 72
- Tue Feb 8 11:49:49 2022 relations with 0 large ideals: 902
- Tue Feb 8 11:49:49 2022 relations with 1 large ideals: 4039
- Tue Feb 8 11:49:49 2022 relations with 2 large ideals: 57050
- Tue Feb 8 11:49:49 2022 relations with 3 large ideals: 360447
- Tue Feb 8 11:49:49 2022 relations with 4 large ideals: 1189932
- Tue Feb 8 11:49:49 2022 relations with 5 large ideals: 2291102
- Tue Feb 8 11:49:49 2022 relations with 6 large ideals: 2706826
- Tue Feb 8 11:49:49 2022 relations with 7+ large ideals: 3114519
- Tue Feb 8 11:49:49 2022 commencing 2-way merge
- Tue Feb 8 11:49:56 2022 reduce to 6310170 relation sets and 5995082 unique ideals
- Tue Feb 8 11:49:56 2022 commencing full merge
- Tue Feb 8 11:52:51 2022 memory use: 796.5 MB
- Tue Feb 8 11:52:51 2022 found 2746422 cycles, need 2743282
- Tue Feb 8 11:52:52 2022 weight of 2743282 cycles is about 373569789 (136.18/cycle)
- Tue Feb 8 11:52:52 2022 distribution of cycle lengths:
- Tue Feb 8 11:52:52 2022 1 relations: 61036
- Tue Feb 8 11:52:52 2022 2 relations: 130778
- Tue Feb 8 11:52:52 2022 3 relations: 165375
- Tue Feb 8 11:52:52 2022 4 relations: 176848
- Tue Feb 8 11:52:52 2022 5 relations: 187628
- Tue Feb 8 11:52:52 2022 6 relations: 189364
- Tue Feb 8 11:52:52 2022 7 relations: 189543
- Tue Feb 8 11:52:52 2022 8 relations: 184210
- Tue Feb 8 11:52:52 2022 9 relations: 176965
- Tue Feb 8 11:52:52 2022 10+ relations: 1281535
- Tue Feb 8 11:52:52 2022 heaviest cycle: 28 relations
- Tue Feb 8 11:52:53 2022 commencing cycle optimization
- Tue Feb 8 11:52:59 2022 start with 27266411 relations
- Tue Feb 8 11:54:12 2022 pruned 1453280 relations
- Tue Feb 8 11:54:12 2022 memory use: 682.5 MB
- Tue Feb 8 11:54:12 2022 distribution of cycle lengths:
- Tue Feb 8 11:54:12 2022 1 relations: 61036
- Tue Feb 8 11:54:12 2022 2 relations: 134670
- Tue Feb 8 11:54:12 2022 3 relations: 173407
- Tue Feb 8 11:54:12 2022 4 relations: 185587
- Tue Feb 8 11:54:12 2022 5 relations: 198466
- Tue Feb 8 11:54:12 2022 6 relations: 200671
- Tue Feb 8 11:54:12 2022 7 relations: 201088
- Tue Feb 8 11:54:12 2022 8 relations: 195582
- Tue Feb 8 11:54:12 2022 9 relations: 187278
- Tue Feb 8 11:54:12 2022 10+ relations: 1205497
- Tue Feb 8 11:54:12 2022 heaviest cycle: 28 relations
- Tue Feb 8 11:54:18 2022 RelProcTime: 1789
- Tue Feb 8 11:54:18 2022 elapsed time 00:29:50
- Tue Feb 8 12:01:29 2022
- Tue Feb 8 12:01:29 2022
- Tue Feb 8 12:01:29 2022 Msieve v. 1.54 (SVN 1043M)
- Tue Feb 8 12:01:29 2022 random seeds: f46d4b36 e3c0e5d8
- Tue Feb 8 12:01:29 2022 factoring 466333398281185910535669220987729886307437350618982014117496857314787982537346721630857279392468656571466180668903305564140041832636832345269600780436937 (153 digits)
- Tue Feb 8 12:01:30 2022 searching for 15-digit factors
- Tue Feb 8 12:01:30 2022 commencing number field sieve (153-digit input)
- Tue Feb 8 12:01:30 2022 R0: -939826895782998238724346982352
- Tue Feb 8 12:01:30 2022 R1: 499736755648361
- Tue Feb 8 12:01:30 2022 A0: 21930656643210696490702418072742192894705
- Tue Feb 8 12:01:30 2022 A1: 2061198780451599084442030336843473
- Tue Feb 8 12:01:30 2022 A2: -172980791631290547212547551
- Tue Feb 8 12:01:30 2022 A3: -10712108554422004237
- Tue Feb 8 12:01:30 2022 A4: 158391523534
- Tue Feb 8 12:01:30 2022 A5: 636
- Tue Feb 8 12:01:30 2022 skew 36980159.26, size 7.526e-15, alpha -8.336, combined = 3.654e-12 rroots = 5
- Tue Feb 8 12:01:30 2022
- Tue Feb 8 12:01:30 2022 commencing linear algebra
- Tue Feb 8 12:01:31 2022 read 2743282 cycles
- Tue Feb 8 12:01:39 2022 cycles contain 9561752 unique relations
- Tue Feb 8 12:02:41 2022 read 9561752 relations
- Tue Feb 8 12:02:58 2022 using 20 quadratic characters above 4294917295
- Tue Feb 8 12:03:46 2022 building initial matrix
- Tue Feb 8 12:06:14 2022 memory use: 1345.4 MB
- Tue Feb 8 12:06:15 2022 read 2743282 cycles
- Tue Feb 8 12:06:16 2022 matrix is 2743103 x 2743282 (1429.2 MB) with weight 438304051 (159.77/col)
- Tue Feb 8 12:06:16 2022 sparse part has weight 341736537 (124.57/col)
- Tue Feb 8 12:06:48 2022 filtering completed in 2 passes
- Tue Feb 8 12:06:48 2022 matrix is 2743090 x 2743269 (1429.2 MB) with weight 438303391 (159.77/col)
- Tue Feb 8 12:06:48 2022 sparse part has weight 341736397 (124.57/col)
- Tue Feb 8 12:06:59 2022 matrix starts at (0, 0)
- Tue Feb 8 12:06:59 2022 matrix is 2743090 x 2743269 (1429.2 MB) with weight 438303391 (159.77/col)
- Tue Feb 8 12:06:59 2022 sparse part has weight 341736397 (124.57/col)
- Tue Feb 8 12:06:59 2022 saving the first 48 matrix rows for later
- Tue Feb 8 12:07:00 2022 matrix includes 64 packed rows
- Tue Feb 8 12:07:00 2022 matrix is 2743042 x 2743269 (1398.8 MB) with weight 380602352 (138.74/col)
- Tue Feb 8 12:07:00 2022 sparse part has weight 339256322 (123.67/col)
- Tue Feb 8 12:07:00 2022 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Tue Feb 8 12:07:12 2022 commencing Lanczos iteration (4 threads)
- Tue Feb 8 12:07:12 2022 memory use: 1267.9 MB
- Tue Feb 8 12:07:24 2022 linear algebra at 0.1%, ETA 5h30m
- Tue Feb 8 12:07:28 2022 checkpointing every 490000 dimensions
- Tue Feb 8 16:32:26 2022 lanczos halted after 43379 iterations (dim = 2743040)
- Tue Feb 8 16:32:29 2022 recovered 28 nontrivial dependencies
- Tue Feb 8 16:32:29 2022 BLanczosTime: 16259
- Tue Feb 8 16:32:29 2022
- Tue Feb 8 16:32:29 2022 commencing square root phase
- Tue Feb 8 16:32:29 2022 reading relations for dependency 1
- Tue Feb 8 16:32:29 2022 read 1370091 cycles
- Tue Feb 8 16:32:32 2022 cycles contain 4779314 unique relations
- Tue Feb 8 16:33:03 2022 read 4779314 relations
- Tue Feb 8 16:33:26 2022 multiplying 4779314 relations
- Tue Feb 8 16:37:16 2022 multiply complete, coefficients have about 229.82 million bits
- Tue Feb 8 16:37:17 2022 initial square root is modulo 176876543
- Tue Feb 8 16:43:25 2022 GCD is N, no factor found
- Tue Feb 8 16:43:25 2022 reading relations for dependency 2
- Tue Feb 8 16:43:26 2022 read 1371233 cycles
- Tue Feb 8 16:43:29 2022 cycles contain 4780952 unique relations
- Tue Feb 8 16:44:10 2022 read 4780952 relations
- Tue Feb 8 16:44:34 2022 multiplying 4780952 relations
- Tue Feb 8 16:49:25 2022 multiply complete, coefficients have about 229.91 million bits
- Tue Feb 8 16:49:26 2022 initial square root is modulo 178187329
- Tue Feb 8 16:55:23 2022 sqrtTime: 1374
- Tue Feb 8 16:55:23 2022 p76 factor: 1018052401388021694409301968212117164100307508541994430781446871489121096169
- Tue Feb 8 16:55:23 2022 p78 factor: 458064238781208913877388368692027205401646792276925831911651259911321549621473
- Tue Feb 8 16:55:23 2022 elapsed time 04:53:54
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement