Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Feb 05 17:46:45 2020
- Wed Feb 05 17:46:45 2020
- Wed Feb 05 17:46:45 2020 Msieve v. 1.52 (SVN unknown)
- Wed Feb 05 17:46:45 2020 random seeds: 5c909dc0 188f62db
- Wed Feb 05 17:46:45 2020 factoring 48653728132435220143479013661262211550708045121414963190810040358164887981704196023582246317904101390890975449578679311068859797853065548011056780558783005666319388349189299928743173671972774650191242505911854175842181913 (221 digits)
- Wed Feb 05 17:46:46 2020 no P-1/P+1/ECM available, skipping
- Wed Feb 05 17:46:46 2020 commencing number field sieve (221-digit input)
- Wed Feb 05 17:46:46 2020 R0: 22452257707354557240087211123792674816
- Wed Feb 05 17:46:46 2020 R1: -1
- Wed Feb 05 17:46:46 2020 A0: -1
- Wed Feb 05 17:46:46 2020 A1: 0
- Wed Feb 05 17:46:46 2020 A2: 0
- Wed Feb 05 17:46:46 2020 A3: 0
- Wed Feb 05 17:46:46 2020 A4: 0
- Wed Feb 05 17:46:46 2020 A5: 0
- Wed Feb 05 17:46:46 2020 A6: 24
- Wed Feb 05 17:46:46 2020 skew 0.59, size 3.761e-011, alpha 1.335, combined = 1.660e-012 rroots = 2
- Wed Feb 05 17:46:46 2020
- Wed Feb 05 17:46:46 2020 commencing relation filtering
- Wed Feb 05 17:46:46 2020 setting target matrix density to 108.0
- Wed Feb 05 17:46:46 2020 estimated available RAM is 16316.6 MB
- Wed Feb 05 17:46:46 2020 commencing duplicate removal, pass 1
- Wed Feb 05 17:48:26 2020 error -1 reading relation 10270213
- Wed Feb 05 17:49:27 2020 error -15 reading relation 17089812
- Wed Feb 05 17:49:29 2020 error -9 reading relation 17265370
- Wed Feb 05 17:49:30 2020 error -15 reading relation 17397311
- Wed Feb 05 17:49:32 2020 error -9 reading relation 17588376
- Wed Feb 05 18:04:27 2020 error -9 reading relation 119951225
- Wed Feb 05 18:04:40 2020 error -9 reading relation 121349172
- Wed Feb 05 18:04:42 2020 error -9 reading relation 121590745
- Wed Feb 05 18:04:43 2020 skipped 24 relations with b > 2^32
- Wed Feb 05 18:04:43 2020 found 20245520 hash collisions in 121716757 relations
- Wed Feb 05 18:05:09 2020 added 1218752 free relations
- Wed Feb 05 18:05:09 2020 commencing duplicate removal, pass 2
- Wed Feb 05 18:07:55 2020 found 18062534 duplicates and 104872975 unique relations
- Wed Feb 05 18:07:55 2020 memory use: 660.8 MB
- Wed Feb 05 18:07:55 2020 reading ideals above 69926912
- Wed Feb 05 18:07:55 2020 commencing singleton removal, initial pass
- Wed Feb 05 18:24:47 2020 memory use: 2756.0 MB
- Wed Feb 05 18:24:48 2020 reading all ideals from disk
- Wed Feb 05 18:24:48 2020 memory use: 1797.8 MB
- Wed Feb 05 18:24:52 2020 commencing in-memory singleton removal
- Wed Feb 05 18:24:55 2020 begin with 104872975 relations and 83618934 unique ideals
- Wed Feb 05 18:25:32 2020 reduce to 71673815 relations and 47297419 ideals in 13 passes
- Wed Feb 05 18:25:32 2020 max relations containing the same ideal: 51
- Wed Feb 05 18:25:37 2020 reading ideals above 720000
- Wed Feb 05 18:25:37 2020 commencing singleton removal, initial pass
- Wed Feb 05 18:39:13 2020 memory use: 1506.0 MB
- Wed Feb 05 18:39:13 2020 reading all ideals from disk
- Wed Feb 05 18:39:39 2020 memory use: 2670.9 MB
- Wed Feb 05 18:39:46 2020 keeping 55157105 ideals with weight <= 200, target excess is 367994
- Wed Feb 05 18:39:52 2020 commencing in-memory singleton removal
- Wed Feb 05 18:39:57 2020 begin with 71673816 relations and 55157105 unique ideals
- Wed Feb 05 18:40:32 2020 reduce to 71673515 relations and 55156804 ideals in 6 passes
- Wed Feb 05 18:40:32 2020 max relations containing the same ideal: 200
- Wed Feb 05 18:41:00 2020 removing 8318294 relations and 6318294 ideals in 2000000 cliques
- Wed Feb 05 18:41:02 2020 commencing in-memory singleton removal
- Wed Feb 05 18:41:07 2020 begin with 63355221 relations and 55156804 unique ideals
- Wed Feb 05 18:41:51 2020 reduce to 62576742 relations and 48033525 ideals in 9 passes
- Wed Feb 05 18:41:51 2020 max relations containing the same ideal: 191
- Wed Feb 05 18:42:17 2020 removing 6661040 relations and 4661040 ideals in 2000000 cliques
- Wed Feb 05 18:42:18 2020 commencing in-memory singleton removal
- Wed Feb 05 18:42:22 2020 begin with 55915702 relations and 48033525 unique ideals
- Wed Feb 05 18:42:53 2020 reduce to 55369819 relations and 42809324 ideals in 7 passes
- Wed Feb 05 18:42:53 2020 max relations containing the same ideal: 179
- Wed Feb 05 18:43:15 2020 removing 6189261 relations and 4189261 ideals in 2000000 cliques
- Wed Feb 05 18:43:17 2020 commencing in-memory singleton removal
- Wed Feb 05 18:43:20 2020 begin with 49180558 relations and 42809324 unique ideals
- Wed Feb 05 18:43:47 2020 reduce to 48684551 relations and 38107367 ideals in 7 passes
- Wed Feb 05 18:43:47 2020 max relations containing the same ideal: 163
- Wed Feb 05 18:44:07 2020 removing 5950508 relations and 3950508 ideals in 2000000 cliques
- Wed Feb 05 18:44:09 2020 commencing in-memory singleton removal
- Wed Feb 05 18:44:12 2020 begin with 42734043 relations and 38107367 unique ideals
- Wed Feb 05 18:44:37 2020 reduce to 42243042 relations and 33647909 ideals in 8 passes
- Wed Feb 05 18:44:37 2020 max relations containing the same ideal: 148
- Wed Feb 05 18:44:55 2020 removing 5809975 relations and 3809975 ideals in 2000000 cliques
- Wed Feb 05 18:44:57 2020 commencing in-memory singleton removal
- Wed Feb 05 18:44:59 2020 begin with 36433067 relations and 33647909 unique ideals
- Wed Feb 05 18:45:18 2020 reduce to 35921993 relations and 29305841 ideals in 7 passes
- Wed Feb 05 18:45:18 2020 max relations containing the same ideal: 136
- Wed Feb 05 18:45:34 2020 removing 5726063 relations and 3726063 ideals in 2000000 cliques
- Wed Feb 05 18:45:35 2020 commencing in-memory singleton removal
- Wed Feb 05 18:45:37 2020 begin with 30195930 relations and 29305841 unique ideals
- Wed Feb 05 18:45:55 2020 reduce to 29640944 relations and 24998086 ideals in 8 passes
- Wed Feb 05 18:45:55 2020 max relations containing the same ideal: 117
- Wed Feb 05 18:46:08 2020 removing 5657341 relations and 3657341 ideals in 2000000 cliques
- Wed Feb 05 18:46:10 2020 commencing in-memory singleton removal
- Wed Feb 05 18:46:11 2020 begin with 23983603 relations and 24998086 unique ideals
- Wed Feb 05 18:46:23 2020 reduce to 23354461 relations and 20675569 ideals in 7 passes
- Wed Feb 05 18:46:23 2020 max relations containing the same ideal: 101
- Wed Feb 05 18:46:33 2020 removing 5591236 relations and 3591236 ideals in 2000000 cliques
- Wed Feb 05 18:46:35 2020 commencing in-memory singleton removal
- Wed Feb 05 18:46:36 2020 begin with 17763225 relations and 20675569 unique ideals
- Wed Feb 05 18:46:44 2020 reduce to 17001734 relations and 16266737 ideals in 7 passes
- Wed Feb 05 18:46:44 2020 max relations containing the same ideal: 82
- Wed Feb 05 18:46:52 2020 removing 1221463 relations and 913340 ideals in 308123 cliques
- Wed Feb 05 18:46:52 2020 commencing in-memory singleton removal
- Wed Feb 05 18:46:53 2020 begin with 15780271 relations and 16266737 unique ideals
- Wed Feb 05 18:47:00 2020 reduce to 15707489 relations and 15279261 ideals in 6 passes
- Wed Feb 05 18:47:00 2020 max relations containing the same ideal: 77
- Wed Feb 05 18:47:08 2020 relations with 0 large ideals: 13589
- Wed Feb 05 18:47:08 2020 relations with 1 large ideals: 5377
- Wed Feb 05 18:47:08 2020 relations with 2 large ideals: 61313
- Wed Feb 05 18:47:08 2020 relations with 3 large ideals: 417147
- Wed Feb 05 18:47:08 2020 relations with 4 large ideals: 1504152
- Wed Feb 05 18:47:08 2020 relations with 5 large ideals: 3205818
- Wed Feb 05 18:47:08 2020 relations with 6 large ideals: 4232110
- Wed Feb 05 18:47:08 2020 relations with 7+ large ideals: 6267983
- Wed Feb 05 18:47:08 2020 commencing 2-way merge
- Wed Feb 05 18:47:17 2020 reduce to 10596310 relation sets and 10168082 unique ideals
- Wed Feb 05 18:47:17 2020 commencing full merge
- Wed Feb 05 18:51:15 2020 memory use: 1388.9 MB
- Wed Feb 05 18:51:16 2020 found 4964100 cycles, need 4924282
- Wed Feb 05 18:51:16 2020 weight of 4924282 cycles is about 532276442 (108.09/cycle)
- Wed Feb 05 18:51:16 2020 distribution of cycle lengths:
- Wed Feb 05 18:51:16 2020 1 relations: 168604
- Wed Feb 05 18:51:16 2020 2 relations: 292732
- Wed Feb 05 18:51:16 2020 3 relations: 369190
- Wed Feb 05 18:51:16 2020 4 relations: 393317
- Wed Feb 05 18:51:16 2020 5 relations: 412796
- Wed Feb 05 18:51:16 2020 6 relations: 410015
- Wed Feb 05 18:51:16 2020 7 relations: 398372
- Wed Feb 05 18:51:16 2020 8 relations: 373949
- Wed Feb 05 18:51:16 2020 9 relations: 341943
- Wed Feb 05 18:51:16 2020 10+ relations: 1763364
- Wed Feb 05 18:51:16 2020 heaviest cycle: 28 relations
- Wed Feb 05 18:51:17 2020 commencing cycle optimization
- Wed Feb 05 18:51:25 2020 start with 41055474 relations
- Wed Feb 05 18:53:06 2020 pruned 1948863 relations
- Wed Feb 05 18:53:06 2020 memory use: 1080.0 MB
- Wed Feb 05 18:53:06 2020 distribution of cycle lengths:
- Wed Feb 05 18:53:06 2020 1 relations: 168604
- Wed Feb 05 18:53:06 2020 2 relations: 300537
- Wed Feb 05 18:53:06 2020 3 relations: 385841
- Wed Feb 05 18:53:06 2020 4 relations: 411419
- Wed Feb 05 18:53:06 2020 5 relations: 436095
- Wed Feb 05 18:53:06 2020 6 relations: 432066
- Wed Feb 05 18:53:06 2020 7 relations: 420151
- Wed Feb 05 18:53:06 2020 8 relations: 392159
- Wed Feb 05 18:53:06 2020 9 relations: 357458
- Wed Feb 05 18:53:06 2020 10+ relations: 1619952
- Wed Feb 05 18:53:06 2020 heaviest cycle: 28 relations
- Wed Feb 05 18:53:12 2020 RelProcTime: 3986
- Wed Feb 05 18:53:12 2020
- Wed Feb 05 18:53:12 2020 commencing linear algebra
- Wed Feb 05 18:53:12 2020 read 4924282 cycles
- Wed Feb 05 18:53:22 2020 cycles contain 15496266 unique relations
- Wed Feb 05 18:56:25 2020 read 15496266 relations
- Wed Feb 05 18:56:48 2020 using 20 quadratic characters above 1073741478
- Wed Feb 05 18:57:52 2020 building initial matrix
- Wed Feb 05 19:00:53 2020 memory use: 1935.3 MB
- Wed Feb 05 19:00:56 2020 read 4924282 cycles
- Wed Feb 05 19:00:58 2020 matrix is 4924105 x 4924282 (2101.5 MB) with weight 609959842 (123.87/col)
- Wed Feb 05 19:00:58 2020 sparse part has weight 496741300 (100.88/col)
- Wed Feb 05 19:01:50 2020 filtering completed in 2 passes
- Wed Feb 05 19:01:52 2020 matrix is 4923989 x 4924166 (2101.5 MB) with weight 609955725 (123.87/col)
- Wed Feb 05 19:01:52 2020 sparse part has weight 496739781 (100.88/col)
- Wed Feb 05 19:02:04 2020 matrix starts at (0, 0)
- Wed Feb 05 19:02:05 2020 matrix is 4923989 x 4924166 (2101.5 MB) with weight 609955725 (123.87/col)
- Wed Feb 05 19:02:05 2020 sparse part has weight 496739781 (100.88/col)
- Wed Feb 05 19:02:05 2020 saving the first 48 matrix rows for later
- Wed Feb 05 19:02:07 2020 matrix includes 64 packed rows
- Wed Feb 05 19:02:08 2020 matrix is 4923941 x 4924166 (2018.1 MB) with weight 516616534 (104.91/col)
- Wed Feb 05 19:02:08 2020 sparse part has weight 479783816 (97.43/col)
- Wed Feb 05 19:02:08 2020 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Wed Feb 05 19:02:30 2020 commencing Lanczos iteration (8 threads)
- Wed Feb 05 19:02:30 2020 memory use: 1695.5 MB
- Wed Feb 05 19:03:01 2020 linear algebra at 0.0%, ETA 27h 3m
- Wed Feb 05 19:03:11 2020 checkpointing every 190000 dimensions
- Thu Feb 06 21:27:47 2020 lanczos halted after 77873 iterations (dim = 4923941)
- Thu Feb 06 21:27:54 2020 recovered 36 nontrivial dependencies
- Thu Feb 06 21:27:56 2020 BLanczosTime: 95684
- Thu Feb 06 21:27:56 2020
- Thu Feb 06 21:27:56 2020 commencing square root phase
- Thu Feb 06 21:27:56 2020 handling dependencies 1 to 64
- Thu Feb 06 21:27:56 2020 reading relations for dependency 1
- Thu Feb 06 21:27:57 2020 read 2464956 cycles
- Thu Feb 06 21:28:01 2020 cycles contain 7750058 unique relations
- Thu Feb 06 21:31:04 2020 read 7750058 relations
- Thu Feb 06 21:31:44 2020 multiplying 7750058 relations
- Thu Feb 06 21:37:46 2020 multiply complete, coefficients have about 221.00 million bits
- Thu Feb 06 21:37:48 2020 initial square root is modulo 85345783
- Thu Feb 06 21:45:26 2020 GCD is 1, no factor found
- Thu Feb 06 21:45:26 2020 reading relations for dependency 2
- Thu Feb 06 21:45:27 2020 read 2463440 cycles
- Thu Feb 06 21:45:31 2020 cycles contain 7748348 unique relations
- Thu Feb 06 21:46:57 2020 read 7748348 relations
- Thu Feb 06 21:47:38 2020 multiplying 7748348 relations
- Thu Feb 06 21:53:39 2020 multiply complete, coefficients have about 220.95 million bits
- Thu Feb 06 21:53:41 2020 initial square root is modulo 84995917
- Thu Feb 06 22:01:23 2020 sqrtTime: 2007
- Thu Feb 06 22:01:23 2020 prp52 factor: 2714544272337420845752541917290912864811110497500199
- Thu Feb 06 22:01:23 2020 prp170 factor: 17923350386376571167371508636689654962273758868017263022454578238563161017477119554912045715130280436796227984796092002654374319612176944226212174908288098520323623415487
- Thu Feb 06 22:01:23 2020 elapsed time 28:14:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement