Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Apr 26 10:47:23 2021
- Mon Apr 26 10:47:23 2021
- Mon Apr 26 10:47:23 2021 Msieve v. 1.53 (SVN 988)
- Mon Apr 26 10:47:23 2021 random seeds: 25ab2dc0 e5176afa
- Mon Apr 26 10:47:23 2021 factoring 1205256688881910363856572949622530413075082943887725856443080418147851793589020899541145889147483596421870621837209537701088124501230106992676124423470372854626821446220957253653505718096741152363358595533344207 (211 digits)
- Mon Apr 26 10:47:24 2021 searching for 15-digit factors
- Mon Apr 26 10:47:25 2021 commencing number field sieve (211-digit input)
- Mon Apr 26 10:47:25 2021 R0: 1536153963224241878311859680676309891
- Mon Apr 26 10:47:25 2021 R1: -1
- Mon Apr 26 10:47:25 2021 A0: 1
- Mon Apr 26 10:47:25 2021 A1: 1
- Mon Apr 26 10:47:25 2021 A2: 1
- Mon Apr 26 10:47:25 2021 A3: 1
- Mon Apr 26 10:47:25 2021 A4: 1
- Mon Apr 26 10:47:25 2021 A5: 1
- Mon Apr 26 10:47:25 2021 A6: 1
- Mon Apr 26 10:47:25 2021 skew 1.00, size 8.911e-011, alpha 2.428, combined = 3.086e-012 rroots = 0
- Mon Apr 26 10:47:25 2021
- Mon Apr 26 10:47:25 2021 commencing relation filtering
- Mon Apr 26 10:47:25 2021 setting target matrix density to 110.0
- Mon Apr 26 10:47:25 2021 estimated available RAM is 12043.5 MB
- Mon Apr 26 10:47:25 2021 commencing duplicate removal, pass 1
- Mon Apr 26 10:53:57 2021 error -1 reading relation 38973940
- Mon Apr 26 10:54:34 2021 error -9 reading relation 42691346
- Mon Apr 26 10:55:13 2021 error -1 reading relation 46541247
- Mon Apr 26 10:55:36 2021 error -9 reading relation 48783865
- Mon Apr 26 10:55:37 2021 error -15 reading relation 48947855
- Mon Apr 26 10:55:39 2021 error -9 reading relation 49130322
- Mon Apr 26 10:55:40 2021 error -9 reading relation 49190120
- Mon Apr 26 10:55:49 2021 error -9 reading relation 50105192
- Mon Apr 26 10:55:54 2021 error -15 reading relation 50652191
- Mon Apr 26 10:55:57 2021 error -9 reading relation 50877683
- Mon Apr 26 10:55:57 2021 error -5 reading relation 50941428
- Mon Apr 26 10:55:58 2021 error -5 reading relation 50992040
- Mon Apr 26 10:56:06 2021 error -9 reading relation 51846969
- Mon Apr 26 10:57:01 2021 error -5 reading relation 57151599
- Mon Apr 26 10:57:03 2021 error -1 reading relation 57366602
- Mon Apr 26 10:57:39 2021 skipped 3 relations with b > 2^32
- Mon Apr 26 10:57:39 2021 skipped 15 relations with composite factors
- Mon Apr 26 10:57:39 2021 found 11868792 hash collisions in 60640086 relations
- Mon Apr 26 10:57:47 2021 added 2438528 free relations
- Mon Apr 26 10:57:47 2021 commencing duplicate removal, pass 2
- Mon Apr 26 10:58:21 2021 found 11508785 duplicates and 51569829 unique relations
- Mon Apr 26 10:58:21 2021 memory use: 330.4 MB
- Mon Apr 26 10:58:21 2021 reading ideals above 720000
- Mon Apr 26 10:58:21 2021 commencing singleton removal, initial pass
- Mon Apr 26 11:07:08 2021 memory use: 1378.0 MB
- Mon Apr 26 11:07:08 2021 reading all ideals from disk
- Mon Apr 26 11:07:10 2021 memory use: 1847.0 MB
- Mon Apr 26 11:07:17 2021 keeping 47488450 ideals with weight <= 200, target excess is 267590
- Mon Apr 26 11:07:24 2021 commencing in-memory singleton removal
- Mon Apr 26 11:07:30 2021 begin with 51569829 relations and 47488450 unique ideals
- Mon Apr 26 11:08:16 2021 reduce to 33975254 relations and 28060341 ideals in 13 passes
- Mon Apr 26 11:08:16 2021 max relations containing the same ideal: 159
- Mon Apr 26 11:08:35 2021 removing 4666533 relations and 3666533 ideals in 1000000 cliques
- Mon Apr 26 11:08:37 2021 commencing in-memory singleton removal
- Mon Apr 26 11:08:40 2021 begin with 29308721 relations and 28060341 unique ideals
- Mon Apr 26 11:09:06 2021 reduce to 28653552 relations and 23713824 ideals in 9 passes
- Mon Apr 26 11:09:06 2021 max relations containing the same ideal: 143
- Mon Apr 26 11:09:22 2021 removing 3751097 relations and 2751097 ideals in 1000000 cliques
- Mon Apr 26 11:09:23 2021 commencing in-memory singleton removal
- Mon Apr 26 11:09:26 2021 begin with 24902455 relations and 23713824 unique ideals
- Mon Apr 26 11:09:45 2021 reduce to 24499685 relations and 20545402 ideals in 8 passes
- Mon Apr 26 11:09:45 2021 max relations containing the same ideal: 130
- Mon Apr 26 11:09:59 2021 removing 3414612 relations and 2414612 ideals in 1000000 cliques
- Mon Apr 26 11:10:00 2021 commencing in-memory singleton removal
- Mon Apr 26 11:10:03 2021 begin with 21085073 relations and 20545402 unique ideals
- Mon Apr 26 11:10:19 2021 reduce to 20714671 relations and 17746170 ideals in 8 passes
- Mon Apr 26 11:10:19 2021 max relations containing the same ideal: 116
- Mon Apr 26 11:10:31 2021 removing 3272766 relations and 2272766 ideals in 1000000 cliques
- Mon Apr 26 11:10:32 2021 commencing in-memory singleton removal
- Mon Apr 26 11:10:34 2021 begin with 17441905 relations and 17746170 unique ideals
- Mon Apr 26 11:10:47 2021 reduce to 17059705 relations and 15074428 ideals in 8 passes
- Mon Apr 26 11:10:47 2021 max relations containing the same ideal: 103
- Mon Apr 26 11:10:57 2021 removing 3196745 relations and 2196745 ideals in 1000000 cliques
- Mon Apr 26 11:10:58 2021 commencing in-memory singleton removal
- Mon Apr 26 11:10:59 2021 begin with 13862960 relations and 15074428 unique ideals
- Mon Apr 26 11:11:09 2021 reduce to 13439199 relations and 12431536 ideals in 8 passes
- Mon Apr 26 11:11:09 2021 max relations containing the same ideal: 85
- Mon Apr 26 11:11:17 2021 removing 2364378 relations and 1667120 ideals in 697258 cliques
- Mon Apr 26 11:11:18 2021 commencing in-memory singleton removal
- Mon Apr 26 11:11:19 2021 begin with 11074821 relations and 12431536 unique ideals
- Mon Apr 26 11:11:27 2021 reduce to 10784217 relations and 10460239 ideals in 8 passes
- Mon Apr 26 11:11:27 2021 max relations containing the same ideal: 77
- Mon Apr 26 11:11:34 2021 removing 91294 relations and 77721 ideals in 13573 cliques
- Mon Apr 26 11:11:34 2021 commencing in-memory singleton removal
- Mon Apr 26 11:11:35 2021 begin with 10692923 relations and 10460239 unique ideals
- Mon Apr 26 11:11:40 2021 reduce to 10692386 relations and 10381981 ideals in 5 passes
- Mon Apr 26 11:11:40 2021 max relations containing the same ideal: 76
- Mon Apr 26 11:11:42 2021 relations with 0 large ideals: 19862
- Mon Apr 26 11:11:42 2021 relations with 1 large ideals: 5420
- Mon Apr 26 11:11:42 2021 relations with 2 large ideals: 44504
- Mon Apr 26 11:11:42 2021 relations with 3 large ideals: 291228
- Mon Apr 26 11:11:42 2021 relations with 4 large ideals: 1038763
- Mon Apr 26 11:11:42 2021 relations with 5 large ideals: 2186021
- Mon Apr 26 11:11:42 2021 relations with 6 large ideals: 2837382
- Mon Apr 26 11:11:42 2021 relations with 7+ large ideals: 4269206
- Mon Apr 26 11:11:42 2021 commencing 2-way merge
- Mon Apr 26 11:11:51 2021 reduce to 7030709 relation sets and 6720304 unique ideals
- Mon Apr 26 11:11:51 2021 commencing full merge
- Mon Apr 26 11:15:39 2021 memory use: 957.2 MB
- Mon Apr 26 11:15:41 2021 found 3224699 cycles, need 3212504
- Mon Apr 26 11:15:41 2021 weight of 3212504 cycles is about 353996516 (110.19/cycle)
- Mon Apr 26 11:15:41 2021 distribution of cycle lengths:
- Mon Apr 26 11:15:41 2021 1 relations: 160015
- Mon Apr 26 11:15:41 2021 2 relations: 200060
- Mon Apr 26 11:15:41 2021 3 relations: 229117
- Mon Apr 26 11:15:41 2021 4 relations: 236829
- Mon Apr 26 11:15:41 2021 5 relations: 241336
- Mon Apr 26 11:15:41 2021 6 relations: 237334
- Mon Apr 26 11:15:41 2021 7 relations: 231032
- Mon Apr 26 11:15:41 2021 8 relations: 219447
- Mon Apr 26 11:15:41 2021 9 relations: 203798
- Mon Apr 26 11:15:41 2021 10+ relations: 1253536
- Mon Apr 26 11:15:41 2021 heaviest cycle: 28 relations
- Mon Apr 26 11:15:43 2021 commencing cycle optimization
- Mon Apr 26 11:15:49 2021 start with 28215848 relations
- Mon Apr 26 11:17:20 2021 pruned 1309819 relations
- Mon Apr 26 11:17:20 2021 memory use: 733.3 MB
- Mon Apr 26 11:17:20 2021 distribution of cycle lengths:
- Mon Apr 26 11:17:20 2021 1 relations: 160015
- Mon Apr 26 11:17:20 2021 2 relations: 204191
- Mon Apr 26 11:17:20 2021 3 relations: 238139
- Mon Apr 26 11:17:20 2021 4 relations: 246608
- Mon Apr 26 11:17:20 2021 5 relations: 253553
- Mon Apr 26 11:17:20 2021 6 relations: 248861
- Mon Apr 26 11:17:20 2021 7 relations: 243538
- Mon Apr 26 11:17:20 2021 8 relations: 230121
- Mon Apr 26 11:17:20 2021 9 relations: 213392
- Mon Apr 26 11:17:20 2021 10+ relations: 1174086
- Mon Apr 26 11:17:20 2021 heaviest cycle: 28 relations
- Mon Apr 26 11:17:24 2021 RelProcTime: 1799
- Mon Apr 26 11:17:24 2021
- Mon Apr 26 11:17:24 2021 commencing linear algebra
- Mon Apr 26 11:17:25 2021 read 3212504 cycles
- Mon Apr 26 11:17:33 2021 cycles contain 10522753 unique relations
- Mon Apr 26 11:18:53 2021 read 10522753 relations
- Mon Apr 26 11:19:15 2021 using 20 quadratic characters above 4294917295
- Mon Apr 26 11:20:14 2021 building initial matrix
- Mon Apr 26 11:22:50 2021 memory use: 1294.5 MB
- Mon Apr 26 11:22:53 2021 read 3212504 cycles
- Mon Apr 26 11:22:54 2021 matrix is 3212326 x 3212504 (1395.8 MB) with weight 398030507 (123.90/col)
- Mon Apr 26 11:22:54 2021 sparse part has weight 330568050 (102.90/col)
- Mon Apr 26 11:23:35 2021 filtering completed in 2 passes
- Mon Apr 26 11:23:36 2021 matrix is 3212241 x 3212419 (1395.8 MB) with weight 398027510 (123.90/col)
- Mon Apr 26 11:23:36 2021 sparse part has weight 330566848 (102.90/col)
- Mon Apr 26 11:23:46 2021 matrix starts at (0, 0)
- Mon Apr 26 11:23:46 2021 matrix is 3212241 x 3212419 (1395.8 MB) with weight 398027510 (123.90/col)
- Mon Apr 26 11:23:46 2021 sparse part has weight 330566848 (102.90/col)
- Mon Apr 26 11:23:46 2021 saving the first 48 matrix rows for later
- Mon Apr 26 11:23:48 2021 matrix includes 64 packed rows
- Mon Apr 26 11:23:48 2021 matrix is 3212193 x 3212419 (1331.1 MB) with weight 340605659 (106.03/col)
- Mon Apr 26 11:23:48 2021 sparse part has weight 316804531 (98.62/col)
- Mon Apr 26 11:23:48 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Apr 26 11:24:06 2021 commencing Lanczos iteration (6 threads)
- Mon Apr 26 11:24:06 2021 memory use: 1113.7 MB
- Mon Apr 26 11:24:18 2021 linear algebra at 0.0%, ETA 7h 3m
- Mon Apr 26 11:24:22 2021 checkpointing every 460000 dimensions
- Mon Apr 26 18:38:07 2021 lanczos halted after 50797 iterations (dim = 3212190)
- Mon Apr 26 18:38:11 2021 recovered 36 nontrivial dependencies
- Mon Apr 26 18:38:12 2021 BLanczosTime: 26448
- Mon Apr 26 18:38:12 2021
- Mon Apr 26 18:38:12 2021 commencing square root phase
- Mon Apr 26 18:38:12 2021 handling dependencies 1 to 64
- Mon Apr 26 18:38:12 2021 reading relations for dependency 1
- Mon Apr 26 18:38:12 2021 read 1606342 cycles
- Mon Apr 26 18:38:16 2021 cycles contain 5262120 unique relations
- Mon Apr 26 18:39:04 2021 read 5262120 relations
- Mon Apr 26 18:39:32 2021 multiplying 5262120 relations
- Mon Apr 26 18:42:12 2021 multiply complete, coefficients have about 125.13 million bits
- Mon Apr 26 18:42:13 2021 initial square root is modulo 957431963
- Mon Apr 26 18:45:14 2021 sqrtTime: 422
- Mon Apr 26 18:45:14 2021 p94 factor: 8807741216153781693789277291634865854779879527654967508303672400434378981124884707881384787421
- Mon Apr 26 18:45:14 2021 p117 factor: 136840610924332904801987492209541211190249878977766729464890042580853099486634490294397387424960667923594058667847067
- Mon Apr 26 18:45:14 2021 elapsed time 07:57:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement