Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 28 10:22:59 2022
- Mon Mar 28 10:22:59 2022
- Mon Mar 28 10:22:59 2022 Msieve v. 1.53 (SVN unknown)
- Mon Mar 28 10:22:59 2022 random seeds: 4914bb70 df1aba14
- Mon Mar 28 10:22:59 2022 factoring 4106712269252389850718290373953474370951146738462804574196480735476559684685830335547658397531017537542722751613730936955230237153956268114079783635011273620875847154793547523 (175 digits)
- Mon Mar 28 10:22:59 2022 searching for 15-digit factors
- Mon Mar 28 10:23:00 2022 commencing number field sieve (175-digit input)
- Mon Mar 28 10:23:00 2022 R0: -11767187257906029336220965034588635
- Mon Mar 28 10:23:00 2022 R1: 222423264607376992954751
- Mon Mar 28 10:23:00 2022 A0: 18768980806695145901815454879655619384532456
- Mon Mar 28 10:23:00 2022 A1: 3195120484494572004858598827362817094
- Mon Mar 28 10:23:00 2022 A2: 96628010030213381642047382019
- Mon Mar 28 10:23:00 2022 A3: -1216548973813554415951
- Mon Mar 28 10:23:00 2022 A4: -7119531894992
- Mon Mar 28 10:23:00 2022 A5: 36540
- Mon Mar 28 10:23:00 2022 skew 80722568.76, size 4.884e-17, alpha -7.714, combined = 1.863e-13 rroots = 5
- Mon Mar 28 10:23:00 2022
- Mon Mar 28 10:23:00 2022 commencing relation filtering
- Mon Mar 28 10:23:00 2022 setting target matrix density to 120.0
- Mon Mar 28 10:23:00 2022 estimated available RAM is 32721.3 MB
- Mon Mar 28 10:23:00 2022 commencing duplicate removal, pass 1
- Mon Mar 28 10:33:01 2022 error -15 reading relation 41392119
- Mon Mar 28 10:33:35 2022 error -1 reading relation 43748673
- Mon Mar 28 10:35:09 2022 error -9 reading relation 50176087
- Mon Mar 28 10:35:09 2022 error -5 reading relation 50179698
- Mon Mar 28 10:44:10 2022 error -15 reading relation 87536348
- Mon Mar 28 11:26:59 2022 error -9 reading relation 264909972
- Mon Mar 28 11:27:00 2022 error -1 reading relation 264964093
- Mon Mar 28 11:27:00 2022 error -15 reading relation 264968391
- Mon Mar 28 11:27:31 2022 error -9 reading relation 267116949
- Mon Mar 28 11:27:38 2022 skipped 113 relations with composite factors
- Mon Mar 28 11:27:38 2022 found 59172305 hash collisions in 267568026 relations
- Mon Mar 28 11:28:27 2022 added 122173 free relations
- Mon Mar 28 11:28:27 2022 commencing duplicate removal, pass 2
- Mon Mar 28 11:32:49 2022 found 61292893 duplicates and 206397306 unique relations
- Mon Mar 28 11:32:49 2022 memory use: 1449.5 MB
- Mon Mar 28 11:32:49 2022 reading ideals above 131661824
- Mon Mar 28 11:32:49 2022 commencing singleton removal, initial pass
- Mon Mar 28 12:10:37 2022 memory use: 5512.0 MB
- Mon Mar 28 12:10:37 2022 reading all ideals from disk
- Mon Mar 28 12:10:39 2022 memory use: 3762.7 MB
- Mon Mar 28 12:10:47 2022 commencing in-memory singleton removal
- Mon Mar 28 12:10:56 2022 begin with 206397306 relations and 164920777 unique ideals
- Mon Mar 28 12:12:36 2022 reduce to 146427798 relations and 99783079 ideals in 13 passes
- Mon Mar 28 12:12:36 2022 max relations containing the same ideal: 35
- Mon Mar 28 12:12:49 2022 reading ideals above 720000
- Mon Mar 28 12:12:50 2022 commencing singleton removal, initial pass
- Mon Mar 28 12:44:20 2022 memory use: 3012.0 MB
- Mon Mar 28 12:44:20 2022 reading all ideals from disk
- Mon Mar 28 12:44:29 2022 memory use: 5884.2 MB
- Mon Mar 28 12:44:46 2022 keeping 113955605 ideals with weight <= 200, target excess is 762061
- Mon Mar 28 12:45:06 2022 commencing in-memory singleton removal
- Mon Mar 28 12:45:20 2022 begin with 146427798 relations and 113955605 unique ideals
- Mon Mar 28 12:46:34 2022 reduce to 146426907 relations and 113954714 ideals in 5 passes
- Mon Mar 28 12:46:34 2022 max relations containing the same ideal: 200
- Mon Mar 28 12:47:43 2022 removing 9834730 relations and 7834730 ideals in 2000000 cliques
- Mon Mar 28 12:47:47 2022 commencing in-memory singleton removal
- Mon Mar 28 12:47:59 2022 begin with 136592177 relations and 113954714 unique ideals
- Mon Mar 28 12:50:03 2022 reduce to 136088692 relations and 105607874 ideals in 9 passes
- Mon Mar 28 12:50:03 2022 max relations containing the same ideal: 198
- Mon Mar 28 12:51:07 2022 removing 7573121 relations and 5573121 ideals in 2000000 cliques
- Mon Mar 28 12:51:11 2022 commencing in-memory singleton removal
- Mon Mar 28 12:51:22 2022 begin with 128515571 relations and 105607874 unique ideals
- Mon Mar 28 12:52:52 2022 reduce to 128174475 relations and 99688576 ideals in 7 passes
- Mon Mar 28 12:52:52 2022 max relations containing the same ideal: 193
- Mon Mar 28 12:53:52 2022 removing 6917405 relations and 4917405 ideals in 2000000 cliques
- Mon Mar 28 12:53:55 2022 commencing in-memory singleton removal
- Mon Mar 28 12:54:06 2022 begin with 121257070 relations and 99688576 unique ideals
- Mon Mar 28 12:55:18 2022 reduce to 120958025 relations and 94467624 ideals in 6 passes
- Mon Mar 28 12:55:18 2022 max relations containing the same ideal: 186
- Mon Mar 28 12:56:16 2022 removing 6582444 relations and 4582444 ideals in 2000000 cliques
- Mon Mar 28 12:56:19 2022 commencing in-memory singleton removal
- Mon Mar 28 12:56:29 2022 begin with 114375581 relations and 94467624 unique ideals
- Mon Mar 28 12:57:37 2022 reduce to 114093996 relations and 89599213 ideals in 6 passes
- Mon Mar 28 12:57:37 2022 max relations containing the same ideal: 182
- Mon Mar 28 12:58:32 2022 removing 6379334 relations and 4379334 ideals in 2000000 cliques
- Mon Mar 28 12:58:35 2022 commencing in-memory singleton removal
- Mon Mar 28 12:58:44 2022 begin with 107714662 relations and 89599213 unique ideals
- Mon Mar 28 12:59:57 2022 reduce to 107440639 relations and 84941567 ideals in 7 passes
- Mon Mar 28 12:59:57 2022 max relations containing the same ideal: 178
- Mon Mar 28 13:00:49 2022 removing 6242512 relations and 4242512 ideals in 2000000 cliques
- Mon Mar 28 13:00:51 2022 commencing in-memory singleton removal
- Mon Mar 28 13:01:00 2022 begin with 101198127 relations and 84941567 unique ideals
- Mon Mar 28 13:02:08 2022 reduce to 100925254 relations and 80421587 ideals in 7 passes
- Mon Mar 28 13:02:08 2022 max relations containing the same ideal: 174
- Mon Mar 28 13:02:56 2022 removing 6152153 relations and 4152153 ideals in 2000000 cliques
- Mon Mar 28 13:02:58 2022 commencing in-memory singleton removal
- Mon Mar 28 13:03:06 2022 begin with 94773101 relations and 80421587 unique ideals
- Mon Mar 28 13:04:11 2022 reduce to 94494214 relations and 75985459 ideals in 7 passes
- Mon Mar 28 13:04:11 2022 max relations containing the same ideal: 165
- Mon Mar 28 13:04:56 2022 removing 6095964 relations and 4095964 ideals in 2000000 cliques
- Mon Mar 28 13:04:59 2022 commencing in-memory singleton removal
- Mon Mar 28 13:05:06 2022 begin with 88398250 relations and 75985459 unique ideals
- Mon Mar 28 13:06:06 2022 reduce to 88109363 relations and 71595217 ideals in 7 passes
- Mon Mar 28 13:06:06 2022 max relations containing the same ideal: 154
- Mon Mar 28 13:06:49 2022 removing 6063963 relations and 4063963 ideals in 2000000 cliques
- Mon Mar 28 13:06:51 2022 commencing in-memory singleton removal
- Mon Mar 28 13:06:58 2022 begin with 82045400 relations and 71595217 unique ideals
- Mon Mar 28 13:07:54 2022 reduce to 81743714 relations and 67223393 ideals in 7 passes
- Mon Mar 28 13:07:54 2022 max relations containing the same ideal: 147
- Mon Mar 28 13:08:34 2022 removing 6057979 relations and 4057979 ideals in 2000000 cliques
- Mon Mar 28 13:08:37 2022 commencing in-memory singleton removal
- Mon Mar 28 13:08:43 2022 begin with 75685735 relations and 67223393 unique ideals
- Mon Mar 28 13:09:26 2022 reduce to 75361518 relations and 62834290 ideals in 6 passes
- Mon Mar 28 13:09:26 2022 max relations containing the same ideal: 138
- Mon Mar 28 13:10:03 2022 removing 6069430 relations and 4069430 ideals in 2000000 cliques
- Mon Mar 28 13:10:05 2022 commencing in-memory singleton removal
- Mon Mar 28 13:10:11 2022 begin with 69292088 relations and 62834290 unique ideals
- Mon Mar 28 13:10:51 2022 reduce to 68937489 relations and 58402023 ideals in 6 passes
- Mon Mar 28 13:10:51 2022 max relations containing the same ideal: 132
- Mon Mar 28 13:11:25 2022 removing 6109339 relations and 4109339 ideals in 2000000 cliques
- Mon Mar 28 13:11:27 2022 commencing in-memory singleton removal
- Mon Mar 28 13:11:32 2022 begin with 62828150 relations and 58402023 unique ideals
- Mon Mar 28 13:12:13 2022 reduce to 62435265 relations and 53890007 ideals in 7 passes
- Mon Mar 28 13:12:13 2022 max relations containing the same ideal: 120
- Mon Mar 28 13:12:44 2022 removing 6172228 relations and 4172228 ideals in 2000000 cliques
- Mon Mar 28 13:12:46 2022 commencing in-memory singleton removal
- Mon Mar 28 13:12:51 2022 begin with 56263037 relations and 53890007 unique ideals
- Mon Mar 28 13:13:32 2022 reduce to 55813359 relations and 49255895 ideals in 8 passes
- Mon Mar 28 13:13:32 2022 max relations containing the same ideal: 113
- Mon Mar 28 13:14:00 2022 removing 6273236 relations and 4273236 ideals in 2000000 cliques
- Mon Mar 28 13:14:02 2022 commencing in-memory singleton removal
- Mon Mar 28 13:14:06 2022 begin with 49540123 relations and 49255895 unique ideals
- Mon Mar 28 13:14:38 2022 reduce to 49014274 relations and 44440842 ideals in 7 passes
- Mon Mar 28 13:14:38 2022 max relations containing the same ideal: 106
- Mon Mar 28 13:15:03 2022 removing 6415994 relations and 4415994 ideals in 2000000 cliques
- Mon Mar 28 13:15:05 2022 commencing in-memory singleton removal
- Mon Mar 28 13:15:08 2022 begin with 42598280 relations and 44440842 unique ideals
- Mon Mar 28 13:15:38 2022 reduce to 41957432 relations and 39361794 ideals in 8 passes
- Mon Mar 28 13:15:38 2022 max relations containing the same ideal: 98
- Mon Mar 28 13:16:00 2022 removing 5837730 relations and 4126083 ideals in 1711647 cliques
- Mon Mar 28 13:16:02 2022 commencing in-memory singleton removal
- Mon Mar 28 13:16:05 2022 begin with 36119702 relations and 39361794 unique ideals
- Mon Mar 28 13:16:30 2022 reduce to 35476503 relations and 34569966 ideals in 8 passes
- Mon Mar 28 13:16:30 2022 max relations containing the same ideal: 83
- Mon Mar 28 13:16:49 2022 removing 166366 relations and 143820 ideals in 22546 cliques
- Mon Mar 28 13:16:50 2022 commencing in-memory singleton removal
- Mon Mar 28 13:16:52 2022 begin with 35310137 relations and 34569966 unique ideals
- Mon Mar 28 13:17:08 2022 reduce to 35309615 relations and 34425623 ideals in 5 passes
- Mon Mar 28 13:17:08 2022 max relations containing the same ideal: 83
- Mon Mar 28 13:17:15 2022 relations with 0 large ideals: 2558
- Mon Mar 28 13:17:15 2022 relations with 1 large ideals: 8835
- Mon Mar 28 13:17:15 2022 relations with 2 large ideals: 134957
- Mon Mar 28 13:17:15 2022 relations with 3 large ideals: 916739
- Mon Mar 28 13:17:15 2022 relations with 4 large ideals: 3326687
- Mon Mar 28 13:17:15 2022 relations with 5 large ideals: 7153943
- Mon Mar 28 13:17:15 2022 relations with 6 large ideals: 9638421
- Mon Mar 28 13:17:15 2022 relations with 7+ large ideals: 14127475
- Mon Mar 28 13:17:15 2022 commencing 2-way merge
- Mon Mar 28 13:17:39 2022 reduce to 22716416 relation sets and 21832424 unique ideals
- Mon Mar 28 13:17:39 2022 commencing full merge
- Mon Mar 28 13:26:46 2022 memory use: 2790.3 MB
- Mon Mar 28 13:26:48 2022 found 10228543 cycles, need 10164624
- Mon Mar 28 13:26:49 2022 weight of 10164624 cycles is about 1219873293 (120.01/cycle)
- Mon Mar 28 13:26:49 2022 distribution of cycle lengths:
- Mon Mar 28 13:26:49 2022 1 relations: 594323
- Mon Mar 28 13:26:49 2022 2 relations: 680723
- Mon Mar 28 13:26:49 2022 3 relations: 738799
- Mon Mar 28 13:26:49 2022 4 relations: 746268
- Mon Mar 28 13:26:49 2022 5 relations: 772138
- Mon Mar 28 13:26:49 2022 6 relations: 760660
- Mon Mar 28 13:26:49 2022 7 relations: 749925
- Mon Mar 28 13:26:49 2022 8 relations: 711776
- Mon Mar 28 13:26:49 2022 9 relations: 665267
- Mon Mar 28 13:26:49 2022 10+ relations: 3744745
- Mon Mar 28 13:26:49 2022 heaviest cycle: 28 relations
- Mon Mar 28 13:26:52 2022 commencing cycle optimization
- Mon Mar 28 13:27:10 2022 start with 85279141 relations
- Mon Mar 28 13:31:07 2022 pruned 3999562 relations
- Mon Mar 28 13:31:07 2022 memory use: 2325.3 MB
- Mon Mar 28 13:31:07 2022 distribution of cycle lengths:
- Mon Mar 28 13:31:07 2022 1 relations: 594323
- Mon Mar 28 13:31:07 2022 2 relations: 699627
- Mon Mar 28 13:31:07 2022 3 relations: 771146
- Mon Mar 28 13:31:07 2022 4 relations: 779395
- Mon Mar 28 13:31:07 2022 5 relations: 812015
- Mon Mar 28 13:31:07 2022 6 relations: 800234
- Mon Mar 28 13:31:07 2022 7 relations: 791712
- Mon Mar 28 13:31:07 2022 8 relations: 747520
- Mon Mar 28 13:31:07 2022 9 relations: 695025
- Mon Mar 28 13:31:07 2022 10+ relations: 3473627
- Mon Mar 28 13:31:07 2022 heaviest cycle: 28 relations
- Mon Mar 28 13:31:28 2022 RelProcTime: 11308
- Mon Mar 28 13:31:28 2022
- Mon Mar 28 13:31:28 2022 commencing linear algebra
- Mon Mar 28 13:31:30 2022 read 10164624 cycles
- Mon Mar 28 13:31:53 2022 cycles contain 34806398 unique relations
- Mon Mar 28 13:38:34 2022 read 34806398 relations
- Mon Mar 28 13:39:58 2022 using 20 quadratic characters above 4294917295
- Mon Mar 28 13:42:22 2022 building initial matrix
- Mon Mar 28 13:50:47 2022 memory use: 4832.3 MB
- Mon Mar 28 13:50:57 2022 read 10164624 cycles
- Mon Mar 28 13:51:02 2022 matrix is 10164447 x 10164624 (4782.1 MB) with weight 1463427027 (143.97/col)
- Mon Mar 28 13:51:02 2022 sparse part has weight 1131613811 (111.33/col)
- Mon Mar 28 13:53:39 2022 filtering completed in 2 passes
- Mon Mar 28 13:53:44 2022 matrix is 10164016 x 10164193 (4782.0 MB) with weight 1463404804 (143.98/col)
- Mon Mar 28 13:53:44 2022 sparse part has weight 1131606638 (111.33/col)
- Mon Mar 28 13:54:20 2022 matrix starts at (0, 0)
- Mon Mar 28 13:54:24 2022 matrix is 10164016 x 10164193 (4782.0 MB) with weight 1463404804 (143.98/col)
- Mon Mar 28 13:54:24 2022 sparse part has weight 1131606638 (111.33/col)
- Mon Mar 28 13:54:24 2022 saving the first 48 matrix rows for later
- Mon Mar 28 13:54:27 2022 matrix includes 64 packed rows
- Mon Mar 28 13:54:29 2022 matrix is 10163968 x 10164193 (4658.8 MB) with weight 1248847877 (122.87/col)
- Mon Mar 28 13:54:29 2022 sparse part has weight 1119624838 (110.15/col)
- Mon Mar 28 13:54:29 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Mar 28 13:55:47 2022 commencing Lanczos iteration (8 threads)
- Mon Mar 28 13:55:47 2022 memory use: 3907.0 MB
- Mon Mar 28 13:56:36 2022 linear algebra at 0.0%, ETA 87h17m
- Mon Mar 28 13:56:52 2022 checkpointing every 120000 dimensions
- Fri Apr 1 06:10:18 2022 lanczos halted after 160737 iterations (dim = 10163968)
- Fri Apr 1 06:10:42 2022 recovered 29 nontrivial dependencies
- Fri Apr 1 06:10:51 2022 BLanczosTime: 319163
- Fri Apr 1 06:10:51 2022
- Fri Apr 1 06:10:51 2022 commencing square root phase
- Fri Apr 1 06:10:51 2022 handling dependencies 1 to 64
- Fri Apr 1 06:10:51 2022 reading relations for dependency 1
- Fri Apr 1 06:10:53 2022 read 5081203 cycles
- Fri Apr 1 06:11:04 2022 cycles contain 17400496 unique relations
- Fri Apr 1 06:15:34 2022 read 17400496 relations
- Fri Apr 1 06:17:10 2022 multiplying 17400496 relations
- Fri Apr 1 06:37:03 2022 multiply complete, coefficients have about 956.48 million bits
- Fri Apr 1 06:37:11 2022 initial square root is modulo 381095089
- Fri Apr 1 07:02:36 2022 sqrtTime: 3105
- Fri Apr 1 07:02:36 2022 p63 factor: 166637691772532139931768612667142592490497378108602624662098639
- Fri Apr 1 07:02:36 2022 p113 factor: 24644558056278376287804229662518777368135033680774366288332169179638292567332893301865167187758580416049398850957
- Fri Apr 1 07:02:36 2022 elapsed time 92:39:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement