Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 24 08:40:05 2021
- Thu Jun 24 08:40:05 2021
- Thu Jun 24 08:40:05 2021 Msieve v. 1.53 (SVN 988)
- Thu Jun 24 08:40:05 2021 random seeds: 20f9ba88 2d3639fc
- Thu Jun 24 08:40:05 2021 factoring 280577223577301946642705620549535588597468992464962567545008414835164205621523595688016121810925824458111154132083158087954816144301681994431828995665605673466629322964147031637 (177 digits)
- Thu Jun 24 08:40:06 2021 searching for 15-digit factors
- Thu Jun 24 08:40:06 2021 commencing number field sieve (177-digit input)
- Thu Jun 24 08:40:06 2021 R0: 6785669777306474278099667816740903154602442
- Thu Jun 24 08:40:06 2021 R1: -2604931818168466818979
- Thu Jun 24 08:40:06 2021 A0: 1
- Thu Jun 24 08:40:06 2021 A1: 3
- Thu Jun 24 08:40:06 2021 A2: -3
- Thu Jun 24 08:40:06 2021 A3: -4
- Thu Jun 24 08:40:06 2021 A4: 1
- Thu Jun 24 08:40:06 2021 A5: 1
- Thu Jun 24 08:40:06 2021 skew 1.00, size 1.344e-014, alpha 2.379, combined = 5.109e-012 rroots = 5
- Thu Jun 24 08:40:06 2021
- Thu Jun 24 08:40:06 2021 commencing relation filtering
- Thu Jun 24 08:40:06 2021 setting target matrix density to 100.0
- Thu Jun 24 08:40:06 2021 estimated available RAM is 12043.5 MB
- Thu Jun 24 08:40:06 2021 commencing duplicate removal, pass 1
- Thu Jun 24 08:42:00 2021 error -15 reading relation 9499638
- Thu Jun 24 08:42:25 2021 error -9 reading relation 11582084
- Thu Jun 24 08:42:35 2021 error -15 reading relation 12404444
- Thu Jun 24 08:42:49 2021 error -1 reading relation 13443382
- Thu Jun 24 08:45:51 2021 error -9 reading relation 28944452
- Thu Jun 24 08:45:52 2021 error -15 reading relation 28954973
- Thu Jun 24 08:47:15 2021 error -9 reading relation 36303633
- Thu Jun 24 08:47:15 2021 error -15 reading relation 36306234
- Thu Jun 24 08:47:20 2021 error -9 reading relation 36718354
- Thu Jun 24 08:47:40 2021 error -9 reading relation 38502933
- Thu Jun 24 08:47:53 2021 error -1 reading relation 39645433
- Thu Jun 24 08:49:05 2021 error -9 reading relation 46183823
- Thu Jun 24 08:49:33 2021 error -5 reading relation 48523467
- Thu Jun 24 08:50:13 2021 error -15 reading relation 52100057
- Thu Jun 24 08:50:36 2021 error -15 reading relation 54167775
- Thu Jun 24 08:50:47 2021 error -5 reading relation 55091658
- Thu Jun 24 08:51:28 2021 error -9 reading relation 58722483
- Thu Jun 24 08:51:32 2021 error -9 reading relation 59094107
- Thu Jun 24 08:51:50 2021 error -9 reading relation 60677603
- Thu Jun 24 08:52:11 2021 error -9 reading relation 62562362
- Thu Jun 24 08:52:11 2021 error -9 reading relation 62578371
- Thu Jun 24 08:52:14 2021 skipped 6 relations with b > 2^32
- Thu Jun 24 08:52:14 2021 skipped 13 relations with composite factors
- Thu Jun 24 08:52:14 2021 found 10925271 hash collisions in 62863207 relations
- Thu Jun 24 08:52:24 2021 added 2926234 free relations
- Thu Jun 24 08:52:24 2021 commencing duplicate removal, pass 2
- Thu Jun 24 08:53:08 2021 found 9972997 duplicates and 55816444 unique relations
- Thu Jun 24 08:53:08 2021 memory use: 330.4 MB
- Thu Jun 24 08:53:08 2021 reading ideals above 29949952
- Thu Jun 24 08:53:08 2021 commencing singleton removal, initial pass
- Thu Jun 24 09:02:03 2021 memory use: 1378.0 MB
- Thu Jun 24 09:02:03 2021 reading all ideals from disk
- Thu Jun 24 09:02:04 2021 memory use: 1014.0 MB
- Thu Jun 24 09:02:07 2021 commencing in-memory singleton removal
- Thu Jun 24 09:02:10 2021 begin with 55816444 relations and 44781542 unique ideals
- Thu Jun 24 09:02:33 2021 reduce to 39525325 relations and 26963616 ideals in 11 passes
- Thu Jun 24 09:02:33 2021 max relations containing the same ideal: 56
- Thu Jun 24 09:02:37 2021 reading ideals above 720000
- Thu Jun 24 09:02:37 2021 commencing singleton removal, initial pass
- Thu Jun 24 09:09:54 2021 memory use: 753.0 MB
- Thu Jun 24 09:09:54 2021 reading all ideals from disk
- Thu Jun 24 09:09:56 2021 memory use: 1387.2 MB
- Thu Jun 24 09:10:01 2021 keeping 30465547 ideals with weight <= 200, target excess is 208406
- Thu Jun 24 09:10:05 2021 commencing in-memory singleton removal
- Thu Jun 24 09:10:10 2021 begin with 39525336 relations and 30465547 unique ideals
- Thu Jun 24 09:10:17 2021 reduce to 39525322 relations and 30465497 ideals in 2 passes
- Thu Jun 24 09:10:17 2021 max relations containing the same ideal: 200
- Thu Jun 24 09:10:37 2021 removing 4346925 relations and 3346925 ideals in 1000000 cliques
- Thu Jun 24 09:10:39 2021 commencing in-memory singleton removal
- Thu Jun 24 09:10:44 2021 begin with 35178397 relations and 30465497 unique ideals
- Thu Jun 24 09:11:10 2021 reduce to 34699711 relations and 26624662 ideals in 8 passes
- Thu Jun 24 09:11:10 2021 max relations containing the same ideal: 194
- Thu Jun 24 09:11:29 2021 removing 3464100 relations and 2464100 ideals in 1000000 cliques
- Thu Jun 24 09:11:30 2021 commencing in-memory singleton removal
- Thu Jun 24 09:11:34 2021 begin with 31235611 relations and 26624662 unique ideals
- Thu Jun 24 09:12:04 2021 reduce to 30946058 relations and 23862156 ideals in 10 passes
- Thu Jun 24 09:12:04 2021 max relations containing the same ideal: 180
- Thu Jun 24 09:12:21 2021 removing 3163106 relations and 2163106 ideals in 1000000 cliques
- Thu Jun 24 09:12:22 2021 commencing in-memory singleton removal
- Thu Jun 24 09:12:26 2021 begin with 27782952 relations and 23862156 unique ideals
- Thu Jun 24 09:12:44 2021 reduce to 27529772 relations and 21438009 ideals in 7 passes
- Thu Jun 24 09:12:44 2021 max relations containing the same ideal: 169
- Thu Jun 24 09:12:59 2021 removing 3021842 relations and 2021842 ideals in 1000000 cliques
- Thu Jun 24 09:13:00 2021 commencing in-memory singleton removal
- Thu Jun 24 09:13:03 2021 begin with 24507930 relations and 21438009 unique ideals
- Thu Jun 24 09:13:18 2021 reduce to 24264337 relations and 19164497 ideals in 7 passes
- Thu Jun 24 09:13:18 2021 max relations containing the same ideal: 155
- Thu Jun 24 09:13:32 2021 removing 2944059 relations and 1944059 ideals in 1000000 cliques
- Thu Jun 24 09:13:33 2021 commencing in-memory singleton removal
- Thu Jun 24 09:13:35 2021 begin with 21320278 relations and 19164497 unique ideals
- Thu Jun 24 09:13:48 2021 reduce to 21071970 relations and 16963021 ideals in 7 passes
- Thu Jun 24 09:13:48 2021 max relations containing the same ideal: 141
- Thu Jun 24 09:14:00 2021 removing 2900059 relations and 1900059 ideals in 1000000 cliques
- Thu Jun 24 09:14:01 2021 commencing in-memory singleton removal
- Thu Jun 24 09:14:03 2021 begin with 18171911 relations and 16963021 unique ideals
- Thu Jun 24 09:14:15 2021 reduce to 17903652 relations and 14783512 ideals in 7 passes
- Thu Jun 24 09:14:15 2021 max relations containing the same ideal: 124
- Thu Jun 24 09:14:25 2021 removing 2877633 relations and 1877633 ideals in 1000000 cliques
- Thu Jun 24 09:14:26 2021 commencing in-memory singleton removal
- Thu Jun 24 09:14:27 2021 begin with 15026019 relations and 14783512 unique ideals
- Thu Jun 24 09:14:37 2021 reduce to 14723863 relations and 12589103 ideals in 7 passes
- Thu Jun 24 09:14:37 2021 max relations containing the same ideal: 109
- Thu Jun 24 09:14:45 2021 removing 2873793 relations and 1873793 ideals in 1000000 cliques
- Thu Jun 24 09:14:46 2021 commencing in-memory singleton removal
- Thu Jun 24 09:14:47 2021 begin with 11850070 relations and 12589103 unique ideals
- Thu Jun 24 09:14:55 2021 reduce to 11489567 relations and 10333597 ideals in 8 passes
- Thu Jun 24 09:14:55 2021 max relations containing the same ideal: 95
- Thu Jun 24 09:15:02 2021 removing 2673181 relations and 1758962 ideals in 914219 cliques
- Thu Jun 24 09:15:03 2021 commencing in-memory singleton removal
- Thu Jun 24 09:15:04 2021 begin with 8816386 relations and 10333597 unique ideals
- Thu Jun 24 09:15:10 2021 reduce to 8406950 relations and 8136706 ideals in 8 passes
- Thu Jun 24 09:15:10 2021 max relations containing the same ideal: 76
- Thu Jun 24 09:15:15 2021 removing 169021 relations and 140528 ideals in 28493 cliques
- Thu Jun 24 09:15:15 2021 commencing in-memory singleton removal
- Thu Jun 24 09:15:16 2021 begin with 8237929 relations and 8136706 unique ideals
- Thu Jun 24 09:15:19 2021 reduce to 8235165 relations and 7993401 ideals in 5 passes
- Thu Jun 24 09:15:19 2021 max relations containing the same ideal: 74
- Thu Jun 24 09:15:21 2021 relations with 0 large ideals: 16378
- Thu Jun 24 09:15:21 2021 relations with 1 large ideals: 2346
- Thu Jun 24 09:15:21 2021 relations with 2 large ideals: 28338
- Thu Jun 24 09:15:21 2021 relations with 3 large ideals: 195983
- Thu Jun 24 09:15:21 2021 relations with 4 large ideals: 737561
- Thu Jun 24 09:15:21 2021 relations with 5 large ideals: 1617926
- Thu Jun 24 09:15:21 2021 relations with 6 large ideals: 2477402
- Thu Jun 24 09:15:21 2021 relations with 7+ large ideals: 3159231
- Thu Jun 24 09:15:21 2021 commencing 2-way merge
- Thu Jun 24 09:15:27 2021 reduce to 5428215 relation sets and 5186451 unique ideals
- Thu Jun 24 09:15:27 2021 commencing full merge
- Thu Jun 24 09:18:02 2021 memory use: 720.0 MB
- Thu Jun 24 09:18:03 2021 found 2560995 cycles, need 2542651
- Thu Jun 24 09:18:04 2021 weight of 2542651 cycles is about 254885145 (100.24/cycle)
- Thu Jun 24 09:18:04 2021 distribution of cycle lengths:
- Thu Jun 24 09:18:04 2021 1 relations: 137630
- Thu Jun 24 09:18:04 2021 2 relations: 170657
- Thu Jun 24 09:18:04 2021 3 relations: 195524
- Thu Jun 24 09:18:04 2021 4 relations: 204742
- Thu Jun 24 09:18:04 2021 5 relations: 208115
- Thu Jun 24 09:18:04 2021 6 relations: 204699
- Thu Jun 24 09:18:04 2021 7 relations: 196720
- Thu Jun 24 09:18:04 2021 8 relations: 184246
- Thu Jun 24 09:18:04 2021 9 relations: 166443
- Thu Jun 24 09:18:04 2021 10+ relations: 873875
- Thu Jun 24 09:18:04 2021 heaviest cycle: 28 relations
- Thu Jun 24 09:18:05 2021 commencing cycle optimization
- Thu Jun 24 09:18:11 2021 start with 20741621 relations
- Thu Jun 24 09:19:13 2021 pruned 928827 relations
- Thu Jun 24 09:19:13 2021 memory use: 555.1 MB
- Thu Jun 24 09:19:13 2021 distribution of cycle lengths:
- Thu Jun 24 09:19:13 2021 1 relations: 137630
- Thu Jun 24 09:19:13 2021 2 relations: 174123
- Thu Jun 24 09:19:13 2021 3 relations: 203011
- Thu Jun 24 09:19:13 2021 4 relations: 212959
- Thu Jun 24 09:19:13 2021 5 relations: 218721
- Thu Jun 24 09:19:13 2021 6 relations: 214971
- Thu Jun 24 09:19:13 2021 7 relations: 207210
- Thu Jun 24 09:19:13 2021 8 relations: 192696
- Thu Jun 24 09:19:13 2021 9 relations: 173375
- Thu Jun 24 09:19:13 2021 10+ relations: 807955
- Thu Jun 24 09:19:13 2021 heaviest cycle: 28 relations
- Thu Jun 24 09:19:17 2021 RelProcTime: 2351
- Thu Jun 24 09:19:17 2021
- Thu Jun 24 09:19:17 2021 commencing linear algebra
- Thu Jun 24 09:19:17 2021 read 2542651 cycles
- Thu Jun 24 09:19:24 2021 cycles contain 8106698 unique relations
- Thu Jun 24 09:20:58 2021 read 8106698 relations
- Thu Jun 24 09:21:16 2021 using 20 quadratic characters above 4294917295
- Thu Jun 24 09:22:11 2021 building initial matrix
- Thu Jun 24 09:24:13 2021 memory use: 978.3 MB
- Thu Jun 24 09:24:16 2021 read 2542651 cycles
- Thu Jun 24 09:24:16 2021 matrix is 2542474 x 2542651 (1020.1 MB) with weight 293284107 (115.35/col)
- Thu Jun 24 09:24:16 2021 sparse part has weight 239453747 (94.17/col)
- Thu Jun 24 09:24:46 2021 filtering completed in 2 passes
- Thu Jun 24 09:24:47 2021 matrix is 2542338 x 2542515 (1020.1 MB) with weight 293278166 (115.35/col)
- Thu Jun 24 09:24:47 2021 sparse part has weight 239450644 (94.18/col)
- Thu Jun 24 09:24:55 2021 matrix starts at (0, 0)
- Thu Jun 24 09:24:55 2021 matrix is 2542338 x 2542515 (1020.1 MB) with weight 293278166 (115.35/col)
- Thu Jun 24 09:24:55 2021 sparse part has weight 239450644 (94.18/col)
- Thu Jun 24 09:24:55 2021 saving the first 48 matrix rows for later
- Thu Jun 24 09:24:56 2021 matrix includes 64 packed rows
- Thu Jun 24 09:24:56 2021 matrix is 2542290 x 2542515 (974.2 MB) with weight 247859858 (97.49/col)
- Thu Jun 24 09:24:56 2021 sparse part has weight 229965999 (90.45/col)
- Thu Jun 24 09:24:56 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Jun 24 09:25:12 2021 commencing Lanczos iteration (6 threads)
- Thu Jun 24 09:25:12 2021 memory use: 808.4 MB
- Thu Jun 24 09:25:22 2021 linear algebra at 0.1%, ETA 4h39m
- Thu Jun 24 09:25:25 2021 checkpointing every 560000 dimensions
- Thu Jun 24 13:55:33 2021 lanczos halted after 40201 iterations (dim = 2542286)
- Thu Jun 24 13:55:36 2021 recovered 34 nontrivial dependencies
- Thu Jun 24 13:55:37 2021 BLanczosTime: 16580
- Thu Jun 24 13:55:37 2021
- Thu Jun 24 13:55:37 2021 commencing square root phase
- Thu Jun 24 13:55:37 2021 handling dependencies 1 to 64
- Thu Jun 24 13:55:37 2021 reading relations for dependency 1
- Thu Jun 24 13:55:37 2021 read 1270275 cycles
- Thu Jun 24 13:55:40 2021 cycles contain 4051516 unique relations
- Thu Jun 24 13:56:27 2021 read 4051516 relations
- Thu Jun 24 13:56:49 2021 multiplying 4051516 relations
- Thu Jun 24 13:58:45 2021 multiply complete, coefficients have about 96.83 million bits
- Thu Jun 24 13:58:46 2021 initial square root is modulo 8923087
- Thu Jun 24 14:00:49 2021 GCD is N, no factor found
- Thu Jun 24 14:00:49 2021 reading relations for dependency 2
- Thu Jun 24 14:00:50 2021 read 1271376 cycles
- Thu Jun 24 14:00:52 2021 cycles contain 4054318 unique relations
- Thu Jun 24 14:01:39 2021 read 4054318 relations
- Thu Jun 24 14:02:02 2021 multiplying 4054318 relations
- Thu Jun 24 14:03:56 2021 multiply complete, coefficients have about 96.90 million bits
- Thu Jun 24 14:03:56 2021 initial square root is modulo 9023381
- Thu Jun 24 14:06:00 2021 GCD is 1, no factor found
- Thu Jun 24 14:06:00 2021 reading relations for dependency 3
- Thu Jun 24 14:06:00 2021 read 1271223 cycles
- Thu Jun 24 14:06:03 2021 cycles contain 4051352 unique relations
- Thu Jun 24 14:06:48 2021 read 4051352 relations
- Thu Jun 24 14:07:11 2021 multiplying 4051352 relations
- Thu Jun 24 14:09:05 2021 multiply complete, coefficients have about 96.82 million bits
- Thu Jun 24 14:09:05 2021 initial square root is modulo 8902261
- Thu Jun 24 14:11:08 2021 sqrtTime: 931
- Thu Jun 24 14:11:08 2021 p88 factor: 1207886008014071830649401449535171403246225831569758545931968963916911675549272526236559
- Thu Jun 24 14:11:08 2021 p90 factor: 232287833219137042600570894052003838940176608142077718565092203615079998929254069442004443
- Thu Jun 24 14:11:08 2021 elapsed time 05:31:03
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement