Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 23 05:43:22 2020
- Wed Dec 23 05:43:22 2020
- Wed Dec 23 05:43:22 2020 Msieve v. 1.54 (SVN 1025)
- Wed Dec 23 05:43:22 2020 random seeds: ee9eae36 fe045967
- Wed Dec 23 05:43:22 2020 factoring 3279710673584832623553509101031762954591262987090523512306825034558507228367714034112044443693032391370025652040987053665967451790040401706798717902408010794518910827218393197993501365417077326710113724037 (205 digits)
- Wed Dec 23 05:43:23 2020 searching for 15-digit factors
- Wed Dec 23 05:43:23 2020 commencing number field sieve (205-digit input)
- Wed Dec 23 05:43:23 2020 R0: 67850198231271761841937864056191238923711642
- Wed Dec 23 05:43:23 2020 R1: -8237123176890810696379
- Wed Dec 23 05:43:23 2020 A0: 1
- Wed Dec 23 05:43:23 2020 A1: 3
- Wed Dec 23 05:43:23 2020 A2: -3
- Wed Dec 23 05:43:23 2020 A3: -4
- Wed Dec 23 05:43:23 2020 A4: 1
- Wed Dec 23 05:43:23 2020 A5: 1
- Wed Dec 23 05:43:23 2020 skew 1.00, size 6.237e-15, alpha 2.379, combined = 3.111e-12 rroots = 5
- Wed Dec 23 05:43:23 2020
- Wed Dec 23 05:43:23 2020 commencing relation filtering
- Wed Dec 23 05:43:23 2020 setting max relations to 57400000
- Wed Dec 23 05:43:23 2020 setting target matrix density to 120.0
- Wed Dec 23 05:43:23 2020 estimated available RAM is 15984.6 MB
- Wed Dec 23 05:43:23 2020 commencing duplicate removal, pass 1
- Wed Dec 23 05:49:32 2020 skipped 7 relations with b > 2^32
- Wed Dec 23 05:49:32 2020 skipped 1 relations with composite factors
- Wed Dec 23 05:49:32 2020 found 2859761 hash collisions in 57399992 relations
- Wed Dec 23 05:49:32 2020 commencing duplicate removal, pass 2
- Wed Dec 23 05:49:43 2020 found 0 duplicates and 57399992 unique relations
- Wed Dec 23 05:49:43 2020 memory use: 189.2 MB
- Wed Dec 23 05:49:43 2020 reading ideals above 720000
- Wed Dec 23 05:49:43 2020 commencing singleton removal, initial pass
- Wed Dec 23 05:55:06 2020 memory use: 1378.0 MB
- Wed Dec 23 05:55:06 2020 reading all ideals from disk
- Wed Dec 23 05:55:06 2020 memory use: 2079.7 MB
- Wed Dec 23 05:55:11 2020 keeping 49115696 ideals with weight <= 200, target excess is 307478
- Wed Dec 23 05:55:15 2020 commencing in-memory singleton removal
- Wed Dec 23 05:55:19 2020 begin with 57399992 relations and 49115696 unique ideals
- Wed Dec 23 05:55:53 2020 reduce to 41978421 relations and 32451865 ideals in 12 passes
- Wed Dec 23 05:55:53 2020 max relations containing the same ideal: 170
- Wed Dec 23 05:56:06 2020 removing 4194498 relations and 3194498 ideals in 1000000 cliques
- Wed Dec 23 05:56:07 2020 commencing in-memory singleton removal
- Wed Dec 23 05:56:10 2020 begin with 37783923 relations and 32451865 unique ideals
- Wed Dec 23 05:56:31 2020 reduce to 37430133 relations and 28893018 ideals in 9 passes
- Wed Dec 23 05:56:31 2020 max relations containing the same ideal: 158
- Wed Dec 23 05:56:43 2020 removing 3341657 relations and 2341657 ideals in 1000000 cliques
- Wed Dec 23 05:56:44 2020 commencing in-memory singleton removal
- Wed Dec 23 05:56:46 2020 begin with 34088476 relations and 28893018 unique ideals
- Wed Dec 23 05:57:01 2020 reduce to 33841498 relations and 26297673 ideals in 7 passes
- Wed Dec 23 05:57:01 2020 max relations containing the same ideal: 148
- Wed Dec 23 05:57:11 2020 removing 3111354 relations and 2111354 ideals in 1000000 cliques
- Wed Dec 23 05:57:12 2020 commencing in-memory singleton removal
- Wed Dec 23 05:57:14 2020 begin with 30730144 relations and 26297673 unique ideals
- Wed Dec 23 05:57:28 2020 reduce to 30508135 relations and 23958208 ideals in 7 passes
- Wed Dec 23 05:57:28 2020 max relations containing the same ideal: 141
- Wed Dec 23 05:57:37 2020 removing 3000301 relations and 2000301 ideals in 1000000 cliques
- Wed Dec 23 05:57:38 2020 commencing in-memory singleton removal
- Wed Dec 23 05:57:40 2020 begin with 27507834 relations and 23958208 unique ideals
- Wed Dec 23 05:57:52 2020 reduce to 27291523 relations and 21735287 ideals in 7 passes
- Wed Dec 23 05:57:52 2020 max relations containing the same ideal: 128
- Wed Dec 23 05:58:00 2020 removing 2932055 relations and 1932055 ideals in 1000000 cliques
- Wed Dec 23 05:58:01 2020 commencing in-memory singleton removal
- Wed Dec 23 05:58:02 2020 begin with 24359468 relations and 21735287 unique ideals
- Wed Dec 23 05:58:14 2020 reduce to 24137350 relations and 19573878 ideals in 8 passes
- Wed Dec 23 05:58:14 2020 max relations containing the same ideal: 122
- Wed Dec 23 05:58:22 2020 removing 2895965 relations and 1895965 ideals in 1000000 cliques
- Wed Dec 23 05:58:23 2020 commencing in-memory singleton removal
- Wed Dec 23 05:58:24 2020 begin with 21241385 relations and 19573878 unique ideals
- Wed Dec 23 05:58:33 2020 reduce to 21003309 relations and 17431281 ideals in 7 passes
- Wed Dec 23 05:58:33 2020 max relations containing the same ideal: 108
- Wed Dec 23 05:58:39 2020 removing 2881076 relations and 1881076 ideals in 1000000 cliques
- Wed Dec 23 05:58:40 2020 commencing in-memory singleton removal
- Wed Dec 23 05:58:41 2020 begin with 18122233 relations and 17431281 unique ideals
- Wed Dec 23 05:58:49 2020 reduce to 17857302 relations and 15274285 ideals in 7 passes
- Wed Dec 23 05:58:49 2020 max relations containing the same ideal: 98
- Wed Dec 23 05:58:55 2020 removing 2879516 relations and 1879516 ideals in 1000000 cliques
- Wed Dec 23 05:58:55 2020 commencing in-memory singleton removal
- Wed Dec 23 05:58:56 2020 begin with 14977786 relations and 15274285 unique ideals
- Wed Dec 23 05:59:02 2020 reduce to 14665750 relations and 13067735 ideals in 7 passes
- Wed Dec 23 05:59:02 2020 max relations containing the same ideal: 85
- Wed Dec 23 05:59:07 2020 removing 2897490 relations and 1897490 ideals in 1000000 cliques
- Wed Dec 23 05:59:08 2020 commencing in-memory singleton removal
- Wed Dec 23 05:59:08 2020 begin with 11768260 relations and 13067735 unique ideals
- Wed Dec 23 05:59:14 2020 reduce to 11378741 relations and 10757610 ideals in 9 passes
- Wed Dec 23 05:59:14 2020 max relations containing the same ideal: 75
- Wed Dec 23 05:59:18 2020 removing 1009025 relations and 744569 ideals in 264456 cliques
- Wed Dec 23 05:59:18 2020 commencing in-memory singleton removal
- Wed Dec 23 05:59:19 2020 begin with 10369716 relations and 10757610 unique ideals
- Wed Dec 23 05:59:23 2020 reduce to 10294829 relations and 9936461 ideals in 7 passes
- Wed Dec 23 05:59:23 2020 max relations containing the same ideal: 69
- Wed Dec 23 05:59:28 2020 relations with 0 large ideals: 23093
- Wed Dec 23 05:59:28 2020 relations with 1 large ideals: 4779
- Wed Dec 23 05:59:28 2020 relations with 2 large ideals: 57407
- Wed Dec 23 05:59:28 2020 relations with 3 large ideals: 356178
- Wed Dec 23 05:59:28 2020 relations with 4 large ideals: 1176682
- Wed Dec 23 05:59:28 2020 relations with 5 large ideals: 2292512
- Wed Dec 23 05:59:28 2020 relations with 6 large ideals: 3087728
- Wed Dec 23 05:59:28 2020 relations with 7+ large ideals: 3296450
- Wed Dec 23 05:59:28 2020 commencing 2-way merge
- Wed Dec 23 05:59:32 2020 reduce to 6909621 relation sets and 6551253 unique ideals
- Wed Dec 23 05:59:32 2020 commencing full merge
- Wed Dec 23 06:01:34 2020 memory use: 888.0 MB
- Wed Dec 23 06:01:34 2020 found 3054608 cycles, need 3051453
- Wed Dec 23 06:01:35 2020 weight of 3051453 cycles is about 366717567 (120.18/cycle)
- Wed Dec 23 06:01:35 2020 distribution of cycle lengths:
- Wed Dec 23 06:01:35 2020 1 relations: 118190
- Wed Dec 23 06:01:35 2020 2 relations: 154605
- Wed Dec 23 06:01:35 2020 3 relations: 184434
- Wed Dec 23 06:01:35 2020 4 relations: 197498
- Wed Dec 23 06:01:35 2020 5 relations: 207118
- Wed Dec 23 06:01:35 2020 6 relations: 208635
- Wed Dec 23 06:01:35 2020 7 relations: 207667
- Wed Dec 23 06:01:35 2020 8 relations: 202219
- Wed Dec 23 06:01:35 2020 9 relations: 193068
- Wed Dec 23 06:01:35 2020 10+ relations: 1378019
- Wed Dec 23 06:01:35 2020 heaviest cycle: 28 relations
- Wed Dec 23 06:01:36 2020 commencing cycle optimization
- Wed Dec 23 06:01:40 2020 start with 29535922 relations
- Wed Dec 23 06:02:33 2020 pruned 1595721 relations
- Wed Dec 23 06:02:33 2020 memory use: 728.7 MB
- Wed Dec 23 06:02:33 2020 distribution of cycle lengths:
- Wed Dec 23 06:02:33 2020 1 relations: 118190
- Wed Dec 23 06:02:33 2020 2 relations: 158126
- Wed Dec 23 06:02:33 2020 3 relations: 192167
- Wed Dec 23 06:02:33 2020 4 relations: 206474
- Wed Dec 23 06:02:33 2020 5 relations: 218805
- Wed Dec 23 06:02:33 2020 6 relations: 220836
- Wed Dec 23 06:02:33 2020 7 relations: 221154
- Wed Dec 23 06:02:33 2020 8 relations: 215031
- Wed Dec 23 06:02:33 2020 9 relations: 205272
- Wed Dec 23 06:02:33 2020 10+ relations: 1295398
- Wed Dec 23 06:02:33 2020 heaviest cycle: 28 relations
- Wed Dec 23 06:02:37 2020 RelProcTime: 1154
- Wed Dec 23 06:02:38 2020
- Wed Dec 23 06:02:38 2020 commencing linear algebra
- Wed Dec 23 06:02:38 2020 read 3051453 cycles
- Wed Dec 23 06:02:43 2020 cycles contain 10107234 unique relations
- Wed Dec 23 06:03:29 2020 read 10107234 relations
- Wed Dec 23 06:03:42 2020 using 20 quadratic characters above 4294917295
- Wed Dec 23 06:04:16 2020 building initial matrix
- Wed Dec 23 06:05:47 2020 memory use: 1256.8 MB
- Wed Dec 23 06:05:48 2020 read 3051453 cycles
- Wed Dec 23 06:05:49 2020 matrix is 3051276 x 3051453 (1422.4 MB) with weight 405695296 (132.95/col)
- Wed Dec 23 06:05:49 2020 sparse part has weight 339298329 (111.19/col)
- Wed Dec 23 06:06:17 2020 filtering completed in 2 passes
- Wed Dec 23 06:06:18 2020 matrix is 3051252 x 3051429 (1422.4 MB) with weight 405694004 (132.95/col)
- Wed Dec 23 06:06:18 2020 sparse part has weight 339297586 (111.19/col)
- Wed Dec 23 06:06:23 2020 matrix starts at (0, 0)
- Wed Dec 23 06:06:23 2020 matrix is 3051252 x 3051429 (1422.4 MB) with weight 405694004 (132.95/col)
- Wed Dec 23 06:06:23 2020 sparse part has weight 339297586 (111.19/col)
- Wed Dec 23 06:06:23 2020 saving the first 48 matrix rows for later
- Wed Dec 23 06:06:24 2020 matrix includes 64 packed rows
- Wed Dec 23 06:06:24 2020 matrix is 3051204 x 3051429 (1361.0 MB) with weight 349953769 (114.69/col)
- Wed Dec 23 06:06:24 2020 sparse part has weight 326255282 (106.92/col)
- Wed Dec 23 06:06:24 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Dec 23 06:06:34 2020 commencing Lanczos iteration (3 threads)
- Wed Dec 23 06:06:34 2020 memory use: 1283.6 MB
- Wed Dec 23 06:06:45 2020 linear algebra at 0.0%, ETA 6h 7m
- Wed Dec 23 06:06:49 2020 checkpointing every 490000 dimensions
- Wed Dec 23 11:35:20 2020 lanczos halted after 48255 iterations (dim = 3051203)
- Wed Dec 23 11:35:24 2020 recovered 35 nontrivial dependencies
- Wed Dec 23 11:35:24 2020 BLanczosTime: 19966
- Wed Dec 23 11:35:24 2020
- Wed Dec 23 11:35:24 2020 commencing square root phase
- Wed Dec 23 11:35:24 2020 handling dependencies 1 to 64
- Wed Dec 23 11:35:24 2020 reading relations for dependency 1
- Wed Dec 23 11:35:24 2020 read 1526245 cycles
- Wed Dec 23 11:35:26 2020 cycles contain 5055306 unique relations
- Wed Dec 23 11:35:51 2020 read 5055306 relations
- Wed Dec 23 11:36:05 2020 multiplying 5055306 relations
- Wed Dec 23 11:37:37 2020 multiply complete, coefficients have about 121.96 million bits
- Wed Dec 23 11:37:37 2020 initial square root is modulo 567366907
- Wed Dec 23 11:39:28 2020 GCD is 1, no factor found
- Wed Dec 23 11:39:28 2020 reading relations for dependency 2
- Wed Dec 23 11:39:29 2020 read 1525744 cycles
- Wed Dec 23 11:39:31 2020 cycles contain 5055090 unique relations
- Wed Dec 23 11:39:56 2020 read 5055090 relations
- Wed Dec 23 11:40:10 2020 multiplying 5055090 relations
- Wed Dec 23 11:41:41 2020 multiply complete, coefficients have about 121.96 million bits
- Wed Dec 23 11:41:42 2020 initial square root is modulo 567762499
- Wed Dec 23 11:43:33 2020 GCD is 1, no factor found
- Wed Dec 23 11:43:33 2020 reading relations for dependency 3
- Wed Dec 23 11:43:33 2020 read 1526716 cycles
- Wed Dec 23 11:43:35 2020 cycles contain 5058544 unique relations
- Wed Dec 23 11:44:00 2020 read 5058544 relations
- Wed Dec 23 11:44:14 2020 multiplying 5058544 relations
- Wed Dec 23 11:45:45 2020 multiply complete, coefficients have about 122.04 million bits
- Wed Dec 23 11:45:46 2020 initial square root is modulo 575322409
- Wed Dec 23 11:47:37 2020 sqrtTime: 733
- Wed Dec 23 11:47:37 2020 p69 factor: 192030617563502195441769700966157498959951674357304479362988223512881
- Wed Dec 23 11:47:37 2020 p137 factor: 17079102880561596353050287554239308601633109594045076930116331700610261527507715498215041739670386441469043389319483481592944297805776277
- Wed Dec 23 11:47:37 2020 elapsed time 06:04:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement