Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Oct 3 19:57:48 2018 Msieve v. 1.52 (SVN exported)
- Wed Oct 3 19:57:48 2018 random seeds: 67a209e4 472b2c1a
- Wed Oct 3 19:57:48 2018 factoring 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009 (240 digits)
- Wed Oct 3 19:57:57 2018 searching for 15-digit factors
- Wed Oct 3 19:58:12 2018 commencing number field sieve (240-digit input)
- Wed Oct 3 19:58:12 2018 R0: -10000000000000000000000000000000000000000
- Wed Oct 3 19:58:12 2018 R1: 1
- Wed Oct 3 19:58:12 2018 A0: 18
- Wed Oct 3 19:58:12 2018 A1: 0
- Wed Oct 3 19:58:12 2018 A2: 0
- Wed Oct 3 19:58:12 2018 A3: 0
- Wed Oct 3 19:58:12 2018 A4: 0
- Wed Oct 3 19:58:12 2018 A5: 0
- Wed Oct 3 19:58:12 2018 A6: 1
- Wed Oct 3 19:58:12 2018 skew 1.62, size 7.197e-12, alpha 1.318, combined = 5.042e-13 rroots = 0
- Wed Oct 3 19:58:12 2018
- Wed Oct 3 19:58:12 2018 commencing relation filtering
- Wed Oct 3 19:58:12 2018 setting target matrix density to 130.0
- Wed Oct 3 19:58:12 2018 estimated available RAM is 7982.7 MB
- Wed Oct 3 19:58:12 2018 commencing duplicate removal, pass 1
- Wed Oct 3 21:39:31 2018 skipped 87 relations with b > 2^32
- Wed Oct 3 21:39:31 2018 found 39729848 hash collisions in 219901101 relations
- Wed Oct 3 21:40:26 2018 added 1219244 free relations
- Wed Oct 3 21:40:26 2018 commencing duplicate removal, pass 2
- Wed Oct 3 21:55:53 2018 found 37825922 duplicates and 183294423 unique relations
- Wed Oct 3 21:55:53 2018 memory use: 1321.5 MB
- Wed Oct 3 21:55:53 2018 reading ideals above 119996416
- Wed Oct 3 21:55:53 2018 commencing singleton removal, initial pass
- Wed Oct 3 22:58:05 2018 memory use: 3012.0 MB
- Wed Oct 3 22:58:05 2018 reading all ideals from disk
- Wed Oct 3 22:58:54 2018 memory use: 3195.1 MB
- Wed Oct 3 22:59:57 2018 commencing in-memory singleton removal
- Wed Oct 3 23:00:59 2018 begin with 183294423 relations and 157951267 unique ideals
- Wed Oct 3 23:10:53 2018 reduce to 111395623 relations and 77910788 ideals in 15 passes
- Wed Oct 3 23:10:53 2018 max relations containing the same ideal: 36
- Wed Oct 3 23:11:33 2018 reading ideals above 720000
- Wed Oct 3 23:11:33 2018 commencing singleton removal, initial pass
- Thu Oct 4 00:01:09 2018 memory use: 2756.0 MB
- Thu Oct 4 00:01:09 2018 reading large ideals from disk
- Thu Oct 4 00:03:52 2018 keeping 81792545 ideals with weight <= 20, target excess is 9800614
- Thu Oct 4 00:06:22 2018 memory use: 2674.3 MB
- Thu Oct 4 00:06:22 2018 commencing in-memory singleton removal
- Thu Oct 4 00:06:37 2018 begin with 111395623 relations and 81792545 unique ideals
- Thu Oct 4 00:08:27 2018 reduce to 111395345 relations and 81792267 ideals in 7 passes
- Thu Oct 4 00:08:27 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:10:03 2018 removing 10670367 relations and 8670367 ideals in 2000000 cliques
- Thu Oct 4 00:10:10 2018 commencing in-memory singleton removal
- Thu Oct 4 00:10:21 2018 begin with 100724978 relations and 81792267 unique ideals
- Thu Oct 4 00:12:15 2018 reduce to 99838723 relations and 72215230 ideals in 9 passes
- Thu Oct 4 00:12:15 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:13:41 2018 removing 8096155 relations and 6096155 ideals in 2000000 cliques
- Thu Oct 4 00:13:48 2018 commencing in-memory singleton removal
- Thu Oct 4 00:13:58 2018 begin with 91742568 relations and 72215230 unique ideals
- Thu Oct 4 00:15:30 2018 reduce to 91142256 relations and 65506445 ideals in 8 passes
- Thu Oct 4 00:15:30 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:16:50 2018 removing 7378565 relations and 5378565 ideals in 2000000 cliques
- Thu Oct 4 00:16:56 2018 commencing in-memory singleton removal
- Thu Oct 4 00:17:05 2018 begin with 83763691 relations and 65506445 unique ideals
- Thu Oct 4 00:18:32 2018 reduce to 83221693 relations and 59574309 ideals in 8 passes
- Thu Oct 4 00:18:32 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:19:44 2018 removing 7035457 relations and 5035457 ideals in 2000000 cliques
- Thu Oct 4 00:19:51 2018 commencing in-memory singleton removal
- Thu Oct 4 00:19:59 2018 begin with 76186236 relations and 59574309 unique ideals
- Thu Oct 4 00:21:16 2018 reduce to 75660336 relations and 54001242 ideals in 8 passes
- Thu Oct 4 00:21:16 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:22:19 2018 removing 6821711 relations and 4821711 ideals in 2000000 cliques
- Thu Oct 4 00:22:25 2018 commencing in-memory singleton removal
- Thu Oct 4 00:22:32 2018 begin with 68838625 relations and 54001242 unique ideals
- Thu Oct 4 00:23:41 2018 reduce to 68302762 relations and 48630746 ideals in 8 passes
- Thu Oct 4 00:23:41 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:24:35 2018 removing 6701755 relations and 4701755 ideals in 2000000 cliques
- Thu Oct 4 00:24:41 2018 commencing in-memory singleton removal
- Thu Oct 4 00:24:47 2018 begin with 61601007 relations and 48630746 unique ideals
- Thu Oct 4 00:25:44 2018 reduce to 61044942 relations and 43358085 ideals in 8 passes
- Thu Oct 4 00:25:44 2018 max relations containing the same ideal: 20
- Thu Oct 4 00:26:29 2018 removing 6629931 relations and 4629931 ideals in 2000000 cliques
- Thu Oct 4 00:26:34 2018 commencing in-memory singleton removal
- Thu Oct 4 00:26:39 2018 begin with 54415011 relations and 43358085 unique ideals
- Thu Oct 4 00:27:22 2018 reduce to 53818070 relations and 38113272 ideals in 8 passes
- Thu Oct 4 00:27:22 2018 max relations containing the same ideal: 19
- Thu Oct 4 00:28:00 2018 removing 6587008 relations and 4587008 ideals in 2000000 cliques
- Thu Oct 4 00:28:05 2018 commencing in-memory singleton removal
- Thu Oct 4 00:28:09 2018 begin with 47231062 relations and 38113272 unique ideals
- Thu Oct 4 00:28:46 2018 reduce to 46572622 relations and 32845897 ideals in 8 passes
- Thu Oct 4 00:28:46 2018 max relations containing the same ideal: 19
- Thu Oct 4 00:29:19 2018 removing 6553231 relations and 4553231 ideals in 2000000 cliques
- Thu Oct 4 00:29:23 2018 commencing in-memory singleton removal
- Thu Oct 4 00:29:26 2018 begin with 40019391 relations and 32845897 unique ideals
- Thu Oct 4 00:29:59 2018 reduce to 39228108 relations and 27469694 ideals in 8 passes
- Thu Oct 4 00:29:59 2018 max relations containing the same ideal: 19
- Thu Oct 4 00:30:29 2018 removing 1498011 relations and 1108310 ideals in 389701 cliques
- Thu Oct 4 00:30:31 2018 commencing in-memory singleton removal
- Thu Oct 4 00:30:34 2018 begin with 37730097 relations and 27469694 unique ideals
- Thu Oct 4 00:31:06 2018 reduce to 37656540 relations and 26287054 ideals in 9 passes
- Thu Oct 4 00:31:06 2018 max relations containing the same ideal: 19
- Thu Oct 4 00:31:35 2018 relations with 0 large ideals: 2186312
- Thu Oct 4 00:31:35 2018 relations with 1 large ideals: 8909154
- Thu Oct 4 00:31:35 2018 relations with 2 large ideals: 14107930
- Thu Oct 4 00:31:35 2018 relations with 3 large ideals: 9228647
- Thu Oct 4 00:31:35 2018 relations with 4 large ideals: 2664614
- Thu Oct 4 00:31:35 2018 relations with 5 large ideals: 400724
- Thu Oct 4 00:31:35 2018 relations with 6 large ideals: 107335
- Thu Oct 4 00:31:35 2018 relations with 7+ large ideals: 51824
- Thu Oct 4 00:31:35 2018 commencing 2-way merge
- Thu Oct 4 00:32:10 2018 reduce to 22817567 relation sets and 11448081 unique ideals
- Thu Oct 4 00:32:10 2018 commencing full merge
- Thu Oct 4 00:37:51 2018 memory use: 1068.2 MB
- Thu Oct 4 00:37:56 2018 found 11331659 cycles, need 10130314
- Thu Oct 4 00:38:03 2018 weight of 10130314 cycles is about 970468728 (95.80/cycle)
- Thu Oct 4 00:38:04 2018 distribution of cycle lengths:
- Thu Oct 4 00:38:04 2018 1 relations: 2187549
- Thu Oct 4 00:38:04 2018 2 relations: 887779
- Thu Oct 4 00:38:04 2018 3 relations: 666929
- Thu Oct 4 00:38:04 2018 4 relations: 584658
- Thu Oct 4 00:38:04 2018 5 relations: 555739
- Thu Oct 4 00:38:04 2018 6 relations: 529885
- Thu Oct 4 00:38:04 2018 7 relations: 516666
- Thu Oct 4 00:38:04 2018 8 relations: 497615
- Thu Oct 4 00:38:04 2018 9 relations: 480818
- Thu Oct 4 00:38:04 2018 10+ relations: 3222676
- Thu Oct 4 00:38:04 2018 heaviest cycle: 22 relations
- Thu Oct 4 00:38:05 2018 commencing cycle optimization
- Thu Oct 4 00:38:48 2018 start with 70345196 relations
- Thu Oct 4 00:44:22 2018 pruned 5634906 relations
- Thu Oct 4 00:44:23 2018 memory use: 1949.1 MB
- Thu Oct 4 00:44:23 2018 distribution of cycle lengths:
- Thu Oct 4 00:44:23 2018 1 relations: 2187549
- Thu Oct 4 00:44:23 2018 2 relations: 923178
- Thu Oct 4 00:44:23 2018 3 relations: 710604
- Thu Oct 4 00:44:23 2018 4 relations: 632820
- Thu Oct 4 00:44:23 2018 5 relations: 614437
- Thu Oct 4 00:44:23 2018 6 relations: 593365
- Thu Oct 4 00:44:23 2018 7 relations: 586667
- Thu Oct 4 00:44:23 2018 8 relations: 564897
- Thu Oct 4 00:44:23 2018 9 relations: 542282
- Thu Oct 4 00:44:23 2018 10+ relations: 2774515
- Thu Oct 4 00:44:23 2018 heaviest cycle: 22 relations
- Thu Oct 4 00:44:57 2018 RelProcTime: 17205
- Thu Oct 4 00:45:06 2018
- Thu Oct 4 00:45:06 2018 commencing linear algebra
- Thu Oct 4 00:45:09 2018 read 10130314 cycles
- Thu Oct 4 00:45:46 2018 cycles contain 31412158 unique relations
- Thu Oct 4 01:00:30 2018 read 31412158 relations
- Thu Oct 4 01:03:16 2018 using 20 quadratic characters above 2147481938
- Thu Oct 4 01:07:41 2018 building initial matrix
- Thu Oct 4 01:23:27 2018 memory use: 3977.6 MB
- Thu Oct 4 01:23:44 2018 read 10130314 cycles
- Thu Oct 4 01:23:49 2018 matrix is 10129656 x 10130314 (3704.9 MB) with weight 1068500815 (105.48/col)
- Thu Oct 4 01:23:49 2018 sparse part has weight 859771683 (84.87/col)
- Thu Oct 4 01:31:52 2018 filtering completed in 3 passes
- Thu Oct 4 01:31:57 2018 matrix is 10115931 x 10116131 (3702.1 MB) with weight 1067655780 (105.54/col)
- Thu Oct 4 01:31:57 2018 sparse part has weight 859204521 (84.93/col)
- Thu Oct 4 01:33:20 2018 matrix starts at (0, 0)
- Thu Oct 4 01:33:23 2018 matrix is 10115931 x 10116131 (3702.1 MB) with weight 1067655780 (105.54/col)
- Thu Oct 4 01:33:23 2018 sparse part has weight 859204521 (84.93/col)
- Thu Oct 4 01:33:23 2018 saving the first 48 matrix rows for later
- Thu Oct 4 01:33:27 2018 matrix includes 64 packed rows
- Thu Oct 4 01:33:31 2018 matrix is 10115883 x 10116131 (3528.9 MB) with weight 884645021 (87.45/col)
- Thu Oct 4 01:33:31 2018 sparse part has weight 823912068 (81.45/col)
- Thu Oct 4 01:33:31 2018 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
- Thu Oct 4 01:35:05 2018 commencing Lanczos iteration (8 threads)
- Thu Oct 4 01:35:05 2018 memory use: 2967.9 MB
- Thu Oct 4 01:36:50 2018 linear algebra at 0.0%, ETA 184h36m
- Thu Oct 4 01:37:25 2018 checkpointing every 60000 dimensions
- Thu Oct 11 17:21:25 2018 lanczos halted after 159965 iterations (dim = 10115883)
- Thu Oct 11 17:21:48 2018 recovered 38 nontrivial dependencies
- Thu Oct 11 17:21:50 2018 BLanczosTime: 664604
- Thu Oct 11 17:21:50 2018
- Thu Oct 11 17:21:50 2018 commencing square root phase
- Thu Oct 11 17:21:50 2018 handling dependencies 1 to 64
- Thu Oct 11 17:21:50 2018 reading relations for dependency 1
- Thu Oct 11 17:21:53 2018 read 5059148 cycles
- Thu Oct 11 17:22:08 2018 cycles contain 15694860 unique relations
- Thu Oct 11 17:32:57 2018 read 15694860 relations
- Thu Oct 11 17:36:28 2018 multiplying 15694860 relations
- Thu Oct 11 18:09:03 2018 multiply complete, coefficients have about 394.33 million bits
- Thu Oct 11 18:09:07 2018 initial square root is modulo 11898151
- Thu Oct 11 18:45:36 2018 GCD is N, no factor found
- Thu Oct 11 18:45:36 2018 reading relations for dependency 2
- Thu Oct 11 18:45:41 2018 read 5057164 cycles
- Thu Oct 11 18:46:00 2018 cycles contain 15693566 unique relations
- Thu Oct 11 18:58:48 2018 read 15693566 relations
- Thu Oct 11 19:02:19 2018 multiplying 15693566 relations
- Thu Oct 11 19:34:16 2018 multiply complete, coefficients have about 394.30 million bits
- Thu Oct 11 19:34:21 2018 initial square root is modulo 11884981
- Thu Oct 11 20:14:53 2018 sqrtTime: 10383
- Thu Oct 11 20:14:53 2018 prp82 factor: 1417246379190741091294710887069988693962460050539272292265856038031419418353106811
- Thu Oct 11 20:14:53 2018 prp159 factor: 352796808897479039998029361876750939883691770698572023810385208817313795464240723590109959613347704487197168636357320722740471737579381480952371265847215244619
- Thu Oct 11 20:14:53 2018 elapsed time 192:17:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement