Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Feb 10 20:57:18 2021
- Wed Feb 10 20:57:18 2021
- Wed Feb 10 20:57:18 2021 Msieve v. 1.54 (SVN 1025)
- Wed Feb 10 20:57:18 2021 random seeds: 707637dc b0b8faf3
- Wed Feb 10 20:57:18 2021 factoring 19081230340465097289993126158405918953940754468995089550762121334074681153434345478461638034146042872326385759688773359235823375457917253059499945490209668509210052120307402078111 (179 digits)
- Wed Feb 10 20:57:18 2021 searching for 15-digit factors
- Wed Feb 10 20:57:19 2021 commencing number field sieve (179-digit input)
- Wed Feb 10 20:57:19 2021 R0: 17205032440035594051690617356075803003832211631250717
- Wed Feb 10 20:57:19 2021 R1: -1
- Wed Feb 10 20:57:19 2021 A0: 1
- Wed Feb 10 20:57:19 2021 A1: 1
- Wed Feb 10 20:57:19 2021 A2: 1
- Wed Feb 10 20:57:19 2021 A3: 1
- Wed Feb 10 20:57:19 2021 A4: 1
- Wed Feb 10 20:57:19 2021 skew 1.00, size 2.611e-21, alpha 1.694, combined = 9.873e-13 rroots = 0
- Wed Feb 10 20:57:19 2021
- Wed Feb 10 20:57:19 2021 commencing relation filtering
- Wed Feb 10 20:57:19 2021 setting target matrix density to 112.0
- Wed Feb 10 20:57:19 2021 estimated available RAM is 15984.6 MB
- Wed Feb 10 20:57:19 2021 commencing duplicate removal, pass 1
- Wed Feb 10 21:04:52 2021 error -11 reading relation 66268888
- Wed Feb 10 21:09:17 2021 skipped 103 relations with b > 2^32
- Wed Feb 10 21:09:17 2021 found 5001112 hash collisions in 107085984 relations
- Wed Feb 10 21:09:24 2021 added 3657727 free relations
- Wed Feb 10 21:09:24 2021 commencing duplicate removal, pass 2
- Wed Feb 10 21:09:51 2021 found 0 duplicates and 110743711 unique relations
- Wed Feb 10 21:09:51 2021 memory use: 261.2 MB
- Wed Feb 10 21:09:51 2021 reading ideals above 83951616
- Wed Feb 10 21:09:51 2021 commencing singleton removal, initial pass
- Wed Feb 10 21:18:48 2021 memory use: 2756.0 MB
- Wed Feb 10 21:18:48 2021 reading all ideals from disk
- Wed Feb 10 21:18:51 2021 memory use: 1933.2 MB
- Wed Feb 10 21:18:55 2021 commencing in-memory singleton removal
- Wed Feb 10 21:18:58 2021 begin with 110743711 relations and 82349950 unique ideals
- Wed Feb 10 21:19:32 2021 reduce to 81868489 relations and 51153932 ideals in 11 passes
- Wed Feb 10 21:19:32 2021 max relations containing the same ideal: 52
- Wed Feb 10 21:19:36 2021 reading ideals above 720000
- Wed Feb 10 21:19:36 2021 commencing singleton removal, initial pass
- Wed Feb 10 21:28:04 2021 memory use: 1506.0 MB
- Wed Feb 10 21:28:04 2021 reading all ideals from disk
- Wed Feb 10 21:28:09 2021 memory use: 3042.2 MB
- Wed Feb 10 21:28:18 2021 keeping 60512318 ideals with weight <= 200, target excess is 413988
- Wed Feb 10 21:28:26 2021 commencing in-memory singleton removal
- Wed Feb 10 21:28:32 2021 begin with 81868489 relations and 60512318 unique ideals
- Wed Feb 10 21:29:05 2021 reduce to 81866414 relations and 60510237 ideals in 5 passes
- Wed Feb 10 21:29:05 2021 max relations containing the same ideal: 200
- Wed Feb 10 21:29:35 2021 removing 7552906 relations and 5552906 ideals in 2000000 cliques
- Wed Feb 10 21:29:36 2021 commencing in-memory singleton removal
- Wed Feb 10 21:29:43 2021 begin with 74313508 relations and 60510237 unique ideals
- Wed Feb 10 21:30:24 2021 reduce to 73717374 relations and 54342436 ideals in 7 passes
- Wed Feb 10 21:30:24 2021 max relations containing the same ideal: 196
- Wed Feb 10 21:30:51 2021 removing 6109212 relations and 4109212 ideals in 2000000 cliques
- Wed Feb 10 21:30:52 2021 commencing in-memory singleton removal
- Wed Feb 10 21:30:58 2021 begin with 67608162 relations and 54342436 unique ideals
- Wed Feb 10 21:31:32 2021 reduce to 67195936 relations and 49809456 ideals in 7 passes
- Wed Feb 10 21:31:32 2021 max relations containing the same ideal: 186
- Wed Feb 10 21:31:56 2021 removing 5730031 relations and 3730031 ideals in 2000000 cliques
- Wed Feb 10 21:31:58 2021 commencing in-memory singleton removal
- Wed Feb 10 21:32:03 2021 begin with 61465905 relations and 49809456 unique ideals
- Wed Feb 10 21:32:29 2021 reduce to 61097220 relations and 45700274 ideals in 6 passes
- Wed Feb 10 21:32:29 2021 max relations containing the same ideal: 178
- Wed Feb 10 21:32:49 2021 removing 5544245 relations and 3544245 ideals in 2000000 cliques
- Wed Feb 10 21:32:51 2021 commencing in-memory singleton removal
- Wed Feb 10 21:32:55 2021 begin with 55552975 relations and 45700274 unique ideals
- Wed Feb 10 21:33:17 2021 reduce to 55194463 relations and 41786886 ideals in 6 passes
- Wed Feb 10 21:33:17 2021 max relations containing the same ideal: 167
- Wed Feb 10 21:33:35 2021 removing 5433991 relations and 3433991 ideals in 2000000 cliques
- Wed Feb 10 21:33:36 2021 commencing in-memory singleton removal
- Wed Feb 10 21:33:40 2021 begin with 49760472 relations and 41786886 unique ideals
- Wed Feb 10 21:34:02 2021 reduce to 49392887 relations and 37973433 ideals in 7 passes
- Wed Feb 10 21:34:02 2021 max relations containing the same ideal: 153
- Wed Feb 10 21:34:19 2021 removing 5377748 relations and 3377748 ideals in 2000000 cliques
- Wed Feb 10 21:34:20 2021 commencing in-memory singleton removal
- Wed Feb 10 21:34:23 2021 begin with 44015139 relations and 37973433 unique ideals
- Wed Feb 10 21:34:43 2021 reduce to 43623908 relations and 34190377 ideals in 7 passes
- Wed Feb 10 21:34:43 2021 max relations containing the same ideal: 142
- Wed Feb 10 21:34:58 2021 removing 5352107 relations and 3352107 ideals in 2000000 cliques
- Wed Feb 10 21:34:59 2021 commencing in-memory singleton removal
- Wed Feb 10 21:35:02 2021 begin with 38271801 relations and 34190377 unique ideals
- Wed Feb 10 21:35:18 2021 reduce to 37840496 relations and 30389822 ideals in 7 passes
- Wed Feb 10 21:35:18 2021 max relations containing the same ideal: 131
- Wed Feb 10 21:35:31 2021 removing 5354723 relations and 3354723 ideals in 2000000 cliques
- Wed Feb 10 21:35:33 2021 commencing in-memory singleton removal
- Wed Feb 10 21:35:35 2021 begin with 32485773 relations and 30389822 unique ideals
- Wed Feb 10 21:35:49 2021 reduce to 31990703 relations and 26517398 ideals in 7 passes
- Wed Feb 10 21:35:49 2021 max relations containing the same ideal: 115
- Wed Feb 10 21:36:00 2021 removing 5390353 relations and 3390353 ideals in 2000000 cliques
- Wed Feb 10 21:36:01 2021 commencing in-memory singleton removal
- Wed Feb 10 21:36:03 2021 begin with 26600350 relations and 26517398 unique ideals
- Wed Feb 10 21:36:14 2021 reduce to 26011792 relations and 22506895 ideals in 7 passes
- Wed Feb 10 21:36:14 2021 max relations containing the same ideal: 99
- Wed Feb 10 21:36:24 2021 removing 5444494 relations and 3444494 ideals in 2000000 cliques
- Wed Feb 10 21:36:25 2021 commencing in-memory singleton removal
- Wed Feb 10 21:36:26 2021 begin with 20567298 relations and 22506895 unique ideals
- Wed Feb 10 21:36:36 2021 reduce to 19827919 relations and 18273797 ideals in 8 passes
- Wed Feb 10 21:36:36 2021 max relations containing the same ideal: 86
- Wed Feb 10 21:36:43 2021 removing 3315691 relations and 2241796 ideals in 1073895 cliques
- Wed Feb 10 21:36:44 2021 commencing in-memory singleton removal
- Wed Feb 10 21:36:45 2021 begin with 16512228 relations and 18273797 unique ideals
- Wed Feb 10 21:36:52 2021 reduce to 16081150 relations and 15579290 ideals in 7 passes
- Wed Feb 10 21:36:52 2021 max relations containing the same ideal: 73
- Wed Feb 10 21:36:57 2021 removing 134578 relations and 112945 ideals in 21633 cliques
- Wed Feb 10 21:36:58 2021 commencing in-memory singleton removal
- Wed Feb 10 21:36:59 2021 begin with 15946572 relations and 15579290 unique ideals
- Wed Feb 10 21:37:04 2021 reduce to 15945668 relations and 15465441 ideals in 5 passes
- Wed Feb 10 21:37:04 2021 max relations containing the same ideal: 72
- Wed Feb 10 21:37:06 2021 relations with 0 large ideals: 33545
- Wed Feb 10 21:37:06 2021 relations with 1 large ideals: 6224
- Wed Feb 10 21:37:06 2021 relations with 2 large ideals: 73698
- Wed Feb 10 21:37:06 2021 relations with 3 large ideals: 478816
- Wed Feb 10 21:37:06 2021 relations with 4 large ideals: 1689811
- Wed Feb 10 21:37:06 2021 relations with 5 large ideals: 4011991
- Wed Feb 10 21:37:06 2021 relations with 6 large ideals: 4240064
- Wed Feb 10 21:37:06 2021 relations with 7+ large ideals: 5411519
- Wed Feb 10 21:37:06 2021 commencing 2-way merge
- Wed Feb 10 21:37:13 2021 reduce to 10826779 relation sets and 10346552 unique ideals
- Wed Feb 10 21:37:13 2021 commencing full merge
- Wed Feb 10 21:40:22 2021 memory use: 1310.6 MB
- Wed Feb 10 21:40:23 2021 found 4861094 cycles, need 4848752
- Wed Feb 10 21:40:24 2021 weight of 4848752 cycles is about 543438564 (112.08/cycle)
- Wed Feb 10 21:40:24 2021 distribution of cycle lengths:
- Wed Feb 10 21:40:24 2021 1 relations: 174869
- Wed Feb 10 21:40:24 2021 2 relations: 252675
- Wed Feb 10 21:40:24 2021 3 relations: 313258
- Wed Feb 10 21:40:24 2021 4 relations: 339503
- Wed Feb 10 21:40:24 2021 5 relations: 355939
- Wed Feb 10 21:40:24 2021 6 relations: 359915
- Wed Feb 10 21:40:24 2021 7 relations: 354076
- Wed Feb 10 21:40:24 2021 8 relations: 340824
- Wed Feb 10 21:40:24 2021 9 relations: 320586
- Wed Feb 10 21:40:24 2021 10+ relations: 2037107
- Wed Feb 10 21:40:24 2021 heaviest cycle: 28 relations
- Wed Feb 10 21:40:25 2021 commencing cycle optimization
- Wed Feb 10 21:40:33 2021 start with 44819211 relations
- Wed Feb 10 21:41:53 2021 pruned 2320937 relations
- Wed Feb 10 21:41:53 2021 memory use: 1123.9 MB
- Wed Feb 10 21:41:53 2021 distribution of cycle lengths:
- Wed Feb 10 21:41:53 2021 1 relations: 174869
- Wed Feb 10 21:41:53 2021 2 relations: 258615
- Wed Feb 10 21:41:53 2021 3 relations: 327084
- Wed Feb 10 21:41:53 2021 4 relations: 355802
- Wed Feb 10 21:41:53 2021 5 relations: 376524
- Wed Feb 10 21:41:53 2021 6 relations: 380261
- Wed Feb 10 21:41:53 2021 7 relations: 376761
- Wed Feb 10 21:41:53 2021 8 relations: 360813
- Wed Feb 10 21:41:53 2021 9 relations: 338787
- Wed Feb 10 21:41:53 2021 10+ relations: 1899236
- Wed Feb 10 21:41:53 2021 heaviest cycle: 28 relations
- Wed Feb 10 21:41:59 2021 RelProcTime: 2680
- Wed Feb 10 21:42:00 2021
- Wed Feb 10 21:42:00 2021 commencing linear algebra
- Wed Feb 10 21:42:01 2021 read 4848752 cycles
- Wed Feb 10 21:42:09 2021 cycles contain 15701406 unique relations
- Wed Feb 10 21:43:25 2021 read 15701406 relations
- Wed Feb 10 21:43:47 2021 using 20 quadratic characters above 4294917295
- Wed Feb 10 21:44:40 2021 building initial matrix
- Wed Feb 10 21:46:48 2021 memory use: 1929.2 MB
- Wed Feb 10 21:46:50 2021 read 4848752 cycles
- Wed Feb 10 21:46:51 2021 matrix is 4848574 x 4848752 (2138.3 MB) with weight 615184261 (126.87/col)
- Wed Feb 10 21:46:51 2021 sparse part has weight 507217558 (104.61/col)
- Wed Feb 10 21:47:37 2021 filtering completed in 2 passes
- Wed Feb 10 21:47:37 2021 matrix is 4848489 x 4848667 (2138.3 MB) with weight 615181551 (126.88/col)
- Wed Feb 10 21:47:37 2021 sparse part has weight 507216762 (104.61/col)
- Wed Feb 10 21:47:46 2021 matrix starts at (0, 0)
- Wed Feb 10 21:47:46 2021 matrix is 4848489 x 4848667 (2138.3 MB) with weight 615181551 (126.88/col)
- Wed Feb 10 21:47:46 2021 sparse part has weight 507216762 (104.61/col)
- Wed Feb 10 21:47:46 2021 saving the first 48 matrix rows for later
- Wed Feb 10 21:47:47 2021 matrix includes 64 packed rows
- Wed Feb 10 21:47:48 2021 matrix is 4848441 x 4848667 (2045.3 MB) with weight 525566350 (108.39/col)
- Wed Feb 10 21:47:48 2021 sparse part has weight 487677585 (100.58/col)
- Wed Feb 10 21:47:48 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Feb 10 21:48:02 2021 commencing Lanczos iteration (3 threads)
- Wed Feb 10 21:48:02 2021 memory use: 1947.0 MB
- Wed Feb 10 21:48:22 2021 linear algebra at 0.0%, ETA 16h51m
- Wed Feb 10 21:48:28 2021 checkpointing every 300000 dimensions
- Thu Feb 11 12:33:50 2021 lanczos halted after 76673 iterations (dim = 4848440)
- Thu Feb 11 12:33:56 2021 recovered 38 nontrivial dependencies
- Thu Feb 11 12:33:56 2021 BLanczosTime: 53516
- Thu Feb 11 12:33:56 2021
- Thu Feb 11 12:33:56 2021 commencing square root phase
- Thu Feb 11 12:33:56 2021 handling dependencies 1 to 64
- Thu Feb 11 12:33:56 2021 reading relations for dependency 1
- Thu Feb 11 12:33:57 2021 read 2424487 cycles
- Thu Feb 11 12:34:00 2021 cycles contain 7853870 unique relations
- Thu Feb 11 12:34:42 2021 read 7853870 relations
- Thu Feb 11 12:35:04 2021 multiplying 7853870 relations
- Thu Feb 11 12:36:50 2021 multiply complete, coefficients have about 196.37 million bits
- Thu Feb 11 12:36:51 2021 initial square root is modulo 11145137
- Thu Feb 11 12:39:06 2021 sqrtTime: 310
- Thu Feb 11 12:39:06 2021 p61 factor: 5162350780865589017882671553615197339326523871887559013719731
- Thu Feb 11 12:39:06 2021 p118 factor: 3696228937248948843094753376381227761189106744942950793691920927167094496855299982459374778646845707693626514868762981
- Thu Feb 11 12:39:06 2021 elapsed time 15:41:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement