Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Dec 18 21:53:52 2020
- Fri Dec 18 21:53:52 2020
- Fri Dec 18 21:53:52 2020 Msieve v. 1.54 (SVN 1025)
- Fri Dec 18 21:53:52 2020 random seeds: 7ed81f08 be1d55a2
- Fri Dec 18 21:53:52 2020 factoring 55188259258430332615489441781597689225477263075030934198618324436635416293117587044732890390712536106370147559857029204698405093803962217525986358671641821166326755448882592937035100973976271861758291971167719 (209 digits)
- Fri Dec 18 21:53:53 2020 searching for 15-digit factors
- Fri Dec 18 21:53:53 2020 commencing number field sieve (209-digit input)
- Fri Dec 18 21:53:53 2020 R0: 3510534905964833078954323787189197843
- Fri Dec 18 21:53:53 2020 R1: -1
- Fri Dec 18 21:53:53 2020 A0: 1
- Fri Dec 18 21:53:53 2020 A1: 1
- Fri Dec 18 21:53:53 2020 A2: 1
- Fri Dec 18 21:53:53 2020 A3: 1
- Fri Dec 18 21:53:53 2020 A4: 1
- Fri Dec 18 21:53:53 2020 A5: 1
- Fri Dec 18 21:53:53 2020 A6: 1
- Fri Dec 18 21:53:53 2020 skew 1.00, size 7.037e-11, alpha 2.428, combined = 2.609e-12 rroots = 0
- Fri Dec 18 21:53:53 2020
- Fri Dec 18 21:53:53 2020 commencing relation filtering
- Fri Dec 18 21:53:53 2020 setting target matrix density to 108.0
- Fri Dec 18 21:53:53 2020 estimated available RAM is 15984.6 MB
- Fri Dec 18 21:53:53 2020 commencing duplicate removal, pass 1
- Fri Dec 18 22:00:15 2020 skipped 2 relations with b > 2^32
- Fri Dec 18 22:00:15 2020 skipped 1 relations with composite factors
- Fri Dec 18 22:00:15 2020 found 2635128 hash collisions in 55077796 relations
- Fri Dec 18 22:00:15 2020 commencing duplicate removal, pass 2
- Fri Dec 18 22:00:25 2020 found 0 duplicates and 55077796 unique relations
- Fri Dec 18 22:00:25 2020 memory use: 189.2 MB
- Fri Dec 18 22:00:25 2020 reading ideals above 720000
- Fri Dec 18 22:00:25 2020 commencing singleton removal, initial pass
- Fri Dec 18 22:06:04 2020 memory use: 1378.0 MB
- Fri Dec 18 22:06:04 2020 reading all ideals from disk
- Fri Dec 18 22:06:04 2020 memory use: 1996.4 MB
- Fri Dec 18 22:06:08 2020 keeping 48862619 ideals with weight <= 200, target excess is 274148
- Fri Dec 18 22:06:12 2020 commencing in-memory singleton removal
- Fri Dec 18 22:06:16 2020 begin with 55077796 relations and 48862619 unique ideals
- Fri Dec 18 22:06:51 2020 reduce to 40022200 relations and 32563001 ideals in 13 passes
- Fri Dec 18 22:06:51 2020 max relations containing the same ideal: 171
- Fri Dec 18 22:07:02 2020 removing 4283050 relations and 3283050 ideals in 1000000 cliques
- Fri Dec 18 22:07:03 2020 commencing in-memory singleton removal
- Fri Dec 18 22:07:05 2020 begin with 35739150 relations and 32563001 unique ideals
- Fri Dec 18 22:07:22 2020 reduce to 35228788 relations and 28752993 ideals in 9 passes
- Fri Dec 18 22:07:22 2020 max relations containing the same ideal: 158
- Fri Dec 18 22:07:32 2020 removing 3543029 relations and 2543029 ideals in 1000000 cliques
- Fri Dec 18 22:07:33 2020 commencing in-memory singleton removal
- Fri Dec 18 22:07:35 2020 begin with 31685759 relations and 28752993 unique ideals
- Fri Dec 18 22:07:47 2020 reduce to 31361492 relations and 25875836 ideals in 7 passes
- Fri Dec 18 22:07:47 2020 max relations containing the same ideal: 145
- Fri Dec 18 22:07:56 2020 removing 3281588 relations and 2281588 ideals in 1000000 cliques
- Fri Dec 18 22:07:57 2020 commencing in-memory singleton removal
- Fri Dec 18 22:07:58 2020 begin with 28079904 relations and 25875836 unique ideals
- Fri Dec 18 22:08:09 2020 reduce to 27780063 relations and 23285231 ideals in 7 passes
- Fri Dec 18 22:08:09 2020 max relations containing the same ideal: 135
- Fri Dec 18 22:08:17 2020 removing 3179032 relations and 2179032 ideals in 1000000 cliques
- Fri Dec 18 22:08:18 2020 commencing in-memory singleton removal
- Fri Dec 18 22:08:19 2020 begin with 24601031 relations and 23285231 unique ideals
- Fri Dec 18 22:08:28 2020 reduce to 24294790 relations and 20789748 ideals in 7 passes
- Fri Dec 18 22:08:28 2020 max relations containing the same ideal: 123
- Fri Dec 18 22:08:35 2020 removing 3135700 relations and 2135700 ideals in 1000000 cliques
- Fri Dec 18 22:08:36 2020 commencing in-memory singleton removal
- Fri Dec 18 22:08:37 2020 begin with 21159090 relations and 20789748 unique ideals
- Fri Dec 18 22:08:46 2020 reduce to 20825982 relations and 18308253 ideals in 8 passes
- Fri Dec 18 22:08:46 2020 max relations containing the same ideal: 113
- Fri Dec 18 22:08:52 2020 removing 3137657 relations and 2137657 ideals in 1000000 cliques
- Fri Dec 18 22:08:53 2020 commencing in-memory singleton removal
- Fri Dec 18 22:08:54 2020 begin with 17688325 relations and 18308253 unique ideals
- Fri Dec 18 22:09:02 2020 reduce to 17305350 relations and 15770977 ideals in 10 passes
- Fri Dec 18 22:09:02 2020 max relations containing the same ideal: 100
- Fri Dec 18 22:09:07 2020 removing 3169697 relations and 2169697 ideals in 1000000 cliques
- Fri Dec 18 22:09:08 2020 commencing in-memory singleton removal
- Fri Dec 18 22:09:08 2020 begin with 14135653 relations and 15770977 unique ideals
- Fri Dec 18 22:09:15 2020 reduce to 13660907 relations and 13101660 ideals in 9 passes
- Fri Dec 18 22:09:15 2020 max relations containing the same ideal: 84
- Fri Dec 18 22:09:18 2020 removing 1062355 relations and 821120 ideals in 241235 cliques
- Fri Dec 18 22:09:19 2020 commencing in-memory singleton removal
- Fri Dec 18 22:09:19 2020 begin with 12598552 relations and 13101660 unique ideals
- Fri Dec 18 22:09:24 2020 reduce to 12526139 relations and 12206885 ideals in 7 passes
- Fri Dec 18 22:09:24 2020 max relations containing the same ideal: 81
- Fri Dec 18 22:09:29 2020 relations with 0 large ideals: 20994
- Fri Dec 18 22:09:29 2020 relations with 1 large ideals: 3694
- Fri Dec 18 22:09:29 2020 relations with 2 large ideals: 41741
- Fri Dec 18 22:09:29 2020 relations with 3 large ideals: 285613
- Fri Dec 18 22:09:29 2020 relations with 4 large ideals: 1070688
- Fri Dec 18 22:09:29 2020 relations with 5 large ideals: 2390566
- Fri Dec 18 22:09:29 2020 relations with 6 large ideals: 3307886
- Fri Dec 18 22:09:29 2020 relations with 7+ large ideals: 5404957
- Fri Dec 18 22:09:29 2020 commencing 2-way merge
- Fri Dec 18 22:09:34 2020 reduce to 8262162 relation sets and 7942908 unique ideals
- Fri Dec 18 22:09:34 2020 commencing full merge
- Fri Dec 18 22:12:37 2020 memory use: 1111.5 MB
- Fri Dec 18 22:12:38 2020 found 3744109 cycles, need 3735108
- Fri Dec 18 22:12:39 2020 weight of 3735108 cycles is about 403885752 (108.13/cycle)
- Fri Dec 18 22:12:39 2020 distribution of cycle lengths:
- Fri Dec 18 22:12:39 2020 1 relations: 234189
- Fri Dec 18 22:12:39 2020 2 relations: 261005
- Fri Dec 18 22:12:39 2020 3 relations: 275415
- Fri Dec 18 22:12:39 2020 4 relations: 272997
- Fri Dec 18 22:12:39 2020 5 relations: 271648
- Fri Dec 18 22:12:39 2020 6 relations: 263598
- Fri Dec 18 22:12:39 2020 7 relations: 255319
- Fri Dec 18 22:12:39 2020 8 relations: 242513
- Fri Dec 18 22:12:39 2020 9 relations: 225228
- Fri Dec 18 22:12:39 2020 10+ relations: 1433196
- Fri Dec 18 22:12:39 2020 heaviest cycle: 28 relations
- Fri Dec 18 22:12:40 2020 commencing cycle optimization
- Fri Dec 18 22:12:47 2020 start with 32309419 relations
- Fri Dec 18 22:13:53 2020 pruned 1487820 relations
- Fri Dec 18 22:13:53 2020 memory use: 848.4 MB
- Fri Dec 18 22:13:53 2020 distribution of cycle lengths:
- Fri Dec 18 22:13:53 2020 1 relations: 234189
- Fri Dec 18 22:13:53 2020 2 relations: 266320
- Fri Dec 18 22:13:53 2020 3 relations: 285680
- Fri Dec 18 22:13:53 2020 4 relations: 283674
- Fri Dec 18 22:13:53 2020 5 relations: 284602
- Fri Dec 18 22:13:53 2020 6 relations: 276084
- Fri Dec 18 22:13:53 2020 7 relations: 268507
- Fri Dec 18 22:13:54 2020 8 relations: 254028
- Fri Dec 18 22:13:54 2020 9 relations: 235260
- Fri Dec 18 22:13:54 2020 10+ relations: 1346764
- Fri Dec 18 22:13:54 2020 heaviest cycle: 28 relations
- Fri Dec 18 22:14:01 2020 RelProcTime: 1208
- Fri Dec 18 22:14:01 2020
- Fri Dec 18 22:14:01 2020 commencing linear algebra
- Fri Dec 18 22:14:01 2020 read 3735108 cycles
- Fri Dec 18 22:14:09 2020 cycles contain 12337611 unique relations
- Fri Dec 18 22:15:19 2020 read 12337611 relations
- Fri Dec 18 22:15:36 2020 using 20 quadratic characters above 4294917295
- Fri Dec 18 22:16:29 2020 building initial matrix
- Fri Dec 18 22:18:11 2020 memory use: 1509.7 MB
- Fri Dec 18 22:18:12 2020 read 3735108 cycles
- Fri Dec 18 22:18:13 2020 matrix is 3734931 x 3735108 (1595.5 MB) with weight 455799662 (122.03/col)
- Fri Dec 18 22:18:13 2020 sparse part has weight 377164656 (100.98/col)
- Fri Dec 18 22:18:45 2020 filtering completed in 2 passes
- Fri Dec 18 22:18:46 2020 matrix is 3734835 x 3735012 (1595.5 MB) with weight 455796520 (122.03/col)
- Fri Dec 18 22:18:46 2020 sparse part has weight 377163617 (100.98/col)
- Fri Dec 18 22:18:51 2020 matrix starts at (0, 0)
- Fri Dec 18 22:18:52 2020 matrix is 3734835 x 3735012 (1595.5 MB) with weight 455796520 (122.03/col)
- Fri Dec 18 22:18:52 2020 sparse part has weight 377163617 (100.98/col)
- Fri Dec 18 22:18:52 2020 saving the first 48 matrix rows for later
- Fri Dec 18 22:18:52 2020 matrix includes 64 packed rows
- Fri Dec 18 22:18:53 2020 matrix is 3734787 x 3735012 (1523.5 MB) with weight 388613455 (104.05/col)
- Fri Dec 18 22:18:53 2020 sparse part has weight 362036675 (96.93/col)
- Fri Dec 18 22:18:53 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Dec 18 22:19:04 2020 commencing Lanczos iteration (3 threads)
- Fri Dec 18 22:19:04 2020 memory use: 1450.9 MB
- Fri Dec 18 22:19:17 2020 linear algebra at 0.0%, ETA 8h53m
- Fri Dec 18 22:19:21 2020 checkpointing every 430000 dimensions
- Sat Dec 19 06:18:43 2020 lanczos halted after 59061 iterations (dim = 3734781)
- Sat Dec 19 06:18:48 2020 recovered 33 nontrivial dependencies
- Sat Dec 19 06:18:48 2020 BLanczosTime: 29087
- Sat Dec 19 06:18:48 2020
- Sat Dec 19 06:18:48 2020 commencing square root phase
- Sat Dec 19 06:18:48 2020 handling dependencies 1 to 64
- Sat Dec 19 06:18:48 2020 reading relations for dependency 1
- Sat Dec 19 06:18:49 2020 read 1866448 cycles
- Sat Dec 19 06:18:51 2020 cycles contain 6164116 unique relations
- Sat Dec 19 06:19:22 2020 read 6164116 relations
- Sat Dec 19 06:19:39 2020 multiplying 6164116 relations
- Sat Dec 19 06:22:21 2020 multiply complete, coefficients have about 146.74 million bits
- Sat Dec 19 06:22:22 2020 initial square root is modulo 184649
- Sat Dec 19 06:25:22 2020 GCD is 1, no factor found
- Sat Dec 19 06:25:22 2020 reading relations for dependency 2
- Sat Dec 19 06:25:22 2020 read 1867188 cycles
- Sat Dec 19 06:25:25 2020 cycles contain 6167236 unique relations
- Sat Dec 19 06:25:55 2020 read 6167236 relations
- Sat Dec 19 06:26:13 2020 multiplying 6167236 relations
- Sat Dec 19 06:28:55 2020 multiply complete, coefficients have about 146.82 million bits
- Sat Dec 19 06:28:56 2020 initial square root is modulo 185797
- Sat Dec 19 06:32:03 2020 sqrtTime: 795
- Sat Dec 19 06:32:03 2020 p99 factor: 309317194243738577931267070058627330727405005075983582979992714376921390588108389081145256425893699
- Sat Dec 19 06:32:03 2020 p111 factor: 178419629705235803335627090392459437415280468907376656532673158944003021313017081689877676729554385832449251981
- Sat Dec 19 06:32:03 2020 elapsed time 08:38:11
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement