Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 2 12:47:42 2015
- Fri Oct 2 12:47:42 2015 Msieve v. 1.53 (SVN unknown)
- Fri Oct 2 12:47:42 2015 random seeds: c5e57e10 bfb8fe75
- Fri Oct 2 12:47:42 2015 factoring 398220076342877083410192123329749440758351630436789292868881932670361221644051451799844617572049679161062349753245258129710655793910358390522061155662621520541671884691943668021718527748007962329561851667690484701685609825229706681 (231 digits)
- Fri Oct 2 12:47:43 2015 searching for 15-digit factors
- Fri Oct 2 12:47:45 2015 commencing number field sieve (231-digit input)
- Fri Oct 2 12:47:45 2015 R0: -41144777789250865278081232758997200423491
- Fri Oct 2 12:47:45 2015 R1: 302231454903657293676544
- Fri Oct 2 12:47:45 2015 A0: 16
- Fri Oct 2 12:47:45 2015 A1: 0
- Fri Oct 2 12:47:45 2015 A2: 0
- Fri Oct 2 12:47:45 2015 A3: 0
- Fri Oct 2 12:47:45 2015 A4: 0
- Fri Oct 2 12:47:45 2015 A5: 0
- Fri Oct 2 12:47:45 2015 A6: 121
- Fri Oct 2 12:47:45 2015 skew 0.71, size 2.631e-12, alpha 0.678, combined = 2.447e-13 rroots = 0
- Fri Oct 2 12:47:45 2015
- Fri Oct 2 12:47:45 2015 commencing relation filtering
- Fri Oct 2 12:47:45 2015 setting target matrix density to 110.0
- Fri Oct 2 12:47:45 2015 estimated available RAM is 16029.9 MB
- Fri Oct 2 12:47:45 2015 commencing duplicate removal, pass 1
- Fri Oct 2 12:52:13 2015 error -9 reading relation 38632135
- Fri Oct 2 12:53:44 2015 error -5 reading relation 51787730
- Fri Oct 2 12:53:54 2015 error -9 reading relation 53196854
- Fri Oct 2 12:53:57 2015 error -5 reading relation 53696323
- Fri Oct 2 12:54:10 2015 error -9 reading relation 55527425
- Fri Oct 2 12:54:59 2015 error -9 reading relation 62680248
- Fri Oct 2 12:55:00 2015 error -9 reading relation 62899435
- Fri Oct 2 12:55:00 2015 error -15 reading relation 62901856
- Fri Oct 2 12:56:03 2015 error -15 reading relation 71907384
- Fri Oct 2 12:56:50 2015 error -9 reading relation 78712739
- Fri Oct 2 12:58:22 2015 error -15 reading relation 92105411
- Fri Oct 2 12:58:41 2015 error -15 reading relation 94873783
- Fri Oct 2 12:58:46 2015 error -1 reading relation 95580682
- Fri Oct 2 12:58:53 2015 error -1 reading relation 96368554
- [ ... deleted hunfreds of mostly -1 errors. ... ]
- Fri Oct 2 13:13:02 2015 error -1 reading relation 218472838
- Fri Oct 2 13:13:29 2015 skipped 135 relations with b > 2^32
- Fri Oct 2 13:13:29 2015 skipped 41 relations with composite factors
- Fri Oct 2 13:13:29 2015 found 46409851 hash collisions in 220912519 relations
- Fri Oct 2 13:13:39 2015 commencing duplicate removal, pass 2
- Fri Oct 2 13:17:49 2015 found 47691627 duplicates and 173220892 unique relations
- Fri Oct 2 13:17:49 2015 memory use: 1321.5 MB
- Fri Oct 2 13:17:49 2015 reading ideals above 186056704
- Fri Oct 2 13:17:49 2015 commencing singleton removal, initial pass
- Fri Oct 2 13:33:43 2015 memory use: 3012.0 MB
- Fri Oct 2 13:33:43 2015 reading all ideals from disk
- Fri Oct 2 13:34:05 2015 memory use: 2830.0 MB
- Fri Oct 2 13:34:10 2015 commencing in-memory singleton removal
- Fri Oct 2 13:34:15 2015 begin with 173220892 relations and 149921272 unique ideals
- Fri Oct 2 13:35:03 2015 reduce to 98353585 relations and 65932075 ideals in 14 passes
- Fri Oct 2 13:35:03 2015 max relations containing the same ideal: 31
- Fri Oct 2 13:35:06 2015 reading ideals above 720000
- Fri Oct 2 13:35:07 2015 commencing singleton removal, initial pass
- Fri Oct 2 13:48:02 2015 memory use: 2756.0 MB
- Fri Oct 2 13:48:02 2015 reading all ideals from disk
- Fri Oct 2 13:48:37 2015 memory use: 3883.2 MB
- Fri Oct 2 13:48:47 2015 keeping 86116321 ideals with weight <= 200, target excess is 503860
- Fri Oct 2 13:48:56 2015 commencing in-memory singleton removal
- Fri Oct 2 13:49:04 2015 begin with 98353585 relations and 86116321 unique ideals
- Fri Oct 2 13:50:25 2015 reduce to 98280877 relations and 86043533 ideals in 11 passes
- Fri Oct 2 13:50:25 2015 max relations containing the same ideal: 200
- Fri Oct 2 13:51:07 2015 removing 12105743 relations and 10105743 ideals in 2000000 cliques
- Fri Oct 2 13:51:10 2015 commencing in-memory singleton removal
- Fri Oct 2 13:51:17 2015 begin with 86175134 relations and 86043533 unique ideals
- Fri Oct 2 13:52:21 2015 reduce to 85082848 relations and 74817642 ideals in 10 passes
- Fri Oct 2 13:52:21 2015 max relations containing the same ideal: 192
- Fri Oct 2 13:52:57 2015 removing 9157952 relations and 7157952 ideals in 2000000 cliques
- Fri Oct 2 13:52:59 2015 commencing in-memory singleton removal
- Fri Oct 2 13:53:05 2015 begin with 75924896 relations and 74817642 unique ideals
- Fri Oct 2 13:53:46 2015 reduce to 75188149 relations and 66905673 ideals in 8 passes
- Fri Oct 2 13:53:46 2015 max relations containing the same ideal: 178
- Fri Oct 2 13:54:16 2015 removing 8261647 relations and 6261647 ideals in 2000000 cliques
- Fri Oct 2 13:54:18 2015 commencing in-memory singleton removal
- Fri Oct 2 13:54:22 2015 begin with 66926502 relations and 66905673 unique ideals
- Fri Oct 2 13:54:58 2015 reduce to 66257739 relations and 59958924 ideals in 8 passes
- Fri Oct 2 13:54:58 2015 max relations containing the same ideal: 163
- Fri Oct 2 13:55:25 2015 removing 7799949 relations and 5799949 ideals in 2000000 cliques
- Fri Oct 2 13:55:27 2015 commencing in-memory singleton removal
- Fri Oct 2 13:55:31 2015 begin with 58457790 relations and 59958924 unique ideals
- Fri Oct 2 13:56:05 2015 reduce to 57796886 relations and 53479986 ideals in 9 passes
- Fri Oct 2 13:56:05 2015 max relations containing the same ideal: 149
- Fri Oct 2 13:56:28 2015 removing 7517993 relations and 5517993 ideals in 2000000 cliques
- Fri Oct 2 13:56:30 2015 commencing in-memory singleton removal
- Fri Oct 2 13:56:33 2015 begin with 50278893 relations and 53479986 unique ideals
- Fri Oct 2 13:57:06 2015 reduce to 49586481 relations and 47248696 ideals in 10 passes
- Fri Oct 2 13:57:06 2015 max relations containing the same ideal: 135
- Fri Oct 2 13:57:26 2015 removing 6602812 relations and 4849505 ideals in 1753307 cliques
- Fri Oct 2 13:57:27 2015 commencing in-memory singleton removal
- Fri Oct 2 13:57:30 2015 begin with 42983669 relations and 47248696 unique ideals
- Fri Oct 2 13:57:52 2015 reduce to 42363733 relations and 41760412 ideals in 8 passes
- Fri Oct 2 13:57:52 2015 max relations containing the same ideal: 125
- Fri Oct 2 13:58:09 2015 removing 149142 relations and 130299 ideals in 18843 cliques
- Fri Oct 2 13:58:10 2015 commencing in-memory singleton removal
- Fri Oct 2 13:58:13 2015 begin with 42214591 relations and 41760412 unique ideals
- Fri Oct 2 13:58:26 2015 reduce to 42214290 relations and 41629812 ideals in 5 passes
- Fri Oct 2 13:58:26 2015 max relations containing the same ideal: 124
- Fri Oct 2 13:58:33 2015 relations with 0 large ideals: 19120
- Fri Oct 2 13:58:33 2015 relations with 1 large ideals: 4461
- Fri Oct 2 13:58:33 2015 relations with 2 large ideals: 60800
- Fri Oct 2 13:58:33 2015 relations with 3 large ideals: 493453
- Fri Oct 2 13:58:33 2015 relations with 4 large ideals: 2220450
- Fri Oct 2 13:58:33 2015 relations with 5 large ideals: 5999676
- Fri Oct 2 13:58:33 2015 relations with 6 large ideals: 10194484
- Fri Oct 2 13:58:33 2015 relations with 7+ large ideals: 23221846
- Fri Oct 2 13:58:33 2015 commencing 2-way merge
- Fri Oct 2 13:58:54 2015 reduce to 27524391 relation sets and 26939913 unique ideals
- Fri Oct 2 13:58:54 2015 commencing full merge
- Fri Oct 2 14:07:13 2015 memory use: 3536.0 MB
- Fri Oct 2 14:07:15 2015 found 12704097 cycles, need 12686113
- Fri Oct 2 14:07:18 2015 weight of 12686113 cycles is about 1395615564 (110.01/cycle)
- Fri Oct 2 14:07:18 2015 distribution of cycle lengths:
- Fri Oct 2 14:07:18 2015 1 relations: 669935
- Fri Oct 2 14:07:18 2015 2 relations: 896455
- Fri Oct 2 14:07:18 2015 3 relations: 1021446
- Fri Oct 2 14:07:18 2015 4 relations: 1030751
- Fri Oct 2 14:07:18 2015 5 relations: 1020832
- Fri Oct 2 14:07:18 2015 6 relations: 987077
- Fri Oct 2 14:07:18 2015 7 relations: 932501
- Fri Oct 2 14:07:18 2015 8 relations: 871211
- Fri Oct 2 14:07:18 2015 9 relations: 800270
- Fri Oct 2 14:07:18 2015 10+ relations: 4455635
- Fri Oct 2 14:07:18 2015 heaviest cycle: 28 relations
- Fri Oct 2 14:07:21 2015 commencing cycle optimization
- Fri Oct 2 14:07:39 2015 start with 104594942 relations
- Fri Oct 2 14:10:37 2015 pruned 4285905 relations
- Fri Oct 2 14:10:37 2015 memory use: 2837.1 MB
- Fri Oct 2 14:10:37 2015 distribution of cycle lengths:
- Fri Oct 2 14:10:37 2015 1 relations: 669935
- Fri Oct 2 14:10:37 2015 2 relations: 918145
- Fri Oct 2 14:10:37 2015 3 relations: 1064315
- Fri Oct 2 14:10:37 2015 4 relations: 1070573
- Fri Oct 2 14:10:37 2015 5 relations: 1067711
- Fri Oct 2 14:10:37 2015 6 relations: 1026816
- Fri Oct 2 14:10:37 2015 7 relations: 972918
- Fri Oct 2 14:10:37 2015 8 relations: 902491
- Fri Oct 2 14:10:37 2015 9 relations: 824612
- Fri Oct 2 14:10:37 2015 10+ relations: 4168597
- Fri Oct 2 14:10:37 2015 heaviest cycle: 28 relations
- Fri Oct 2 14:10:55 2015 RelProcTime: 4990
- Fri Oct 2 14:10:55 2015
- Fri Oct 2 14:10:55 2015 commencing linear algebra
- Fri Oct 2 14:11:00 2015 read 12686113 cycles
- Fri Oct 2 14:11:22 2015 cycles contain 41852746 unique relations
- Fri Oct 2 14:15:55 2015 read 41852746 relations
- Fri Oct 2 14:16:53 2015 using 20 quadratic characters above 2147482362
- Fri Oct 2 14:19:19 2015 building initial matrix
- Fri Oct 2 14:27:02 2015 memory use: 5377.5 MB
- Fri Oct 2 14:27:06 2015 read 12686113 cycles
- Fri Oct 2 14:27:08 2015 matrix is 12685936 x 12686113 (5574.9 MB) with weight 1590193219 (125.35/col)
- Fri Oct 2 14:27:08 2015 sparse part has weight 1321872562 (104.20/col)
- Fri Oct 2 14:29:16 2015 filtering completed in 2 passes
- Fri Oct 2 14:29:18 2015 matrix is 12685742 x 12685919 (5574.9 MB) with weight 1590187466 (125.35/col)
- Fri Oct 2 14:29:18 2015 sparse part has weight 1321870929 (104.20/col)
- Fri Oct 2 14:30:28 2015 matrix starts at (0, 0)
- Fri Oct 2 14:30:29 2015 matrix is 12685742 x 12685919 (5574.9 MB) with weight 1590187466 (125.35/col)
- Fri Oct 2 14:30:29 2015 sparse part has weight 1321870929 (104.20/col)
- Fri Oct 2 14:30:29 2015 saving the first 48 matrix rows for later
- Fri Oct 2 14:30:31 2015 matrix includes 64 packed rows
- Fri Oct 2 14:30:32 2015 matrix is 12685694 x 12685919 (5326.5 MB) with weight 1359272627 (107.15/col)
- Fri Oct 2 14:30:32 2015 sparse part has weight 1269439949 (100.07/col)
- Fri Oct 2 14:30:33 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Oct 2 14:31:20 2015 commencing Lanczos iteration (4 threads)
- Fri Oct 2 14:31:20 2015 memory use: 4535.8 MB
- Fri Oct 2 14:32:15 2015 linear algebra at 0.0%, ETA 122h51m
- Fri Oct 2 14:32:32 2015 checkpointing every 110000 dimensions
- Wed Oct 7 15:45:25 2015 lanczos halted after 200615 iterations (dim = 12685693)
- Wed Oct 7 15:45:36 2015 recovered 42 nontrivial dependencies
- Wed Oct 7 15:45:36 2015 BLanczosTime: 437681
- Wed Oct 7 15:45:36 2015
- Wed Oct 7 15:45:36 2015 commencing square root phase
- Wed Oct 7 15:45:36 2015 handling dependencies 1 to 64
- Wed Oct 7 15:45:36 2015 reading relations for dependency 1
- Wed Oct 7 15:45:37 2015 read 6344921 cycles
- Wed Oct 7 15:45:48 2015 cycles contain 20933042 unique relations
- Wed Oct 7 15:49:50 2015 read 20933042 relations
- Wed Oct 7 15:51:09 2015 multiplying 20933042 relations
- Wed Oct 7 16:06:25 2015 multiply complete, coefficients have about 664.86 million bits
- Wed Oct 7 16:06:27 2015 initial square root is modulo 922291
- Wed Oct 7 16:22:08 2015 found factor: 279991747185308477400257495364382940365712671464319191449421480973623481168648828286836277142148745678329
- Wed Oct 7 16:22:08 2015 reading relations for dependency 2
- Wed Oct 7 16:22:09 2015 read 6344735 cycles
- Wed Oct 7 16:22:20 2015 cycles contain 20932098 unique relations
- Wed Oct 7 16:26:18 2015 read 20932098 relations
- Wed Oct 7 16:27:37 2015 multiplying 20932098 relations
- Wed Oct 7 16:42:53 2015 multiply complete, coefficients have about 664.82 million bits
- Wed Oct 7 16:42:55 2015 initial square root is modulo 921643
- Wed Oct 7 16:58:36 2015 GCD is 1, no factor found
- Wed Oct 7 16:58:36 2015 reading relations for dependency 3
- Wed Oct 7 16:58:37 2015 read 6341993 cycles
- Wed Oct 7 16:58:47 2015 cycles contain 20922234 unique relations
- Wed Oct 7 17:02:42 2015 read 20922234 relations
- Wed Oct 7 17:04:02 2015 multiplying 20922234 relations
- Wed Oct 7 17:19:15 2015 multiply complete, coefficients have about 664.50 million bits
- Wed Oct 7 17:19:17 2015 initial square root is modulo 915379
- Wed Oct 7 17:35:06 2015 GCD is N, no factor found
- Wed Oct 7 17:35:06 2015 reading relations for dependency 4
- Wed Oct 7 17:35:07 2015 read 6342011 cycles
- Wed Oct 7 17:35:17 2015 cycles contain 20922510 unique relations
- Wed Oct 7 17:39:10 2015 read 20922510 relations
- Wed Oct 7 17:40:30 2015 multiplying 20922510 relations
- Wed Oct 7 17:55:43 2015 multiply complete, coefficients have about 664.52 million bits
- Wed Oct 7 17:55:45 2015 initial square root is modulo 915763
- Wed Oct 7 18:11:32 2015 sqrtTime: 8756
- Wed Oct 7 18:11:32 2015 prp56 factor: 56162309779635314138709768656568188547765967383513002873
- Wed Oct 7 18:11:32 2015 prp71 factor: 25324038203136083517604801386195489639013056870525731729815509973203593
- Wed Oct 7 18:11:32 2015 prp105 factor: 279991747185308477400257495364382940365712671464319191449421480973623481168648828286836277142148745678329
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement