Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 24 19:44:13 2019
- Mon Jun 24 19:44:13 2019
- Mon Jun 24 19:44:13 2019 Msieve v. 1.53 (SVN 988M)
- Mon Jun 24 19:44:13 2019 random seeds: 851dd435 8b2ddca4
- Mon Jun 24 19:44:13 2019 factoring 180296375569764210458704963299904089485403707425802490449271179975875039478113476169606489010611483204961604627816858986850337778812428952774374765779699392185979743732312848718653 (180 digits)
- Mon Jun 24 19:44:14 2019 searching for 15-digit factors
- Mon Jun 24 19:44:15 2019 commencing number field sieve (180-digit input)
- Mon Jun 24 19:44:15 2019 R0: -44885401142180137123023656710064567
- Mon Jun 24 19:44:15 2019 R1: 411554495833014914
- Mon Jun 24 19:44:15 2019 A0: 13750564890686569786532525196651461935527780
- Mon Jun 24 19:44:15 2019 A1: 20928069575036568685805184221920672608
- Mon Jun 24 19:44:15 2019 A2: -138752148792858423132613558747
- Mon Jun 24 19:44:15 2019 A3: -22050739027835594101009
- Mon Jun 24 19:44:15 2019 A4: 100662744410652
- Mon Jun 24 19:44:15 2019 A5: 3958416
- Mon Jun 24 19:44:15 2019 skew 1.00, size 1.485e-17, alpha -8.349, combined = 3.353e-16 rroots = 5
- Mon Jun 24 19:44:15 2019
- Mon Jun 24 19:44:15 2019 commencing relation filtering
- Mon Jun 24 19:44:15 2019 setting target matrix density to 120.0
- Mon Jun 24 19:44:15 2019 estimated available RAM is 32768.0 MB
- Mon Jun 24 19:44:15 2019 commencing duplicate removal, pass 1
- Mon Jun 24 19:47:12 2019 error -1 reading relation 28509246
- Mon Jun 24 19:53:30 2019 error -15 reading relation 89130433
- Mon Jun 24 20:09:02 2019 error -15 reading relation 237471888
- Mon Jun 24 20:16:33 2019 error -5 reading relation 308941229
- Mon Jun 24 20:18:12 2019 error -11 reading relation 324586688
- Mon Jun 24 20:22:03 2019 skipped 1 relations with b > 2^32
- Mon Jun 24 20:22:03 2019 skipped 8 relations with composite factors
- Mon Jun 24 20:22:03 2019 found 27200283 hash collisions in 360904820 relations
- Mon Jun 24 20:22:25 2019 added 120964 free relations
- Mon Jun 24 20:22:25 2019 commencing duplicate removal, pass 2
- Mon Jun 24 20:24:13 2019 found 56 duplicates and 361025728 unique relations
- Mon Jun 24 20:24:13 2019 memory use: 1321.5 MB
- Mon Jun 24 20:24:13 2019 reading ideals above 318701568
- Mon Jun 24 20:24:13 2019 commencing singleton removal, initial pass
- Mon Jun 24 20:51:44 2019 memory use: 6024.0 MB
- Mon Jun 24 20:51:45 2019 reading all ideals from disk
- Mon Jun 24 20:51:49 2019 memory use: 6417.0 MB
- Mon Jun 24 20:52:02 2019 commencing in-memory singleton removal
- Mon Jun 24 20:52:15 2019 begin with 361025728 relations and 303822872 unique ideals
- Mon Jun 24 20:55:07 2019 reduce to 231771844 relations and 161274008 ideals in 16 passes
- Mon Jun 24 20:55:07 2019 max relations containing the same ideal: 44
- Mon Jun 24 20:55:25 2019 reading ideals above 720000
- Mon Jun 24 20:55:26 2019 commencing singleton removal, initial pass
- Mon Jun 24 21:19:14 2019 memory use: 5512.0 MB
- Mon Jun 24 21:19:14 2019 reading all ideals from disk
- Mon Jun 24 21:19:21 2019 memory use: 9455.0 MB
- Mon Jun 24 21:19:43 2019 keeping 194550853 ideals with weight <= 200, target excess is 1131488
- Mon Jun 24 21:20:07 2019 commencing in-memory singleton removal
- Mon Jun 24 21:20:24 2019 begin with 231771844 relations and 194550853 unique ideals
- Mon Jun 24 21:23:47 2019 reduce to 231634179 relations and 194413176 ideals in 11 passes
- Mon Jun 24 21:23:47 2019 max relations containing the same ideal: 200
- Mon Jun 24 21:25:18 2019 removing 13798689 relations and 11798689 ideals in 2000000 cliques
- Mon Jun 24 21:25:23 2019 commencing in-memory singleton removal
- Mon Jun 24 21:25:39 2019 begin with 217835490 relations and 194413176 unique ideals
- Mon Jun 24 21:27:58 2019 reduce to 217159772 relations and 181930558 ideals in 8 passes
- Mon Jun 24 21:27:58 2019 max relations containing the same ideal: 198
- Mon Jun 24 21:29:23 2019 removing 10392259 relations and 8392259 ideals in 2000000 cliques
- Mon Jun 24 21:29:28 2019 commencing in-memory singleton removal
- Mon Jun 24 21:29:43 2019 begin with 206767513 relations and 181930558 unique ideals
- Mon Jun 24 21:31:54 2019 reduce to 206342781 relations and 173109243 ideals in 8 passes
- Mon Jun 24 21:31:54 2019 max relations containing the same ideal: 195
- Mon Jun 24 21:33:16 2019 removing 9335155 relations and 7335155 ideals in 2000000 cliques
- Mon Jun 24 21:33:20 2019 commencing in-memory singleton removal
- Mon Jun 24 21:33:35 2019 begin with 197007626 relations and 173109243 unique ideals
- Mon Jun 24 21:35:24 2019 reduce to 196644636 relations and 165407567 ideals in 7 passes
- Mon Jun 24 21:35:24 2019 max relations containing the same ideal: 190
- Mon Jun 24 21:36:42 2019 removing 8764578 relations and 6764578 ideals in 2000000 cliques
- Mon Jun 24 21:36:46 2019 commencing in-memory singleton removal
- Mon Jun 24 21:37:00 2019 begin with 187880058 relations and 165407567 unique ideals
- Mon Jun 24 21:38:58 2019 reduce to 187544702 relations and 158304375 ideals in 8 passes
- Mon Jun 24 21:38:58 2019 max relations containing the same ideal: 185
- Mon Jun 24 21:40:13 2019 removing 8398697 relations and 6398697 ideals in 2000000 cliques
- Mon Jun 24 21:40:17 2019 commencing in-memory singleton removal
- Mon Jun 24 21:40:29 2019 begin with 179146005 relations and 158304375 unique ideals
- Mon Jun 24 21:42:22 2019 reduce to 178824661 relations and 151580985 ideals in 8 passes
- Mon Jun 24 21:42:22 2019 max relations containing the same ideal: 179
- Mon Jun 24 21:43:34 2019 removing 8144623 relations and 6144623 ideals in 2000000 cliques
- Mon Jun 24 21:43:37 2019 commencing in-memory singleton removal
- Mon Jun 24 21:43:50 2019 begin with 170680038 relations and 151580985 unique ideals
- Mon Jun 24 21:45:23 2019 reduce to 170365807 relations and 145118855 ideals in 7 passes
- Mon Jun 24 21:45:23 2019 max relations containing the same ideal: 173
- Mon Jun 24 21:46:32 2019 removing 7965987 relations and 5965987 ideals in 2000000 cliques
- Mon Jun 24 21:46:35 2019 commencing in-memory singleton removal
- Mon Jun 24 21:46:47 2019 begin with 162399820 relations and 145118855 unique ideals
- Mon Jun 24 21:48:16 2019 reduce to 162087542 relations and 138837204 ideals in 7 passes
- Mon Jun 24 21:48:16 2019 max relations containing the same ideal: 170
- Mon Jun 24 21:49:22 2019 removing 7831249 relations and 5831249 ideals in 2000000 cliques
- Mon Jun 24 21:49:25 2019 commencing in-memory singleton removal
- Mon Jun 24 21:49:36 2019 begin with 154256293 relations and 138837204 unique ideals
- Mon Jun 24 21:51:12 2019 reduce to 153942144 relations and 132688242 ideals in 8 passes
- Mon Jun 24 21:51:12 2019 max relations containing the same ideal: 164
- Mon Jun 24 21:52:14 2019 removing 7732734 relations and 5732734 ideals in 2000000 cliques
- Mon Jun 24 21:52:18 2019 commencing in-memory singleton removal
- Mon Jun 24 21:52:28 2019 begin with 146209410 relations and 132688242 unique ideals
- Mon Jun 24 21:53:48 2019 reduce to 145888576 relations and 126630865 ideals in 7 passes
- Mon Jun 24 21:53:48 2019 max relations containing the same ideal: 158
- Mon Jun 24 21:54:47 2019 removing 7671372 relations and 5671372 ideals in 2000000 cliques
- Mon Jun 24 21:54:51 2019 commencing in-memory singleton removal
- Mon Jun 24 21:55:00 2019 begin with 138217204 relations and 126630865 unique ideals
- Mon Jun 24 21:56:15 2019 reduce to 137888797 relations and 120626998 ideals in 7 passes
- Mon Jun 24 21:56:15 2019 max relations containing the same ideal: 153
- Mon Jun 24 21:57:12 2019 removing 7622773 relations and 5622773 ideals in 2000000 cliques
- Mon Jun 24 21:57:15 2019 commencing in-memory singleton removal
- Mon Jun 24 21:57:24 2019 begin with 130266024 relations and 120626998 unique ideals
- Mon Jun 24 21:58:34 2019 reduce to 129926412 relations and 114660173 ideals in 7 passes
- Mon Jun 24 21:58:34 2019 max relations containing the same ideal: 148
- Mon Jun 24 21:59:28 2019 removing 7595858 relations and 5595858 ideals in 2000000 cliques
- Mon Jun 24 21:59:31 2019 commencing in-memory singleton removal
- Mon Jun 24 21:59:40 2019 begin with 122330554 relations and 114660173 unique ideals
- Mon Jun 24 22:00:54 2019 reduce to 121977226 relations and 108706293 ideals in 8 passes
- Mon Jun 24 22:00:54 2019 max relations containing the same ideal: 142
- Mon Jun 24 22:01:45 2019 removing 7585963 relations and 5585963 ideals in 2000000 cliques
- Mon Jun 24 22:01:48 2019 commencing in-memory singleton removal
- Mon Jun 24 22:01:56 2019 begin with 114391263 relations and 108706293 unique ideals
- Mon Jun 24 22:02:56 2019 reduce to 114018880 relations and 102742565 ideals in 7 passes
- Mon Jun 24 22:02:56 2019 max relations containing the same ideal: 135
- Mon Jun 24 22:03:44 2019 removing 7592330 relations and 5592330 ideals in 2000000 cliques
- Mon Jun 24 22:03:47 2019 commencing in-memory singleton removal
- Mon Jun 24 22:03:54 2019 begin with 106426550 relations and 102742565 unique ideals
- Mon Jun 24 22:04:59 2019 reduce to 106032487 relations and 96750112 ideals in 8 passes
- Mon Jun 24 22:04:59 2019 max relations containing the same ideal: 129
- Mon Jun 24 22:05:43 2019 removing 7608458 relations and 5608458 ideals in 2000000 cliques
- Mon Jun 24 22:05:46 2019 commencing in-memory singleton removal
- Mon Jun 24 22:05:53 2019 begin with 98424029 relations and 96750112 unique ideals
- Mon Jun 24 22:06:44 2019 reduce to 98002678 relations and 90713422 ideals in 7 passes
- Mon Jun 24 22:06:44 2019 max relations containing the same ideal: 122
- Mon Jun 24 22:07:26 2019 removing 7641420 relations and 5641420 ideals in 2000000 cliques
- Mon Jun 24 22:07:28 2019 commencing in-memory singleton removal
- Mon Jun 24 22:07:34 2019 begin with 90361258 relations and 90713422 unique ideals
- Mon Jun 24 22:08:28 2019 reduce to 89901897 relations and 84604699 ideals in 8 passes
- Mon Jun 24 22:08:28 2019 max relations containing the same ideal: 117
- Mon Jun 24 22:09:07 2019 removing 7688173 relations and 5688173 ideals in 2000000 cliques
- Mon Jun 24 22:09:09 2019 commencing in-memory singleton removal
- Mon Jun 24 22:09:15 2019 begin with 82213724 relations and 84604699 unique ideals
- Mon Jun 24 22:10:09 2019 reduce to 81707954 relations and 78401326 ideals in 9 passes
- Mon Jun 24 22:10:09 2019 max relations containing the same ideal: 109
- Mon Jun 24 22:10:44 2019 removing 7738161 relations and 5744060 ideals in 1994101 cliques
- Mon Jun 24 22:10:47 2019 commencing in-memory singleton removal
- Mon Jun 24 22:10:52 2019 begin with 73969793 relations and 78401326 unique ideals
- Mon Jun 24 22:11:41 2019 reduce to 73404117 relations and 72079839 ideals in 9 passes
- Mon Jun 24 22:11:41 2019 max relations containing the same ideal: 101
- Mon Jun 24 22:12:13 2019 removing 100437 relations and 88686 ideals in 11751 cliques
- Mon Jun 24 22:12:14 2019 commencing in-memory singleton removal
- Mon Jun 24 22:12:19 2019 begin with 73303680 relations and 72079839 unique ideals
- Mon Jun 24 22:12:40 2019 reduce to 73303614 relations and 71991087 ideals in 4 passes
- Mon Jun 24 22:12:40 2019 max relations containing the same ideal: 100
- Mon Jun 24 22:12:51 2019 relations with 0 large ideals: 3997
- Mon Jun 24 22:12:51 2019 relations with 1 large ideals: 17049
- Mon Jun 24 22:12:51 2019 relations with 2 large ideals: 263044
- Mon Jun 24 22:12:51 2019 relations with 3 large ideals: 1787141
- Mon Jun 24 22:12:51 2019 relations with 4 large ideals: 6564619
- Mon Jun 24 22:12:51 2019 relations with 5 large ideals: 14453381
- Mon Jun 24 22:12:51 2019 relations with 6 large ideals: 19974531
- Mon Jun 24 22:12:51 2019 relations with 7+ large ideals: 30239852
- Mon Jun 24 22:12:51 2019 commencing 2-way merge
- Mon Jun 24 22:13:35 2019 reduce to 47184448 relation sets and 45871921 unique ideals
- Mon Jun 24 22:13:35 2019 commencing full merge
- Mon Jun 24 22:29:57 2019 memory use: 5609.2 MB
- Mon Jun 24 22:30:07 2019 found 21183773 cycles, need 21128121
- Mon Jun 24 22:30:08 2019 weight of 21128121 cycles is about 2535651762 (120.01/cycle)
- Mon Jun 24 22:30:08 2019 distribution of cycle lengths:
- Mon Jun 24 22:30:08 2019 1 relations: 996199
- Mon Jun 24 22:30:08 2019 2 relations: 1447058
- Mon Jun 24 22:30:08 2019 3 relations: 1637983
- Mon Jun 24 22:30:08 2019 4 relations: 1628294
- Mon Jun 24 22:30:08 2019 5 relations: 1631966
- Mon Jun 24 22:30:08 2019 6 relations: 1569667
- Mon Jun 24 22:30:08 2019 7 relations: 1510322
- Mon Jun 24 22:30:08 2019 8 relations: 1424855
- Mon Jun 24 22:30:08 2019 9 relations: 1335022
- Mon Jun 24 22:30:08 2019 10+ relations: 7946755
- Mon Jun 24 22:30:08 2019 heaviest cycle: 28 relations
- Mon Jun 24 22:30:17 2019 commencing cycle optimization
- Mon Jun 24 22:31:05 2019 start with 180604222 relations
- Mon Jun 24 22:39:02 2019 pruned 7660225 relations
- Mon Jun 24 22:39:02 2019 memory use: 4897.1 MB
- Mon Jun 24 22:39:02 2019 distribution of cycle lengths:
- Mon Jun 24 22:39:02 2019 1 relations: 996199
- Mon Jun 24 22:39:02 2019 2 relations: 1486944
- Mon Jun 24 22:39:02 2019 3 relations: 1711408
- Mon Jun 24 22:39:02 2019 4 relations: 1694332
- Mon Jun 24 22:39:02 2019 5 relations: 1706199
- Mon Jun 24 22:39:02 2019 6 relations: 1635886
- Mon Jun 24 22:39:02 2019 7 relations: 1576154
- Mon Jun 24 22:39:02 2019 8 relations: 1481217
- Mon Jun 24 22:39:02 2019 9 relations: 1381765
- Mon Jun 24 22:39:02 2019 10+ relations: 7458017
- Mon Jun 24 22:39:02 2019 heaviest cycle: 28 relations
- Mon Jun 24 22:39:55 2019 RelProcTime: 10540
- Mon Jun 24 22:39:55 2019
- Mon Jun 24 22:39:55 2019 commencing linear algebra
- Mon Jun 24 22:39:59 2019 read 21128121 cycles
- Mon Jun 24 22:40:44 2019 cycles contain 72501384 unique relations
- Mon Jun 24 22:45:34 2019 read 72501384 relations
- Mon Jun 24 22:48:23 2019 using 20 quadratic characters above 4294917295
- Mon Jun 24 22:52:40 2019 building initial matrix
- Mon Jun 24 23:06:26 2019 memory use: 10246.2 MB
- Mon Jun 24 23:06:45 2019 read 21128121 cycles
- Mon Jun 24 23:06:47 2019 matrix is 21127942 x 21128121 (10022.1 MB) with weight 3067488935 (145.19/col)
- Mon Jun 24 23:06:47 2019 sparse part has weight 2373706824 (112.35/col)
- Mon Jun 24 23:10:47 2019 filtering completed in 2 passes
- Mon Jun 24 23:10:51 2019 matrix is 21127456 x 21127635 (10022.1 MB) with weight 3067466559 (145.19/col)
- Mon Jun 24 23:10:51 2019 sparse part has weight 2373701226 (112.35/col)
- Mon Jun 24 23:12:01 2019 matrix starts at (0, 0)
- Mon Jun 24 23:12:03 2019 matrix is 21127456 x 21127635 (10022.1 MB) with weight 3067466559 (145.19/col)
- Mon Jun 24 23:12:03 2019 sparse part has weight 2373701226 (112.35/col)
- Mon Jun 24 23:12:03 2019 saving the first 48 matrix rows for later
- Mon Jun 24 23:12:06 2019 matrix includes 64 packed rows
- Mon Jun 24 23:12:08 2019 matrix is 21127408 x 21127635 (9781.3 MB) with weight 2630855675 (124.52/col)
- Mon Jun 24 23:12:08 2019 sparse part has weight 2352837554 (111.36/col)
- Mon Jun 24 23:12:08 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Mon Jun 24 23:14:15 2019 commencing Lanczos iteration (8 threads)
- Mon Jun 24 23:14:15 2019 memory use: 8287.7 MB
- Mon Jun 24 23:15:07 2019 linear algebra at 0.0%, ETA 188h55m
- Mon Jun 24 23:15:24 2019 checkpointing every 120000 dimensions
- Wed Jul 3 09:08:32 2019 lanczos halted after 334120 iterations (dim = 21127405)
- Wed Jul 3 09:08:54 2019 recovered 28 nontrivial dependencies
- Wed Jul 3 09:08:59 2019 BLanczosTime: 728944
- Wed Jul 3 09:08:59 2019
- Wed Jul 3 09:08:59 2019 commencing square root phase
- Wed Jul 3 09:08:59 2019 handling dependencies 1 to 64
- Wed Jul 3 09:08:59 2019 reading relations for dependency 1
- Wed Jul 3 09:09:03 2019 read 10566222 cycles
- Wed Jul 3 09:09:25 2019 cycles contain 36254616 unique relations
- Wed Jul 3 09:15:47 2019 read 36254616 relations
- Wed Jul 3 09:19:04 2019 multiplying 36254616 relations
- Wed Jul 3 10:04:18 2019 multiply complete, coefficients have about 2185.61 million bits
- Wed Jul 3 10:04:34 2019 initial square root is modulo 79829
- Wed Jul 3 10:53:38 2019 GCD is 1, no factor found
- Wed Jul 3 09:09:51 2019 reading relations for dependency 6
- Wed Jul 3 09:09:55 2019 read 10564279 cycles
- Wed Jul 3 09:10:17 2019 cycles contain 36253456 unique relations
- Wed Jul 3 09:17:26 2019 read 36253456 relations
- Wed Jul 3 09:20:46 2019 multiplying 36253456 relations
- Wed Jul 3 10:05:27 2019 multiply complete, coefficients have about 2185.56 million bits
- Wed Jul 3 10:05:42 2019 initial square root is modulo 79829
- Wed Jul 3 10:54:29 2019 sqrtTime: 6278
- Wed Jul 3 10:54:29 2019 p78 factor: 286144475777414982291642953598567703399013257466631762623840537646254010218591
- Wed Jul 3 10:54:29 2019 p102 factor: 630088611984990740534925577887371986894950298925871819485452336155053147991630566844830407154574131683
- Wed Jul 3 10:54:29 2019 elapsed time 01:44:39
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement