Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Dec 10 22:44:25 2018
- Mon Dec 10 22:44:25 2018
- Mon Dec 10 22:44:25 2018 Msieve v. 1.53 (SVN 988M)
- Mon Dec 10 22:44:25 2018 random seeds: bc29af0a d3b4271e
- Mon Dec 10 22:44:25 2018 factoring 56762202779198031324149362229206360783071902215738462242361981308944956677664820201689887498819757592579638106202107993072829500335001135923337125601798258607407132719981 (170 digits)
- Mon Dec 10 22:44:26 2018 searching for 15-digit factors
- Mon Dec 10 22:44:27 2018 commencing number field sieve (170-digit input)
- Mon Dec 10 22:44:27 2018 R0: 383123885216472214589586756787577295904684780545900544
- Mon Dec 10 22:44:27 2018 R1: -2909321189362570808630465826492242446680483
- Mon Dec 10 22:44:27 2018 A0: 1
- Mon Dec 10 22:44:27 2018 A1: -1
- Mon Dec 10 22:44:27 2018 A2: 1
- Mon Dec 10 22:44:27 2018 A3: -1
- Mon Dec 10 22:44:27 2018 A4: 1
- Mon Dec 10 22:44:27 2018 skew 1.00, size 7.545e-22, alpha 1.694, combined = 4.840e-13 rroots = 0
- Mon Dec 10 22:44:27 2018
- Mon Dec 10 22:44:27 2018 commencing relation filtering
- Mon Dec 10 22:44:27 2018 setting target matrix density to 130.0
- Mon Dec 10 22:44:27 2018 estimated available RAM is 131072.0 MB
- Mon Dec 10 22:44:27 2018 commencing duplicate removal, pass 1
- Mon Dec 10 22:44:30 2018 error -9 reading relation 332564
- ...
- Mon Dec 10 23:09:05 2018 error -9 reading relation 250705369
- Mon Dec 10 23:09:05 2018 skipped 632 relations with b > 2^32
- Mon Dec 10 23:09:05 2018 skipped 621 relations with composite factors
- Mon Dec 10 23:09:05 2018 found 43988383 hash collisions in 250717751 relations
- Mon Dec 10 23:09:11 2018 added 3657741 free relations
- Mon Dec 10 23:09:11 2018 commencing duplicate removal, pass 2
- Mon Dec 10 23:12:23 2018 found 40561254 duplicates and 213814238 unique relations
- Mon Dec 10 23:12:23 2018 memory use: 1321.5 MB
- Mon Dec 10 23:12:23 2018 reading ideals above 720000
- Mon Dec 10 23:12:23 2018 commencing singleton removal, initial pass
- Mon Dec 10 23:32:37 2018 memory use: 5512.0 MB
- Mon Dec 10 23:32:37 2018 reading all ideals from disk
- Mon Dec 10 23:32:40 2018 memory use: 8211.2 MB
- Mon Dec 10 23:32:58 2018 keeping 172973253 ideals with weight <= 200, target excess is 1108628
- Mon Dec 10 23:33:19 2018 commencing in-memory singleton removal
- Mon Dec 10 23:33:32 2018 begin with 213814238 relations and 172973253 unique ideals
- Mon Dec 10 23:36:27 2018 reduce to 151249659 relations and 104775738 ideals in 14 passes
- Mon Dec 10 23:36:27 2018 max relations containing the same ideal: 168
- Mon Dec 10 23:37:18 2018 removing 8990573 relations and 6990573 ideals in 2000000 cliques
- Mon Dec 10 23:37:21 2018 commencing in-memory singleton removal
- Mon Dec 10 23:37:30 2018 begin with 142259086 relations and 104775738 unique ideals
- Mon Dec 10 23:38:47 2018 reduce to 141845908 relations and 97364715 ideals in 7 passes
- Mon Dec 10 23:38:47 2018 max relations containing the same ideal: 162
- Mon Dec 10 23:39:35 2018 removing 6889838 relations and 4889838 ideals in 2000000 cliques
- Mon Dec 10 23:39:38 2018 commencing in-memory singleton removal
- Mon Dec 10 23:39:46 2018 begin with 134956070 relations and 97364715 unique ideals
- Mon Dec 10 23:40:49 2018 reduce to 134682005 relations and 92196540 ideals in 6 passes
- Mon Dec 10 23:40:49 2018 max relations containing the same ideal: 158
- Mon Dec 10 23:41:34 2018 removing 6305644 relations and 4305644 ideals in 2000000 cliques
- Mon Dec 10 23:41:37 2018 commencing in-memory singleton removal
- Mon Dec 10 23:41:44 2018 begin with 128376361 relations and 92196540 unique ideals
- Mon Dec 10 23:42:54 2018 reduce to 128146474 relations and 87657491 ideals in 7 passes
- Mon Dec 10 23:42:54 2018 max relations containing the same ideal: 154
- Mon Dec 10 23:43:37 2018 removing 5995121 relations and 3995121 ideals in 2000000 cliques
- Mon Dec 10 23:43:39 2018 commencing in-memory singleton removal
- Mon Dec 10 23:43:47 2018 begin with 122151353 relations and 87657491 unique ideals
- Mon Dec 10 23:44:43 2018 reduce to 121945819 relations and 83453726 ideals in 6 passes
- Mon Dec 10 23:44:43 2018 max relations containing the same ideal: 149
- Mon Dec 10 23:45:24 2018 removing 5790478 relations and 3790478 ideals in 2000000 cliques
- Mon Dec 10 23:45:26 2018 commencing in-memory singleton removal
- Mon Dec 10 23:45:33 2018 begin with 116155341 relations and 83453726 unique ideals
- Mon Dec 10 23:46:27 2018 reduce to 115961978 relations and 79466672 ideals in 6 passes
- Mon Dec 10 23:46:27 2018 max relations containing the same ideal: 144
- Mon Dec 10 23:47:06 2018 removing 5641974 relations and 3641974 ideals in 2000000 cliques
- Mon Dec 10 23:47:09 2018 commencing in-memory singleton removal
- Mon Dec 10 23:47:15 2018 begin with 110320004 relations and 79466672 unique ideals
- Mon Dec 10 23:48:14 2018 reduce to 110134901 relations and 75636582 ideals in 7 passes
- Mon Dec 10 23:48:14 2018 max relations containing the same ideal: 138
- Mon Dec 10 23:48:51 2018 removing 5530412 relations and 3530412 ideals in 2000000 cliques
- Mon Dec 10 23:48:53 2018 commencing in-memory singleton removal
- Mon Dec 10 23:49:00 2018 begin with 104604489 relations and 75636582 unique ideals
- Mon Dec 10 23:49:46 2018 reduce to 104423686 relations and 71922233 ideals in 6 passes
- Mon Dec 10 23:49:46 2018 max relations containing the same ideal: 134
- Mon Dec 10 23:50:22 2018 removing 5438620 relations and 3438620 ideals in 2000000 cliques
- Mon Dec 10 23:50:24 2018 commencing in-memory singleton removal
- Mon Dec 10 23:50:30 2018 begin with 98985066 relations and 71922233 unique ideals
- Mon Dec 10 23:51:06 2018 reduce to 98808694 relations and 68304062 ideals in 5 passes
- Mon Dec 10 23:51:06 2018 max relations containing the same ideal: 129
- Mon Dec 10 23:51:40 2018 removing 5364407 relations and 3364407 ideals in 2000000 cliques
- Mon Dec 10 23:51:42 2018 commencing in-memory singleton removal
- Mon Dec 10 23:51:47 2018 begin with 93444287 relations and 68304062 unique ideals
- Mon Dec 10 23:52:29 2018 reduce to 93266923 relations and 64758820 ideals in 6 passes
- Mon Dec 10 23:52:29 2018 max relations containing the same ideal: 126
- Mon Dec 10 23:53:01 2018 removing 5303185 relations and 3303185 ideals in 2000000 cliques
- Mon Dec 10 23:53:02 2018 commencing in-memory singleton removal
- Mon Dec 10 23:53:08 2018 begin with 87963738 relations and 64758820 unique ideals
- Mon Dec 10 23:53:47 2018 reduce to 87786113 relations and 61274308 ideals in 6 passes
- Mon Dec 10 23:53:47 2018 max relations containing the same ideal: 124
- Mon Dec 10 23:54:16 2018 removing 5248542 relations and 3248542 ideals in 2000000 cliques
- Mon Dec 10 23:54:18 2018 commencing in-memory singleton removal
- Mon Dec 10 23:54:23 2018 begin with 82537571 relations and 61274308 unique ideals
- Mon Dec 10 23:54:59 2018 reduce to 82357178 relations and 57841437 ideals in 6 passes
- Mon Dec 10 23:54:59 2018 max relations containing the same ideal: 120
- Mon Dec 10 23:55:26 2018 removing 5210304 relations and 3210304 ideals in 2000000 cliques
- Mon Dec 10 23:55:28 2018 commencing in-memory singleton removal
- Mon Dec 10 23:55:33 2018 begin with 77146874 relations and 57841437 unique ideals
- Mon Dec 10 23:56:07 2018 reduce to 76962668 relations and 54442716 ideals in 6 passes
- Mon Dec 10 23:56:07 2018 max relations containing the same ideal: 113
- Mon Dec 10 23:56:33 2018 removing 5173814 relations and 3173814 ideals in 2000000 cliques
- Mon Dec 10 23:56:35 2018 commencing in-memory singleton removal
- Mon Dec 10 23:56:39 2018 begin with 71788854 relations and 54442716 unique ideals
- Mon Dec 10 23:57:05 2018 reduce to 71599281 relations and 51074740 ideals in 5 passes
- Mon Dec 10 23:57:05 2018 max relations containing the same ideal: 105
- Mon Dec 10 23:57:29 2018 removing 5139885 relations and 3139885 ideals in 2000000 cliques
- Mon Dec 10 23:57:31 2018 commencing in-memory singleton removal
- Mon Dec 10 23:57:35 2018 begin with 66459396 relations and 51074740 unique ideals
- Mon Dec 10 23:58:04 2018 reduce to 66261872 relations and 47732325 ideals in 6 passes
- Mon Dec 10 23:58:04 2018 max relations containing the same ideal: 102
- Mon Dec 10 23:58:26 2018 removing 5112878 relations and 3112878 ideals in 2000000 cliques
- Mon Dec 10 23:58:27 2018 commencing in-memory singleton removal
- Mon Dec 10 23:58:31 2018 begin with 61148994 relations and 47732325 unique ideals
- Mon Dec 10 23:58:57 2018 reduce to 60941713 relations and 44406575 ideals in 6 passes
- Mon Dec 10 23:58:57 2018 max relations containing the same ideal: 97
- Mon Dec 10 23:59:17 2018 removing 5094871 relations and 3094871 ideals in 2000000 cliques
- Mon Dec 10 23:59:19 2018 commencing in-memory singleton removal
- Mon Dec 10 23:59:22 2018 begin with 55846842 relations and 44406575 unique ideals
- Mon Dec 10 23:59:42 2018 reduce to 55628397 relations and 41086959 ideals in 5 passes
- Mon Dec 10 23:59:42 2018 max relations containing the same ideal: 91
- Tue Dec 11 00:00:01 2018 removing 5077952 relations and 3077952 ideals in 2000000 cliques
- Tue Dec 11 00:00:02 2018 commencing in-memory singleton removal
- Tue Dec 11 00:00:05 2018 begin with 50550445 relations and 41086959 unique ideals
- Tue Dec 11 00:00:26 2018 reduce to 50316819 relations and 37768368 ideals in 6 passes
- Tue Dec 11 00:00:26 2018 max relations containing the same ideal: 86
- Tue Dec 11 00:00:43 2018 removing 5060001 relations and 3060001 ideals in 2000000 cliques
- Tue Dec 11 00:00:45 2018 commencing in-memory singleton removal
- Tue Dec 11 00:00:47 2018 begin with 45256818 relations and 37768368 unique ideals
- Tue Dec 11 00:01:06 2018 reduce to 45005947 relations and 34449095 ideals in 6 passes
- Tue Dec 11 00:01:06 2018 max relations containing the same ideal: 77
- Tue Dec 11 00:01:22 2018 removing 5052081 relations and 3052081 ideals in 2000000 cliques
- Tue Dec 11 00:01:23 2018 commencing in-memory singleton removal
- Tue Dec 11 00:01:25 2018 begin with 39953866 relations and 34449095 unique ideals
- Tue Dec 11 00:01:41 2018 reduce to 39677751 relations and 31110791 ideals in 6 passes
- Tue Dec 11 00:01:41 2018 max relations containing the same ideal: 71
- Tue Dec 11 00:01:55 2018 removing 5045072 relations and 3045072 ideals in 2000000 cliques
- Tue Dec 11 00:01:56 2018 commencing in-memory singleton removal
- Tue Dec 11 00:01:58 2018 begin with 34632679 relations and 31110791 unique ideals
- Tue Dec 11 00:02:12 2018 reduce to 34323796 relations and 27744202 ideals in 6 passes
- Tue Dec 11 00:02:12 2018 max relations containing the same ideal: 64
- Tue Dec 11 00:02:23 2018 removing 5039908 relations and 3039908 ideals in 2000000 cliques
- Tue Dec 11 00:02:25 2018 commencing in-memory singleton removal
- Tue Dec 11 00:02:26 2018 begin with 29283888 relations and 27744202 unique ideals
- Tue Dec 11 00:02:38 2018 reduce to 28920882 relations and 24324151 ideals in 6 passes
- Tue Dec 11 00:02:38 2018 max relations containing the same ideal: 57
- Tue Dec 11 00:02:47 2018 removing 5057426 relations and 3057426 ideals in 2000000 cliques
- Tue Dec 11 00:02:48 2018 commencing in-memory singleton removal
- Tue Dec 11 00:02:50 2018 begin with 23863456 relations and 24324151 unique ideals
- Tue Dec 11 00:03:02 2018 reduce to 23404618 relations and 20782646 ideals in 8 passes
- Tue Dec 11 00:03:02 2018 max relations containing the same ideal: 51
- Tue Dec 11 00:03:09 2018 removing 3586252 relations and 2250289 ideals in 1335963 cliques
- Tue Dec 11 00:03:11 2018 commencing in-memory singleton removal
- Tue Dec 11 00:03:12 2018 begin with 19818366 relations and 20782646 unique ideals
- Tue Dec 11 00:03:20 2018 reduce to 19432130 relations and 18126373 ideals in 7 passes
- Tue Dec 11 00:03:20 2018 max relations containing the same ideal: 48
- Tue Dec 11 00:03:27 2018 removing 104681 relations and 84933 ideals in 19748 cliques
- Tue Dec 11 00:03:27 2018 commencing in-memory singleton removal
- Tue Dec 11 00:03:28 2018 begin with 19327449 relations and 18126373 unique ideals
- Tue Dec 11 00:03:33 2018 reduce to 19326901 relations and 18040892 ideals in 4 passes
- Tue Dec 11 00:03:33 2018 max relations containing the same ideal: 48
- Tue Dec 11 00:03:35 2018 relations with 0 large ideals: 79658
- Tue Dec 11 00:03:35 2018 relations with 1 large ideals: 55608
- Tue Dec 11 00:03:35 2018 relations with 2 large ideals: 549207
- Tue Dec 11 00:03:35 2018 relations with 3 large ideals: 2198327
- Tue Dec 11 00:03:35 2018 relations with 4 large ideals: 4576499
- Tue Dec 11 00:03:35 2018 relations with 5 large ideals: 5834379
- Tue Dec 11 00:03:35 2018 relations with 6 large ideals: 3747982
- Tue Dec 11 00:03:35 2018 relations with 7+ large ideals: 2285241
- Tue Dec 11 00:03:35 2018 commencing 2-way merge
- Tue Dec 11 00:03:44 2018 reduce to 13728896 relation sets and 12442887 unique ideals
- Tue Dec 11 00:03:44 2018 commencing full merge
- Tue Dec 11 00:07:19 2018 memory use: 1448.3 MB
- Tue Dec 11 00:07:21 2018 found 5804976 cycles, need 5767087
- Tue Dec 11 00:07:21 2018 weight of 5767087 cycles is about 750298688 (130.10/cycle)
- Tue Dec 11 00:07:21 2018 distribution of cycle lengths:
- Tue Dec 11 00:07:21 2018 1 relations: 157566
- Tue Dec 11 00:07:21 2018 2 relations: 207354
- Tue Dec 11 00:07:21 2018 3 relations: 288178
- Tue Dec 11 00:07:21 2018 4 relations: 336374
- Tue Dec 11 00:07:21 2018 5 relations: 372860
- Tue Dec 11 00:07:21 2018 6 relations: 393350
- Tue Dec 11 00:07:21 2018 7 relations: 402597
- Tue Dec 11 00:07:21 2018 8 relations: 399449
- Tue Dec 11 00:07:21 2018 9 relations: 384259
- Tue Dec 11 00:07:21 2018 10+ relations: 2825100
- Tue Dec 11 00:07:21 2018 heaviest cycle: 28 relations
- Tue Dec 11 00:07:23 2018 commencing cycle optimization
- Tue Dec 11 00:07:36 2018 start with 59063986 relations
- Tue Dec 11 00:10:04 2018 pruned 3860192 relations
- Tue Dec 11 00:10:04 2018 memory use: 1394.3 MB
- Tue Dec 11 00:10:04 2018 distribution of cycle lengths:
- Tue Dec 11 00:10:04 2018 1 relations: 157566
- Tue Dec 11 00:10:04 2018 2 relations: 213829
- Tue Dec 11 00:10:04 2018 3 relations: 302686
- Tue Dec 11 00:10:04 2018 4 relations: 356384
- Tue Dec 11 00:10:04 2018 5 relations: 400749
- Tue Dec 11 00:10:04 2018 6 relations: 423967
- Tue Dec 11 00:10:04 2018 7 relations: 438045
- Tue Dec 11 00:10:04 2018 8 relations: 433618
- Tue Dec 11 00:10:04 2018 9 relations: 417078
- Tue Dec 11 00:10:04 2018 10+ relations: 2623165
- Tue Dec 11 00:10:04 2018 heaviest cycle: 28 relations
- Tue Dec 11 00:10:17 2018 RelProcTime: 5150
- Tue Dec 11 00:10:17 2018
- Tue Dec 11 00:10:17 2018 commencing linear algebra
- Tue Dec 11 00:10:18 2018 read 5767087 cycles
- Tue Dec 11 00:10:31 2018 cycles contain 18779795 unique relations
- Tue Dec 11 00:13:35 2018 read 18779795 relations
- Tue Dec 11 00:14:10 2018 using 20 quadratic characters above 4294917295
- Tue Dec 11 00:15:11 2018 building initial matrix
- Tue Dec 11 00:18:13 2018 memory use: 2398.2 MB
- Tue Dec 11 00:18:17 2018 read 5767087 cycles
- Tue Dec 11 00:18:18 2018 matrix is 5766910 x 5767087 (2848.9 MB) with weight 815207384 (141.36/col)
- Tue Dec 11 00:18:18 2018 sparse part has weight 683394522 (118.50/col)
- Tue Dec 11 00:19:18 2018 filtering completed in 2 passes
- Tue Dec 11 00:19:19 2018 matrix is 5766786 x 5766963 (2848.9 MB) with weight 815203154 (141.36/col)
- Tue Dec 11 00:19:19 2018 sparse part has weight 683393176 (118.50/col)
- Tue Dec 11 00:19:37 2018 matrix starts at (0, 0)
- Tue Dec 11 00:19:38 2018 matrix is 5766786 x 5766963 (2848.9 MB) with weight 815203154 (141.36/col)
- Tue Dec 11 00:19:38 2018 sparse part has weight 683393176 (118.50/col)
- Tue Dec 11 00:19:38 2018 saving the first 48 matrix rows for later
- Tue Dec 11 00:19:38 2018 matrix includes 64 packed rows
- Tue Dec 11 00:19:39 2018 matrix is 5766738 x 5766963 (2725.1 MB) with weight 705873043 (122.40/col)
- Tue Dec 11 00:19:39 2018 sparse part has weight 656693745 (113.87/col)
- Tue Dec 11 00:19:39 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Tue Dec 11 00:20:04 2018 commencing Lanczos iteration (8 threads)
- Tue Dec 11 00:20:04 2018 memory use: 2307.4 MB
- Tue Dec 11 00:20:15 2018 linear algebra at 0.0%, ETA 10h33m
- Tue Dec 11 00:20:18 2018 checkpointing every 570000 dimensions
- Tue Dec 11 10:59:32 2018 lanczos halted after 91194 iterations (dim = 5766736)
- Tue Dec 11 10:59:36 2018 recovered 37 nontrivial dependencies
- Tue Dec 11 10:59:37 2018 BLanczosTime: 38960
- Tue Dec 11 10:59:37 2018
- Tue Dec 11 10:59:37 2018 commencing square root phase
- Tue Dec 11 10:59:37 2018 handling dependencies 1 to 64
- Tue Dec 11 10:59:37 2018 reading relations for dependency 1
- Tue Dec 11 10:59:38 2018 read 2884192 cycles
- Tue Dec 11 10:59:45 2018 cycles contain 9389482 unique relations
- Tue Dec 11 11:02:19 2018 read 9389482 relations
- Tue Dec 11 11:02:50 2018 multiplying 9389482 relations
- Tue Dec 11 11:04:53 2018 multiply complete, coefficients have about 238.21 million bits
- Tue Dec 11 11:04:54 2018 initial square root is modulo 353661647
- Tue Dec 11 11:07:02 2018 sqrtTime: 445
- Tue Dec 11 11:07:02 2018 p75 factor: 332989077809465113321921288067062067006962946658394888480125511587704689321
- Tue Dec 11 11:07:02 2018 p96 factor: 170462656470904172591742932791795692950206686516842027921804871604072549357423273909185141383461
- Tue Dec 11 11:07:02 2018 elapsed time 12:22:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement