Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Aug 18 09:38:18 2021
- Wed Aug 18 09:38:18 2021
- Wed Aug 18 09:38:18 2021 Msieve v. 1.53 (SVN 988)
- Wed Aug 18 09:38:18 2021 random seeds: d214d17c 663a9661
- Wed Aug 18 09:38:18 2021 factoring 47660519055208779858312307235079067666364023222518053347031526934830142740526020735129924905403514247411661890035910525610504688648062473036468491693762805323 (158 digits)
- Wed Aug 18 09:38:19 2021 searching for 15-digit factors
- Wed Aug 18 09:38:20 2021 commencing number field sieve (158-digit input)
- Wed Aug 18 09:38:20 2021 R0: 20808316461983830718970744489019057
- Wed Aug 18 09:38:20 2021 R1: -1
- Wed Aug 18 09:38:20 2021 A0: -1
- Wed Aug 18 09:38:20 2021 A1: 0
- Wed Aug 18 09:38:20 2021 A2: 0
- Wed Aug 18 09:38:20 2021 A3: 0
- Wed Aug 18 09:38:20 2021 A4: 0
- Wed Aug 18 09:38:20 2021 A5: 0
- Wed Aug 18 09:38:20 2021 A6: 7305457
- Wed Aug 18 09:38:20 2021 skew 0.07, size 4.192e-011, alpha 0.574, combined = 1.814e-012 rroots = 2
- Wed Aug 18 09:38:20 2021
- Wed Aug 18 09:38:20 2021 commencing relation filtering
- Wed Aug 18 09:38:20 2021 setting target matrix density to 100.0
- Wed Aug 18 09:38:20 2021 estimated available RAM is 12041.5 MB
- Wed Aug 18 09:38:20 2021 commencing duplicate removal, pass 1
- Wed Aug 18 09:38:34 2021 error -15 reading relation 1018389
- Wed Aug 18 09:40:21 2021 error -15 reading relation 8891265
- Wed Aug 18 09:41:29 2021 error -9 reading relation 13986384
- Wed Aug 18 09:41:29 2021 error -15 reading relation 13986424
- Wed Aug 18 09:41:29 2021 error -9 reading relation 13986503
- Wed Aug 18 09:42:33 2021 error -9 reading relation 18919436
- Wed Aug 18 09:42:42 2021 error -15 reading relation 19625716
- Wed Aug 18 09:42:55 2021 error -1 reading relation 20610170
- Wed Aug 18 09:43:43 2021 error -9 reading relation 24434677
- Wed Aug 18 09:43:55 2021 error -5 reading relation 25351339
- Wed Aug 18 09:45:34 2021 error -15 reading relation 33107655
- Wed Aug 18 09:45:54 2021 error -9 reading relation 34612123
- Wed Aug 18 09:46:21 2021 error -15 reading relation 36715124
- Wed Aug 18 09:46:36 2021 error -5 reading relation 37937948
- Wed Aug 18 09:46:39 2021 error -9 reading relation 38131600
- Wed Aug 18 09:47:03 2021 error -15 reading relation 39879915
- Wed Aug 18 09:47:04 2021 error -9 reading relation 39977492
- Wed Aug 18 09:47:47 2021 error -15 reading relation 43209104
- Wed Aug 18 09:47:51 2021 error -9 reading relation 43555443
- Wed Aug 18 09:48:16 2021 error -9 reading relation 45383441
- Wed Aug 18 09:48:41 2021 error -1 reading relation 47302751
- Wed Aug 18 09:48:54 2021 error -1 reading relation 48303495
- Wed Aug 18 09:49:08 2021 error -9 reading relation 49389596
- Wed Aug 18 09:49:17 2021 error -15 reading relation 50046356
- Wed Aug 18 09:49:20 2021 error -9 reading relation 50307930
- Wed Aug 18 09:49:27 2021 error -15 reading relation 50776677
- Wed Aug 18 09:49:46 2021 error -15 reading relation 52212726
- Wed Aug 18 09:49:58 2021 error -9 reading relation 53108242
- Wed Aug 18 09:50:03 2021 error -9 reading relation 53445355
- Wed Aug 18 09:50:15 2021 error -9 reading relation 54410161
- Wed Aug 18 09:50:27 2021 error -15 reading relation 55288398
- Wed Aug 18 09:50:34 2021 error -9 reading relation 55811905
- Wed Aug 18 09:50:42 2021 error -9 reading relation 56459999
- Wed Aug 18 09:50:42 2021 error -9 reading relation 56460316
- Wed Aug 18 09:50:42 2021 error -1 reading relation 56462850
- Wed Aug 18 09:50:43 2021 error -9 reading relation 56465342
- Wed Aug 18 09:50:43 2021 error -9 reading relation 56471024
- Wed Aug 18 09:50:43 2021 error -1 reading relation 56473637
- Wed Aug 18 09:50:44 2021 error -9 reading relation 56580594
- Wed Aug 18 09:50:52 2021 error -15 reading relation 57171810
- Wed Aug 18 09:50:54 2021 error -15 reading relation 57345988
- Wed Aug 18 09:50:57 2021 error -9 reading relation 57556210
- Wed Aug 18 09:51:04 2021 error -9 reading relation 58050828
- Wed Aug 18 09:51:32 2021 error -9 reading relation 60203943
- Wed Aug 18 09:51:37 2021 error -9 reading relation 60611832
- Wed Aug 18 09:51:37 2021 error -9 reading relation 60614073
- Wed Aug 18 09:51:37 2021 error -1 reading relation 60621629
- Wed Aug 18 09:51:37 2021 error -15 reading relation 60625935
- Wed Aug 18 09:51:47 2021 error -1 reading relation 61338042
- Wed Aug 18 09:51:57 2021 skipped 112 relations with b > 2^32
- Wed Aug 18 09:51:57 2021 skipped 28 relations with composite factors
- Wed Aug 18 09:51:57 2021 found 12436591 hash collisions in 62038830 relations
- Wed Aug 18 09:52:19 2021 added 1218584 free relations
- Wed Aug 18 09:52:19 2021 commencing duplicate removal, pass 2
- Wed Aug 18 09:53:08 2021 found 12178406 duplicates and 51079008 unique relations
- Wed Aug 18 09:53:08 2021 memory use: 330.4 MB
- Wed Aug 18 09:53:08 2021 reading ideals above 51838976
- Wed Aug 18 09:53:08 2021 commencing singleton removal, initial pass
- Wed Aug 18 10:02:57 2021 memory use: 1378.0 MB
- Wed Aug 18 10:02:57 2021 reading all ideals from disk
- Wed Aug 18 10:02:59 2021 memory use: 897.3 MB
- Wed Aug 18 10:03:02 2021 commencing in-memory singleton removal
- Wed Aug 18 10:03:04 2021 begin with 51079008 relations and 42223667 unique ideals
- Wed Aug 18 10:03:28 2021 reduce to 34581506 relations and 24190699 ideals in 13 passes
- Wed Aug 18 10:03:28 2021 max relations containing the same ideal: 31
- Wed Aug 18 10:03:31 2021 reading ideals above 720000
- Wed Aug 18 10:03:31 2021 commencing singleton removal, initial pass
- Wed Aug 18 10:11:24 2021 memory use: 753.0 MB
- Wed Aug 18 10:11:24 2021 reading all ideals from disk
- Wed Aug 18 10:11:27 2021 memory use: 1265.6 MB
- Wed Aug 18 10:11:31 2021 keeping 30226286 ideals with weight <= 200, target excess is 177942
- Wed Aug 18 10:11:35 2021 commencing in-memory singleton removal
- Wed Aug 18 10:11:39 2021 begin with 34581509 relations and 30226286 unique ideals
- Wed Aug 18 10:12:08 2021 reduce to 34578933 relations and 30223699 ideals in 8 passes
- Wed Aug 18 10:12:08 2021 max relations containing the same ideal: 200
- Wed Aug 18 10:12:28 2021 removing 4654532 relations and 3654532 ideals in 1000000 cliques
- Wed Aug 18 10:12:30 2021 commencing in-memory singleton removal
- Wed Aug 18 10:12:34 2021 begin with 29924401 relations and 30223699 unique ideals
- Wed Aug 18 10:13:02 2021 reduce to 29306388 relations and 25927163 ideals in 9 passes
- Wed Aug 18 10:13:02 2021 max relations containing the same ideal: 191
- Wed Aug 18 10:13:19 2021 removing 3798367 relations and 2798367 ideals in 1000000 cliques
- Wed Aug 18 10:13:20 2021 commencing in-memory singleton removal
- Wed Aug 18 10:13:24 2021 begin with 25508021 relations and 25927163 unique ideals
- Wed Aug 18 10:13:45 2021 reduce to 25071953 relations and 22677388 ideals in 8 passes
- Wed Aug 18 10:13:45 2021 max relations containing the same ideal: 174
- Wed Aug 18 10:14:00 2021 removing 3550408 relations and 2550408 ideals in 1000000 cliques
- Wed Aug 18 10:14:01 2021 commencing in-memory singleton removal
- Wed Aug 18 10:14:04 2021 begin with 21521545 relations and 22677388 unique ideals
- Wed Aug 18 10:14:22 2021 reduce to 21091416 relations and 19680440 ideals in 8 passes
- Wed Aug 18 10:14:22 2021 max relations containing the same ideal: 155
- Wed Aug 18 10:14:35 2021 removing 3459961 relations and 2459961 ideals in 1000000 cliques
- Wed Aug 18 10:14:36 2021 commencing in-memory singleton removal
- Wed Aug 18 10:14:38 2021 begin with 17631455 relations and 19680440 unique ideals
- Wed Aug 18 10:14:52 2021 reduce to 17157572 relations and 16725773 ideals in 8 passes
- Wed Aug 18 10:14:52 2021 max relations containing the same ideal: 134
- Wed Aug 18 10:15:03 2021 removing 1082657 relations and 857271 ideals in 225386 cliques
- Wed Aug 18 10:15:04 2021 commencing in-memory singleton removal
- Wed Aug 18 10:15:06 2021 begin with 16074915 relations and 16725773 unique ideals
- Wed Aug 18 10:15:15 2021 reduce to 16022699 relations and 15815691 ideals in 6 passes
- Wed Aug 18 10:15:15 2021 max relations containing the same ideal: 128
- Wed Aug 18 10:15:28 2021 relations with 0 large ideals: 6620
- Wed Aug 18 10:15:28 2021 relations with 1 large ideals: 1436
- Wed Aug 18 10:15:28 2021 relations with 2 large ideals: 11601
- Wed Aug 18 10:15:28 2021 relations with 3 large ideals: 107547
- Wed Aug 18 10:15:28 2021 relations with 4 large ideals: 556519
- Wed Aug 18 10:15:28 2021 relations with 5 large ideals: 1753984
- Wed Aug 18 10:15:28 2021 relations with 6 large ideals: 3462490
- Wed Aug 18 10:15:28 2021 relations with 7+ large ideals: 10122502
- Wed Aug 18 10:15:28 2021 commencing 2-way merge
- Wed Aug 18 10:15:43 2021 reduce to 10727666 relation sets and 10520658 unique ideals
- Wed Aug 18 10:15:43 2021 commencing full merge
- Wed Aug 18 10:21:09 2021 memory use: 1394.7 MB
- Wed Aug 18 10:21:12 2021 found 5001109 cycles, need 4988858
- Wed Aug 18 10:21:13 2021 weight of 4988858 cycles is about 498956061 (100.01/cycle)
- Wed Aug 18 10:21:13 2021 distribution of cycle lengths:
- Wed Aug 18 10:21:13 2021 1 relations: 334453
- Wed Aug 18 10:21:13 2021 2 relations: 403975
- Wed Aug 18 10:21:13 2021 3 relations: 433178
- Wed Aug 18 10:21:13 2021 4 relations: 421220
- Wed Aug 18 10:21:13 2021 5 relations: 408665
- Wed Aug 18 10:21:13 2021 6 relations: 387736
- Wed Aug 18 10:21:13 2021 7 relations: 361620
- Wed Aug 18 10:21:13 2021 8 relations: 334145
- Wed Aug 18 10:21:13 2021 9 relations: 302889
- Wed Aug 18 10:21:13 2021 10+ relations: 1600977
- Wed Aug 18 10:21:13 2021 heaviest cycle: 28 relations
- Wed Aug 18 10:21:16 2021 commencing cycle optimization
- Wed Aug 18 10:21:26 2021 start with 38743562 relations
- Wed Aug 18 10:23:30 2021 pruned 1601071 relations
- Wed Aug 18 10:23:30 2021 memory use: 1065.2 MB
- Wed Aug 18 10:23:30 2021 distribution of cycle lengths:
- Wed Aug 18 10:23:30 2021 1 relations: 334453
- Wed Aug 18 10:23:30 2021 2 relations: 413702
- Wed Aug 18 10:23:30 2021 3 relations: 451528
- Wed Aug 18 10:23:30 2021 4 relations: 437344
- Wed Aug 18 10:23:30 2021 5 relations: 427641
- Wed Aug 18 10:23:30 2021 6 relations: 402881
- Wed Aug 18 10:23:30 2021 7 relations: 376466
- Wed Aug 18 10:23:30 2021 8 relations: 344896
- Wed Aug 18 10:23:30 2021 9 relations: 311605
- Wed Aug 18 10:23:30 2021 10+ relations: 1488342
- Wed Aug 18 10:23:30 2021 heaviest cycle: 28 relations
- Wed Aug 18 10:23:39 2021 RelProcTime: 2719
- Wed Aug 18 10:23:39 2021
- Wed Aug 18 10:23:39 2021 commencing linear algebra
- Wed Aug 18 10:23:41 2021 read 4988858 cycles
- Wed Aug 18 10:23:53 2021 cycles contain 15895139 unique relations
- Wed Aug 18 10:26:33 2021 read 15895139 relations
- Wed Aug 18 10:27:09 2021 using 20 quadratic characters above 4294917295
- Wed Aug 18 10:29:04 2021 building initial matrix
- Wed Aug 18 10:33:56 2021 memory use: 1978.8 MB
- Wed Aug 18 10:34:03 2021 read 4988858 cycles
- Wed Aug 18 10:34:04 2021 matrix is 4988681 x 4988858 (2010.2 MB) with weight 580907114 (116.44/col)
- Wed Aug 18 10:34:04 2021 sparse part has weight 472076909 (94.63/col)
- Wed Aug 18 10:35:12 2021 filtering completed in 2 passes
- Wed Aug 18 10:35:13 2021 matrix is 4988559 x 4988736 (2010.2 MB) with weight 580902783 (116.44/col)
- Wed Aug 18 10:35:13 2021 sparse part has weight 472075290 (94.63/col)
- Wed Aug 18 10:35:29 2021 matrix starts at (0, 0)
- Wed Aug 18 10:35:30 2021 matrix is 4988559 x 4988736 (2010.2 MB) with weight 580902783 (116.44/col)
- Wed Aug 18 10:35:30 2021 sparse part has weight 472075290 (94.63/col)
- Wed Aug 18 10:35:30 2021 saving the first 48 matrix rows for later
- Wed Aug 18 10:35:33 2021 matrix includes 64 packed rows
- Wed Aug 18 10:35:34 2021 matrix is 4988511 x 4988736 (1908.5 MB) with weight 487037788 (97.63/col)
- Wed Aug 18 10:35:34 2021 sparse part has weight 450419971 (90.29/col)
- Wed Aug 18 10:35:34 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Aug 18 10:36:06 2021 commencing Lanczos iteration (6 threads)
- Wed Aug 18 10:36:06 2021 memory use: 1595.7 MB
- Wed Aug 18 10:36:26 2021 linear algebra at 0.0%, ETA 17h20m
- Wed Aug 18 10:36:33 2021 checkpointing every 290000 dimensions
- Thu Aug 19 04:26:59 2021 lanczos halted after 78885 iterations (dim = 4988509)
- Thu Aug 19 04:27:07 2021 recovered 34 nontrivial dependencies
- Thu Aug 19 04:27:08 2021 BLanczosTime: 65009
- Thu Aug 19 04:27:08 2021
- Thu Aug 19 04:27:08 2021 commencing square root phase
- Thu Aug 19 04:27:08 2021 handling dependencies 1 to 64
- Thu Aug 19 04:27:08 2021 reading relations for dependency 1
- Thu Aug 19 04:27:11 2021 read 2496247 cycles
- Thu Aug 19 04:27:17 2021 cycles contain 7948980 unique relations
- Thu Aug 19 04:28:45 2021 read 7948980 relations
- Thu Aug 19 04:29:38 2021 multiplying 7948980 relations
- Thu Aug 19 04:42:23 2021 multiply complete, coefficients have about 357.31 million bits
- Thu Aug 19 04:42:24 2021 initial square root is modulo 2578453
- Thu Aug 19 04:56:18 2021 GCD is N, no factor found
- Thu Aug 19 04:56:18 2021 reading relations for dependency 2
- Thu Aug 19 04:56:20 2021 read 2494311 cycles
- Thu Aug 19 04:56:26 2021 cycles contain 7949010 unique relations
- Thu Aug 19 04:57:56 2021 read 7949010 relations
- Thu Aug 19 04:58:50 2021 multiplying 7949010 relations
- Thu Aug 19 05:11:39 2021 multiply complete, coefficients have about 357.31 million bits
- Thu Aug 19 05:11:40 2021 initial square root is modulo 2578267
- Thu Aug 19 05:25:40 2021 sqrtTime: 3512
- Thu Aug 19 05:25:40 2021 p69 factor: 687599788986717801788165615262694849492914623068345083854224637431063
- Thu Aug 19 05:25:40 2021 p89 factor: 69314330543125612470929230786704664651169397696223585686068533773516732948471946752631021
- Thu Aug 19 05:25:40 2021 elapsed time 19:47:22
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement