SHARE

TWEET

# 15259^59-1

a guest
Sep 30th, 2018
109
Never

**Not a member of Pastebin yet?**

**, it unlocks many cool features!**

__Sign Up__- Wed Sep 19 22:31:02 2018
- Wed Sep 19 22:31:02 2018
- Wed Sep 19 22:31:02 2018 Msieve v. 1.54 (SVN 1025)
- Wed Sep 19 22:31:02 2018 random seeds: 6d806ba7 535ac782
- Wed Sep 19 22:31:02 2018 factoring 441103696998262845476930097571124636374013297481850359247169294229190024450885199865843109733125371826047994981259186560226021132677252906387614038577852523816045671115256339352875622737437430311041845795617426180926258344634686247972299785061 (243 digits)
- Wed Sep 19 22:31:03 2018 searching for 15-digit factors
- Wed Sep 19 22:31:04 2018 commencing number field sieve (243-digit input)
- Wed Sep 19 22:31:04 2018 R0: 684322359314269231218866444652459664169401
- Wed Sep 19 22:31:04 2018 R1: -1
- Wed Sep 19 22:31:04 2018 A0: -15259
- Wed Sep 19 22:31:04 2018 A1: 0
- Wed Sep 19 22:31:04 2018 A2: 0
- Wed Sep 19 22:31:04 2018 A3: 0
- Wed Sep 19 22:31:04 2018 A4: 0
- Wed Sep 19 22:31:04 2018 A5: 0
- Wed Sep 19 22:31:04 2018 A6: 1
- Wed Sep 19 22:31:04 2018 skew 4.98, size 1.000e-12, alpha 1.545, combined = 1.207e-13 rroots = 2
- Wed Sep 19 22:31:04 2018
- Wed Sep 19 22:31:04 2018 commencing relation filtering
- Wed Sep 19 22:31:04 2018 setting target matrix density to 128.0
- Wed Sep 19 22:31:04 2018 estimated available RAM is 16007.4 MB
- Wed Sep 19 22:31:04 2018 commencing duplicate removal, pass 1
- Wed Sep 19 22:54:00 2018 error -1 reading relation 196481098
- Wed Sep 19 22:54:00 2018 error -1 reading relation 196481099
- [ . . . deleted 5000 lines - mostly error -1 & -11 . . . ]
- Wed Sep 19 23:09:42 2018 error -11 reading relation 332006028
- Wed Sep 19 23:10:14 2018 error -1 reading relation 336648794
- Wed Sep 19 23:10:44 2018 skipped 48 relations with b > 2^32
- Wed Sep 19 23:10:44 2018 skipped 3451 relations with composite factors
- Wed Sep 19 23:10:44 2018 found 24287469 hash collisions in 339994176 relations
- Wed Sep 19 23:10:54 2018 commencing duplicate removal, pass 2
- Wed Sep 19 23:12:33 2018 found 0 duplicates and 339994176 unique relations
- Wed Sep 19 23:12:33 2018 memory use: 1257.5 MB
- Wed Sep 19 23:12:33 2018 reading ideals above 267976704
- Wed Sep 19 23:12:33 2018 commencing singleton removal, initial pass
- Wed Sep 19 23:41:59 2018 memory use: 6024.0 MB
- Wed Sep 19 23:41:59 2018 reading all ideals from disk
- Wed Sep 19 23:42:15 2018 memory use: 5775.8 MB
- Wed Sep 19 23:42:25 2018 commencing in-memory singleton removal
- Wed Sep 19 23:42:36 2018 begin with 339994176 relations and 297507877 unique ideals
- Wed Sep 19 23:44:50 2018 reduce to 195193035 relations and 135116481 ideals in 16 passes
- Wed Sep 19 23:44:50 2018 max relations containing the same ideal: 38
- Wed Sep 19 23:44:59 2018 reading ideals above 720000
- Wed Sep 19 23:44:59 2018 commencing singleton removal, initial pass
- Thu Sep 20 00:07:09 2018 memory use: 5512.0 MB
- Thu Sep 20 00:07:09 2018 reading all ideals from disk
- Thu Sep 20 00:07:31 2018 memory use: 7895.1 MB
- Thu Sep 20 00:07:51 2018 keeping 163347929 ideals with weight <= 200, target excess is 979981
- Thu Sep 20 00:08:13 2018 commencing in-memory singleton removal
- Thu Sep 20 00:08:27 2018 begin with 195193035 relations and 163347929 unique ideals
- Thu Sep 20 00:10:13 2018 reduce to 195189996 relations and 163344890 ideals in 7 passes
- Thu Sep 20 00:10:13 2018 max relations containing the same ideal: 200
- Thu Sep 20 00:11:22 2018 removing 14237264 relations and 12237264 ideals in 2000000 cliques
- Thu Sep 20 00:11:26 2018 commencing in-memory singleton removal
- Thu Sep 20 00:11:37 2018 begin with 180952732 relations and 163344890 unique ideals
- Thu Sep 20 00:13:38 2018 reduce to 180211588 relations and 150356545 ideals in 10 passes
- Thu Sep 20 00:13:38 2018 max relations containing the same ideal: 198
- Thu Sep 20 00:14:38 2018 removing 10592113 relations and 8592113 ideals in 2000000 cliques
- Thu Sep 20 00:14:42 2018 commencing in-memory singleton removal
- Thu Sep 20 00:14:52 2018 begin with 169619475 relations and 150356545 unique ideals
- Thu Sep 20 00:16:31 2018 reduce to 169156714 relations and 141296326 ideals in 9 passes
- Thu Sep 20 00:16:31 2018 max relations containing the same ideal: 192
- Thu Sep 20 00:17:28 2018 removing 9449521 relations and 7449521 ideals in 2000000 cliques
- Thu Sep 20 00:17:32 2018 commencing in-memory singleton removal
- Thu Sep 20 00:17:41 2018 begin with 159707193 relations and 141296326 unique ideals
- Thu Sep 20 00:19:14 2018 reduce to 159310875 relations and 133446097 ideals in 9 passes
- Thu Sep 20 00:19:14 2018 max relations containing the same ideal: 185
- Thu Sep 20 00:20:08 2018 removing 8813475 relations and 6813475 ideals in 2000000 cliques
- Thu Sep 20 00:20:12 2018 commencing in-memory singleton removal
- Thu Sep 20 00:20:21 2018 begin with 150497400 relations and 133446097 unique ideals
- Thu Sep 20 00:21:39 2018 reduce to 150130712 relations and 126261679 ideals in 8 passes
- Thu Sep 20 00:21:39 2018 max relations containing the same ideal: 180
- Thu Sep 20 00:22:29 2018 removing 8404654 relations and 6404654 ideals in 2000000 cliques
- Thu Sep 20 00:22:32 2018 commencing in-memory singleton removal
- Thu Sep 20 00:22:41 2018 begin with 141726058 relations and 126261679 unique ideals
- Thu Sep 20 00:23:45 2018 reduce to 141376335 relations and 119503227 ideals in 7 passes
- Thu Sep 20 00:23:45 2018 max relations containing the same ideal: 171
- Thu Sep 20 00:24:33 2018 removing 8112014 relations and 6112014 ideals in 2000000 cliques
- Thu Sep 20 00:24:36 2018 commencing in-memory singleton removal
- Thu Sep 20 00:24:44 2018 begin with 133264321 relations and 119503227 unique ideals
- Thu Sep 20 00:25:44 2018 reduce to 132923177 relations and 113045736 ideals in 7 passes
- Thu Sep 20 00:25:44 2018 max relations containing the same ideal: 166
- Thu Sep 20 00:26:30 2018 removing 7892179 relations and 5892179 ideals in 2000000 cliques
- Thu Sep 20 00:26:33 2018 commencing in-memory singleton removal
- Thu Sep 20 00:26:41 2018 begin with 125030998 relations and 113045736 unique ideals
- Thu Sep 20 00:27:37 2018 reduce to 124694463 relations and 106812692 ideals in 7 passes
- Thu Sep 20 00:27:37 2018 max relations containing the same ideal: 158
- Thu Sep 20 00:28:20 2018 removing 7715497 relations and 5715497 ideals in 2000000 cliques
- Thu Sep 20 00:28:23 2018 commencing in-memory singleton removal
- Thu Sep 20 00:28:30 2018 begin with 116978966 relations and 106812692 unique ideals
- Thu Sep 20 00:29:23 2018 reduce to 116641351 relations and 100754948 ideals in 7 passes
- Thu Sep 20 00:29:23 2018 max relations containing the same ideal: 152
- Thu Sep 20 00:30:03 2018 removing 7580077 relations and 5580077 ideals in 2000000 cliques
- Thu Sep 20 00:30:05 2018 commencing in-memory singleton removal
- Thu Sep 20 00:30:12 2018 begin with 109061274 relations and 100754948 unique ideals
- Thu Sep 20 00:31:01 2018 reduce to 108717495 relations and 94826051 ideals in 7 passes
- Thu Sep 20 00:31:01 2018 max relations containing the same ideal: 144
- Thu Sep 20 00:31:39 2018 removing 7467250 relations and 5467250 ideals in 2000000 cliques
- Thu Sep 20 00:31:41 2018 commencing in-memory singleton removal
- Thu Sep 20 00:31:47 2018 begin with 101250245 relations and 94826051 unique ideals
- Thu Sep 20 00:32:40 2018 reduce to 100900093 relations and 89003115 ideals in 8 passes
- Thu Sep 20 00:32:40 2018 max relations containing the same ideal: 137
- Thu Sep 20 00:33:15 2018 removing 7378437 relations and 5378437 ideals in 2000000 cliques
- Thu Sep 20 00:33:17 2018 commencing in-memory singleton removal
- Thu Sep 20 00:33:22 2018 begin with 93521656 relations and 89003115 unique ideals
- Thu Sep 20 00:34:05 2018 reduce to 93157664 relations and 83254535 ideals in 7 passes
- Thu Sep 20 00:34:05 2018 max relations containing the same ideal: 130
- Thu Sep 20 00:34:38 2018 removing 7305900 relations and 5305900 ideals in 2000000 cliques
- Thu Sep 20 00:34:40 2018 commencing in-memory singleton removal
- Thu Sep 20 00:34:45 2018 begin with 85851764 relations and 83254535 unique ideals
- Thu Sep 20 00:35:30 2018 reduce to 85467389 relations and 77557366 ideals in 8 passes
- Thu Sep 20 00:35:30 2018 max relations containing the same ideal: 122
- Thu Sep 20 00:35:59 2018 removing 7250325 relations and 5250325 ideals in 2000000 cliques
- Thu Sep 20 00:36:02 2018 commencing in-memory singleton removal
- Thu Sep 20 00:36:06 2018 begin with 78217064 relations and 77557366 unique ideals
- Thu Sep 20 00:36:47 2018 reduce to 77804897 relations and 71886891 ideals in 8 passes
- Thu Sep 20 00:36:47 2018 max relations containing the same ideal: 115
- Thu Sep 20 00:37:15 2018 removing 7218577 relations and 5218577 ideals in 2000000 cliques
- Thu Sep 20 00:37:17 2018 commencing in-memory singleton removal
- Thu Sep 20 00:37:21 2018 begin with 70586320 relations and 71886891 unique ideals
- Thu Sep 20 00:37:54 2018 reduce to 70133852 relations and 66206088 ideals in 7 passes
- Thu Sep 20 00:37:54 2018 max relations containing the same ideal: 107
- Thu Sep 20 00:38:19 2018 removing 7217126 relations and 5217126 ideals in 2000000 cliques
- Thu Sep 20 00:38:21 2018 commencing in-memory singleton removal
- Thu Sep 20 00:38:24 2018 begin with 62916726 relations and 66206088 unique ideals
- Thu Sep 20 00:38:58 2018 reduce to 62402259 relations and 60462155 ideals in 8 passes
- Thu Sep 20 00:38:58 2018 max relations containing the same ideal: 99
- Thu Sep 20 00:39:20 2018 removing 3472639 relations and 2669313 ideals in 803326 cliques
- Thu Sep 20 00:39:22 2018 commencing in-memory singleton removal
- Thu Sep 20 00:39:25 2018 begin with 58929620 relations and 60462155 unique ideals
- Thu Sep 20 00:39:50 2018 reduce to 58800734 relations and 57662576 ideals in 7 passes
- Thu Sep 20 00:39:50 2018 max relations containing the same ideal: 96
- Thu Sep 20 00:40:19 2018 relations with 0 large ideals: 37510
- Thu Sep 20 00:40:19 2018 relations with 1 large ideals: 15301
- Thu Sep 20 00:40:19 2018 relations with 2 large ideals: 217854
- Thu Sep 20 00:40:19 2018 relations with 3 large ideals: 1456334
- Thu Sep 20 00:40:19 2018 relations with 4 large ideals: 5287663
- Thu Sep 20 00:40:19 2018 relations with 5 large ideals: 11491145
- Thu Sep 20 00:40:19 2018 relations with 6 large ideals: 15633929
- Thu Sep 20 00:40:19 2018 relations with 7+ large ideals: 24660998
- Thu Sep 20 00:40:19 2018 commencing 2-way merge
- Thu Sep 20 00:40:47 2018 reduce to 38356243 relation sets and 37218085 unique ideals
- Thu Sep 20 00:40:47 2018 commencing full merge
- Thu Sep 20 00:54:07 2018 memory use: 4851.8 MB
- Thu Sep 20 00:54:10 2018 found 16946458 cycles, need 16940285
- Thu Sep 20 00:54:15 2018 weight of 16940285 cycles is about 2168801803 (128.03/cycle)
- Thu Sep 20 00:54:15 2018 distribution of cycle lengths:
- Thu Sep 20 00:54:15 2018 1 relations: 681305
- Thu Sep 20 00:54:15 2018 2 relations: 936140
- Thu Sep 20 00:54:15 2018 3 relations: 1110696
- Thu Sep 20 00:54:15 2018 4 relations: 1155813
- Thu Sep 20 00:54:15 2018 5 relations: 1182953
- Thu Sep 20 00:54:15 2018 6 relations: 1180259
- Thu Sep 20 00:54:15 2018 7 relations: 1167329
- Thu Sep 20 00:54:15 2018 8 relations: 1126003
- Thu Sep 20 00:54:15 2018 9 relations: 1070084
- Thu Sep 20 00:54:15 2018 10+ relations: 7329703
- Thu Sep 20 00:54:15 2018 heaviest cycle: 28 relations
- Thu Sep 20 00:54:18 2018 commencing cycle optimization
- Thu Sep 20 00:54:49 2018 start with 158332780 relations
- Thu Sep 20 01:00:32 2018 pruned 7391728 relations
- Thu Sep 20 01:00:32 2018 memory use: 4072.9 MB
- Thu Sep 20 01:00:33 2018 distribution of cycle lengths:
- Thu Sep 20 01:00:33 2018 1 relations: 681305
- Thu Sep 20 01:00:33 2018 2 relations: 960107
- Thu Sep 20 01:00:33 2018 3 relations: 1157560
- Thu Sep 20 01:00:33 2018 4 relations: 1203441
- Thu Sep 20 01:00:33 2018 5 relations: 1242102
- Thu Sep 20 01:00:33 2018 6 relations: 1237491
- Thu Sep 20 01:00:33 2018 7 relations: 1228528
- Thu Sep 20 01:00:33 2018 8 relations: 1180304
- Thu Sep 20 01:00:33 2018 9 relations: 1123986
- Thu Sep 20 01:00:33 2018 10+ relations: 6925461
- Thu Sep 20 01:00:33 2018 heaviest cycle: 28 relations
- Thu Sep 20 01:01:08 2018 RelProcTime: 9004
- Thu Sep 20 01:01:08 2018
- Thu Sep 20 01:01:08 2018 commencing linear algebra
- Thu Sep 20 01:01:09 2018 read 16940285 cycles
- Thu Sep 20 01:01:41 2018 cycles contain 58201419 unique relations
- Thu Sep 20 01:06:29 2018 read 58201419 relations
- Thu Sep 20 01:08:11 2018 using 20 quadratic characters above 4294917295
- Thu Sep 20 01:11:49 2018 building initial matrix
- Thu Sep 20 01:22:04 2018 memory use: 7410.4 MB
- Thu Sep 20 01:22:14 2018 read 16940285 cycles
- Thu Sep 20 01:22:16 2018 matrix is 16940108 x 16940285 (8336.0 MB) with weight 2383650768 (140.71/col)
- Thu Sep 20 01:22:16 2018 sparse part has weight 2015842349 (119.00/col)
- Thu Sep 20 01:25:54 2018 filtering completed in 2 passes
- Thu Sep 20 01:25:57 2018 matrix is 16940030 x 16940207 (8336.0 MB) with weight 2383648320 (140.71/col)
- Thu Sep 20 01:25:57 2018 sparse part has weight 2015841595 (119.00/col)
- Thu Sep 20 01:27:07 2018 matrix starts at (0, 0)
- Thu Sep 20 01:27:09 2018 matrix is 16940030 x 16940207 (8336.0 MB) with weight 2383648320 (140.71/col)
- Thu Sep 20 01:27:09 2018 sparse part has weight 2015841595 (119.00/col)
- Thu Sep 20 01:27:09 2018 saving the first 48 matrix rows for later
- Thu Sep 20 01:27:12 2018 matrix includes 64 packed rows
- Thu Sep 20 01:27:14 2018 matrix is 16939982 x 16940207 (8021.5 MB) with weight 2061541423 (121.70/col)
- Thu Sep 20 01:27:14 2018 sparse part has weight 1933375205 (114.13/col)
- Thu Sep 20 01:27:14 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Sep 20 01:28:18 2018 commencing Lanczos iteration (4 threads)
- Thu Sep 20 01:28:18 2018 memory use: 7681.4 MB
- Thu Sep 20 01:29:50 2018 linear algebra at 0.0%, ETA 272h45m
- Thu Sep 20 01:30:20 2018 checkpointing every 70000 dimensions
- Sun Sep 30 10:54:25 2018 lanczos halted after 267888 iterations (dim = 16939981)
- Sun Sep 30 10:54:56 2018 recovered 36 nontrivial dependencies
- Sun Sep 30 10:54:56 2018 BLanczosTime: 899628
- Sun Sep 30 10:54:56 2018
- Sun Sep 30 10:54:56 2018 commencing square root phase
- Sun Sep 30 10:54:56 2018 handling dependencies 1 to 64
- Sun Sep 30 10:54:56 2018 reading relations for dependency 1
- Sun Sep 30 10:54:58 2018 read 8472294 cycles
- Sun Sep 30 10:55:13 2018 cycles contain 29098978 unique relations
- Sun Sep 30 10:58:04 2018 read 29098978 relations
- Sun Sep 30 10:59:53 2018 multiplying 29098978 relations
- Sun Sep 30 11:19:38 2018 multiply complete, coefficients have about 769.40 million bits
- Sun Sep 30 11:19:42 2018 initial square root is modulo 7992421
- Sun Sep 30 11:41:15 2018 GCD is N, no factor found
- Sun Sep 30 11:41:15 2018 reading relations for dependency 2
- Sun Sep 30 11:41:17 2018 read 8469643 cycles
- Sun Sep 30 11:41:34 2018 cycles contain 29094576 unique relations
- Sun Sep 30 11:44:21 2018 read 29094576 relations
- Sun Sep 30 11:46:18 2018 multiplying 29094576 relations
- Sun Sep 30 12:05:59 2018 multiply complete, coefficients have about 769.27 million bits
- Sun Sep 30 12:06:02 2018 initial square root is modulo 7971913
- Sun Sep 30 12:26:57 2018 GCD is N, no factor found
- Sun Sep 30 12:26:57 2018 reading relations for dependency 3
- Sun Sep 30 12:26:59 2018 read 8472993 cycles
- Sun Sep 30 12:27:14 2018 cycles contain 29108662 unique relations
- Sun Sep 30 12:30:06 2018 read 29108662 relations
- Sun Sep 30 12:31:59 2018 multiplying 29108662 relations
- Sun Sep 30 12:51:41 2018 multiply complete, coefficients have about 769.65 million bits
- Sun Sep 30 12:51:44 2018 initial square root is modulo 8033071
- Sun Sep 30 13:13:11 2018 GCD is 1, no factor found
- Sun Sep 30 13:13:11 2018 reading relations for dependency 4
- Sun Sep 30 13:13:13 2018 read 8475355 cycles
- Sun Sep 30 13:13:29 2018 cycles contain 29107342 unique relations
- Sun Sep 30 13:16:18 2018 read 29107342 relations
- Sun Sep 30 13:18:17 2018 multiplying 29107342 relations
- Sun Sep 30 13:38:06 2018 multiply complete, coefficients have about 769.61 million bits
- Sun Sep 30 13:38:10 2018 initial square root is modulo 8027491
- Sun Sep 30 13:58:37 2018 GCD is N, no factor found
- Sun Sep 30 13:58:37 2018 reading relations for dependency 5
- Sun Sep 30 13:58:39 2018 read 8471801 cycles
- Sun Sep 30 13:58:53 2018 cycles contain 29096540 unique relations
- Sun Sep 30 14:01:40 2018 read 29096540 relations
- Sun Sep 30 14:03:28 2018 multiplying 29096540 relations
- Sun Sep 30 14:22:59 2018 multiply complete, coefficients have about 769.33 million bits
- Sun Sep 30 14:23:02 2018 initial square root is modulo 7980439
- Sun Sep 30 14:44:05 2018 GCD is N, no factor found
- Sun Sep 30 14:44:05 2018 reading relations for dependency 6
- Sun Sep 30 14:44:07 2018 read 8469005 cycles
- Sun Sep 30 14:44:22 2018 cycles contain 29101174 unique relations
- Sun Sep 30 14:47:16 2018 read 29101174 relations
- Sun Sep 30 14:49:08 2018 multiplying 29101174 relations
- Sun Sep 30 15:09:09 2018 multiply complete, coefficients have about 769.45 million bits
- Sun Sep 30 15:09:12 2018 initial square root is modulo 8001241
- Sun Sep 30 15:30:24 2018 GCD is N, no factor found
- Sun Sep 30 15:30:24 2018 reading relations for dependency 7
- Sun Sep 30 15:30:27 2018 read 8467446 cycles
- Sun Sep 30 15:30:42 2018 cycles contain 29090916 unique relations
- Sun Sep 30 15:33:33 2018 read 29090916 relations
- Sun Sep 30 15:35:20 2018 multiplying 29090916 relations
- Sun Sep 30 15:55:01 2018 multiply complete, coefficients have about 769.18 million bits
- Sun Sep 30 15:55:04 2018 initial square root is modulo 7956139
- Sun Sep 30 16:16:05 2018 sqrtTime: 19269
- Sun Sep 30 16:16:05 2018 p65 factor: 13743893185241212105543591853787604692967875122957733221746346179
- Sun Sep 30 16:16:05 2018 p179 factor: 32094523076761037705137488653187496574930854387896149654370729707991102642920158253454959251466949468838220013310346526303164551949860522722141937484921769395201096502744760549559
- Sun Sep 30 16:16:05 2018 elapsed time 257:45:03

RAW Paste Data

We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.