daily pastebin goal
34%
SHARE
TWEET

15259^59-1

a guest Sep 30th, 2018 94 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Wed Sep 19 22:31:02 2018  
  2. Wed Sep 19 22:31:02 2018  
  3. Wed Sep 19 22:31:02 2018  Msieve v. 1.54 (SVN 1025)
  4. Wed Sep 19 22:31:02 2018  random seeds: 6d806ba7 535ac782
  5. Wed Sep 19 22:31:02 2018  factoring 441103696998262845476930097571124636374013297481850359247169294229190024450885199865843109733125371826047994981259186560226021132677252906387614038577852523816045671115256339352875622737437430311041845795617426180926258344634686247972299785061 (243 digits)
  6. Wed Sep 19 22:31:03 2018  searching for 15-digit factors
  7. Wed Sep 19 22:31:04 2018  commencing number field sieve (243-digit input)
  8. Wed Sep 19 22:31:04 2018  R0: 684322359314269231218866444652459664169401
  9. Wed Sep 19 22:31:04 2018  R1: -1
  10. Wed Sep 19 22:31:04 2018  A0: -15259
  11. Wed Sep 19 22:31:04 2018  A1: 0
  12. Wed Sep 19 22:31:04 2018  A2: 0
  13. Wed Sep 19 22:31:04 2018  A3: 0
  14. Wed Sep 19 22:31:04 2018  A4: 0
  15. Wed Sep 19 22:31:04 2018  A5: 0
  16. Wed Sep 19 22:31:04 2018  A6: 1
  17. Wed Sep 19 22:31:04 2018  skew 4.98, size 1.000e-12, alpha 1.545, combined = 1.207e-13 rroots = 2
  18. Wed Sep 19 22:31:04 2018  
  19. Wed Sep 19 22:31:04 2018  commencing relation filtering
  20. Wed Sep 19 22:31:04 2018  setting target matrix density to 128.0
  21. Wed Sep 19 22:31:04 2018  estimated available RAM is 16007.4 MB
  22. Wed Sep 19 22:31:04 2018  commencing duplicate removal, pass 1
  23. Wed Sep 19 22:54:00 2018  error -1 reading relation 196481098
  24. Wed Sep 19 22:54:00 2018  error -1 reading relation 196481099
  25. [ . . . deleted 5000 lines - mostly error -1 & -11 . . . ]
  26. Wed Sep 19 23:09:42 2018  error -11 reading relation 332006028
  27. Wed Sep 19 23:10:14 2018  error -1 reading relation 336648794
  28. Wed Sep 19 23:10:44 2018  skipped 48 relations with b > 2^32
  29. Wed Sep 19 23:10:44 2018  skipped 3451 relations with composite factors
  30. Wed Sep 19 23:10:44 2018  found 24287469 hash collisions in 339994176 relations
  31. Wed Sep 19 23:10:54 2018  commencing duplicate removal, pass 2
  32. Wed Sep 19 23:12:33 2018  found 0 duplicates and 339994176 unique relations
  33. Wed Sep 19 23:12:33 2018  memory use: 1257.5 MB
  34. Wed Sep 19 23:12:33 2018  reading ideals above 267976704
  35. Wed Sep 19 23:12:33 2018  commencing singleton removal, initial pass
  36. Wed Sep 19 23:41:59 2018  memory use: 6024.0 MB
  37. Wed Sep 19 23:41:59 2018  reading all ideals from disk
  38. Wed Sep 19 23:42:15 2018  memory use: 5775.8 MB
  39. Wed Sep 19 23:42:25 2018  commencing in-memory singleton removal
  40. Wed Sep 19 23:42:36 2018  begin with 339994176 relations and 297507877 unique ideals
  41. Wed Sep 19 23:44:50 2018  reduce to 195193035 relations and 135116481 ideals in 16 passes
  42. Wed Sep 19 23:44:50 2018  max relations containing the same ideal: 38
  43. Wed Sep 19 23:44:59 2018  reading ideals above 720000
  44. Wed Sep 19 23:44:59 2018  commencing singleton removal, initial pass
  45. Thu Sep 20 00:07:09 2018  memory use: 5512.0 MB
  46. Thu Sep 20 00:07:09 2018  reading all ideals from disk
  47. Thu Sep 20 00:07:31 2018  memory use: 7895.1 MB
  48. Thu Sep 20 00:07:51 2018  keeping 163347929 ideals with weight <= 200, target excess is 979981
  49. Thu Sep 20 00:08:13 2018  commencing in-memory singleton removal
  50. Thu Sep 20 00:08:27 2018  begin with 195193035 relations and 163347929 unique ideals
  51. Thu Sep 20 00:10:13 2018  reduce to 195189996 relations and 163344890 ideals in 7 passes
  52. Thu Sep 20 00:10:13 2018  max relations containing the same ideal: 200
  53. Thu Sep 20 00:11:22 2018  removing 14237264 relations and 12237264 ideals in 2000000 cliques
  54. Thu Sep 20 00:11:26 2018  commencing in-memory singleton removal
  55. Thu Sep 20 00:11:37 2018  begin with 180952732 relations and 163344890 unique ideals
  56. Thu Sep 20 00:13:38 2018  reduce to 180211588 relations and 150356545 ideals in 10 passes
  57. Thu Sep 20 00:13:38 2018  max relations containing the same ideal: 198
  58. Thu Sep 20 00:14:38 2018  removing 10592113 relations and 8592113 ideals in 2000000 cliques
  59. Thu Sep 20 00:14:42 2018  commencing in-memory singleton removal
  60. Thu Sep 20 00:14:52 2018  begin with 169619475 relations and 150356545 unique ideals
  61. Thu Sep 20 00:16:31 2018  reduce to 169156714 relations and 141296326 ideals in 9 passes
  62. Thu Sep 20 00:16:31 2018  max relations containing the same ideal: 192
  63. Thu Sep 20 00:17:28 2018  removing 9449521 relations and 7449521 ideals in 2000000 cliques
  64. Thu Sep 20 00:17:32 2018  commencing in-memory singleton removal
  65. Thu Sep 20 00:17:41 2018  begin with 159707193 relations and 141296326 unique ideals
  66. Thu Sep 20 00:19:14 2018  reduce to 159310875 relations and 133446097 ideals in 9 passes
  67. Thu Sep 20 00:19:14 2018  max relations containing the same ideal: 185
  68. Thu Sep 20 00:20:08 2018  removing 8813475 relations and 6813475 ideals in 2000000 cliques
  69. Thu Sep 20 00:20:12 2018  commencing in-memory singleton removal
  70. Thu Sep 20 00:20:21 2018  begin with 150497400 relations and 133446097 unique ideals
  71. Thu Sep 20 00:21:39 2018  reduce to 150130712 relations and 126261679 ideals in 8 passes
  72. Thu Sep 20 00:21:39 2018  max relations containing the same ideal: 180
  73. Thu Sep 20 00:22:29 2018  removing 8404654 relations and 6404654 ideals in 2000000 cliques
  74. Thu Sep 20 00:22:32 2018  commencing in-memory singleton removal
  75. Thu Sep 20 00:22:41 2018  begin with 141726058 relations and 126261679 unique ideals
  76. Thu Sep 20 00:23:45 2018  reduce to 141376335 relations and 119503227 ideals in 7 passes
  77. Thu Sep 20 00:23:45 2018  max relations containing the same ideal: 171
  78. Thu Sep 20 00:24:33 2018  removing 8112014 relations and 6112014 ideals in 2000000 cliques
  79. Thu Sep 20 00:24:36 2018  commencing in-memory singleton removal
  80. Thu Sep 20 00:24:44 2018  begin with 133264321 relations and 119503227 unique ideals
  81. Thu Sep 20 00:25:44 2018  reduce to 132923177 relations and 113045736 ideals in 7 passes
  82. Thu Sep 20 00:25:44 2018  max relations containing the same ideal: 166
  83. Thu Sep 20 00:26:30 2018  removing 7892179 relations and 5892179 ideals in 2000000 cliques
  84. Thu Sep 20 00:26:33 2018  commencing in-memory singleton removal
  85. Thu Sep 20 00:26:41 2018  begin with 125030998 relations and 113045736 unique ideals
  86. Thu Sep 20 00:27:37 2018  reduce to 124694463 relations and 106812692 ideals in 7 passes
  87. Thu Sep 20 00:27:37 2018  max relations containing the same ideal: 158
  88. Thu Sep 20 00:28:20 2018  removing 7715497 relations and 5715497 ideals in 2000000 cliques
  89. Thu Sep 20 00:28:23 2018  commencing in-memory singleton removal
  90. Thu Sep 20 00:28:30 2018  begin with 116978966 relations and 106812692 unique ideals
  91. Thu Sep 20 00:29:23 2018  reduce to 116641351 relations and 100754948 ideals in 7 passes
  92. Thu Sep 20 00:29:23 2018  max relations containing the same ideal: 152
  93. Thu Sep 20 00:30:03 2018  removing 7580077 relations and 5580077 ideals in 2000000 cliques
  94. Thu Sep 20 00:30:05 2018  commencing in-memory singleton removal
  95. Thu Sep 20 00:30:12 2018  begin with 109061274 relations and 100754948 unique ideals
  96. Thu Sep 20 00:31:01 2018  reduce to 108717495 relations and 94826051 ideals in 7 passes
  97. Thu Sep 20 00:31:01 2018  max relations containing the same ideal: 144
  98. Thu Sep 20 00:31:39 2018  removing 7467250 relations and 5467250 ideals in 2000000 cliques
  99. Thu Sep 20 00:31:41 2018  commencing in-memory singleton removal
  100. Thu Sep 20 00:31:47 2018  begin with 101250245 relations and 94826051 unique ideals
  101. Thu Sep 20 00:32:40 2018  reduce to 100900093 relations and 89003115 ideals in 8 passes
  102. Thu Sep 20 00:32:40 2018  max relations containing the same ideal: 137
  103. Thu Sep 20 00:33:15 2018  removing 7378437 relations and 5378437 ideals in 2000000 cliques
  104. Thu Sep 20 00:33:17 2018  commencing in-memory singleton removal
  105. Thu Sep 20 00:33:22 2018  begin with 93521656 relations and 89003115 unique ideals
  106. Thu Sep 20 00:34:05 2018  reduce to 93157664 relations and 83254535 ideals in 7 passes
  107. Thu Sep 20 00:34:05 2018  max relations containing the same ideal: 130
  108. Thu Sep 20 00:34:38 2018  removing 7305900 relations and 5305900 ideals in 2000000 cliques
  109. Thu Sep 20 00:34:40 2018  commencing in-memory singleton removal
  110. Thu Sep 20 00:34:45 2018  begin with 85851764 relations and 83254535 unique ideals
  111. Thu Sep 20 00:35:30 2018  reduce to 85467389 relations and 77557366 ideals in 8 passes
  112. Thu Sep 20 00:35:30 2018  max relations containing the same ideal: 122
  113. Thu Sep 20 00:35:59 2018  removing 7250325 relations and 5250325 ideals in 2000000 cliques
  114. Thu Sep 20 00:36:02 2018  commencing in-memory singleton removal
  115. Thu Sep 20 00:36:06 2018  begin with 78217064 relations and 77557366 unique ideals
  116. Thu Sep 20 00:36:47 2018  reduce to 77804897 relations and 71886891 ideals in 8 passes
  117. Thu Sep 20 00:36:47 2018  max relations containing the same ideal: 115
  118. Thu Sep 20 00:37:15 2018  removing 7218577 relations and 5218577 ideals in 2000000 cliques
  119. Thu Sep 20 00:37:17 2018  commencing in-memory singleton removal
  120. Thu Sep 20 00:37:21 2018  begin with 70586320 relations and 71886891 unique ideals
  121. Thu Sep 20 00:37:54 2018  reduce to 70133852 relations and 66206088 ideals in 7 passes
  122. Thu Sep 20 00:37:54 2018  max relations containing the same ideal: 107
  123. Thu Sep 20 00:38:19 2018  removing 7217126 relations and 5217126 ideals in 2000000 cliques
  124. Thu Sep 20 00:38:21 2018  commencing in-memory singleton removal
  125. Thu Sep 20 00:38:24 2018  begin with 62916726 relations and 66206088 unique ideals
  126. Thu Sep 20 00:38:58 2018  reduce to 62402259 relations and 60462155 ideals in 8 passes
  127. Thu Sep 20 00:38:58 2018  max relations containing the same ideal: 99
  128. Thu Sep 20 00:39:20 2018  removing 3472639 relations and 2669313 ideals in 803326 cliques
  129. Thu Sep 20 00:39:22 2018  commencing in-memory singleton removal
  130. Thu Sep 20 00:39:25 2018  begin with 58929620 relations and 60462155 unique ideals
  131. Thu Sep 20 00:39:50 2018  reduce to 58800734 relations and 57662576 ideals in 7 passes
  132. Thu Sep 20 00:39:50 2018  max relations containing the same ideal: 96
  133. Thu Sep 20 00:40:19 2018  relations with 0 large ideals: 37510
  134. Thu Sep 20 00:40:19 2018  relations with 1 large ideals: 15301
  135. Thu Sep 20 00:40:19 2018  relations with 2 large ideals: 217854
  136. Thu Sep 20 00:40:19 2018  relations with 3 large ideals: 1456334
  137. Thu Sep 20 00:40:19 2018  relations with 4 large ideals: 5287663
  138. Thu Sep 20 00:40:19 2018  relations with 5 large ideals: 11491145
  139. Thu Sep 20 00:40:19 2018  relations with 6 large ideals: 15633929
  140. Thu Sep 20 00:40:19 2018  relations with 7+ large ideals: 24660998
  141. Thu Sep 20 00:40:19 2018  commencing 2-way merge
  142. Thu Sep 20 00:40:47 2018  reduce to 38356243 relation sets and 37218085 unique ideals
  143. Thu Sep 20 00:40:47 2018  commencing full merge
  144. Thu Sep 20 00:54:07 2018  memory use: 4851.8 MB
  145. Thu Sep 20 00:54:10 2018  found 16946458 cycles, need 16940285
  146. Thu Sep 20 00:54:15 2018  weight of 16940285 cycles is about 2168801803 (128.03/cycle)
  147. Thu Sep 20 00:54:15 2018  distribution of cycle lengths:
  148. Thu Sep 20 00:54:15 2018  1 relations: 681305
  149. Thu Sep 20 00:54:15 2018  2 relations: 936140
  150. Thu Sep 20 00:54:15 2018  3 relations: 1110696
  151. Thu Sep 20 00:54:15 2018  4 relations: 1155813
  152. Thu Sep 20 00:54:15 2018  5 relations: 1182953
  153. Thu Sep 20 00:54:15 2018  6 relations: 1180259
  154. Thu Sep 20 00:54:15 2018  7 relations: 1167329
  155. Thu Sep 20 00:54:15 2018  8 relations: 1126003
  156. Thu Sep 20 00:54:15 2018  9 relations: 1070084
  157. Thu Sep 20 00:54:15 2018  10+ relations: 7329703
  158. Thu Sep 20 00:54:15 2018  heaviest cycle: 28 relations
  159. Thu Sep 20 00:54:18 2018  commencing cycle optimization
  160. Thu Sep 20 00:54:49 2018  start with 158332780 relations
  161. Thu Sep 20 01:00:32 2018  pruned 7391728 relations
  162. Thu Sep 20 01:00:32 2018  memory use: 4072.9 MB
  163. Thu Sep 20 01:00:33 2018  distribution of cycle lengths:
  164. Thu Sep 20 01:00:33 2018  1 relations: 681305
  165. Thu Sep 20 01:00:33 2018  2 relations: 960107
  166. Thu Sep 20 01:00:33 2018  3 relations: 1157560
  167. Thu Sep 20 01:00:33 2018  4 relations: 1203441
  168. Thu Sep 20 01:00:33 2018  5 relations: 1242102
  169. Thu Sep 20 01:00:33 2018  6 relations: 1237491
  170. Thu Sep 20 01:00:33 2018  7 relations: 1228528
  171. Thu Sep 20 01:00:33 2018  8 relations: 1180304
  172. Thu Sep 20 01:00:33 2018  9 relations: 1123986
  173. Thu Sep 20 01:00:33 2018  10+ relations: 6925461
  174. Thu Sep 20 01:00:33 2018  heaviest cycle: 28 relations
  175. Thu Sep 20 01:01:08 2018  RelProcTime: 9004
  176. Thu Sep 20 01:01:08 2018  
  177. Thu Sep 20 01:01:08 2018  commencing linear algebra
  178. Thu Sep 20 01:01:09 2018  read 16940285 cycles
  179. Thu Sep 20 01:01:41 2018  cycles contain 58201419 unique relations
  180. Thu Sep 20 01:06:29 2018  read 58201419 relations
  181. Thu Sep 20 01:08:11 2018  using 20 quadratic characters above 4294917295
  182. Thu Sep 20 01:11:49 2018  building initial matrix
  183. Thu Sep 20 01:22:04 2018  memory use: 7410.4 MB
  184. Thu Sep 20 01:22:14 2018  read 16940285 cycles
  185. Thu Sep 20 01:22:16 2018  matrix is 16940108 x 16940285 (8336.0 MB) with weight 2383650768 (140.71/col)
  186. Thu Sep 20 01:22:16 2018  sparse part has weight 2015842349 (119.00/col)
  187. Thu Sep 20 01:25:54 2018  filtering completed in 2 passes
  188. Thu Sep 20 01:25:57 2018  matrix is 16940030 x 16940207 (8336.0 MB) with weight 2383648320 (140.71/col)
  189. Thu Sep 20 01:25:57 2018  sparse part has weight 2015841595 (119.00/col)
  190. Thu Sep 20 01:27:07 2018  matrix starts at (0, 0)
  191. Thu Sep 20 01:27:09 2018  matrix is 16940030 x 16940207 (8336.0 MB) with weight 2383648320 (140.71/col)
  192. Thu Sep 20 01:27:09 2018  sparse part has weight 2015841595 (119.00/col)
  193. Thu Sep 20 01:27:09 2018  saving the first 48 matrix rows for later
  194. Thu Sep 20 01:27:12 2018  matrix includes 64 packed rows
  195. Thu Sep 20 01:27:14 2018  matrix is 16939982 x 16940207 (8021.5 MB) with weight 2061541423 (121.70/col)
  196. Thu Sep 20 01:27:14 2018  sparse part has weight 1933375205 (114.13/col)
  197. Thu Sep 20 01:27:14 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  198. Thu Sep 20 01:28:18 2018  commencing Lanczos iteration (4 threads)
  199. Thu Sep 20 01:28:18 2018  memory use: 7681.4 MB
  200. Thu Sep 20 01:29:50 2018  linear algebra at 0.0%, ETA 272h45m
  201. Thu Sep 20 01:30:20 2018  checkpointing every 70000 dimensions
  202. Sun Sep 30 10:54:25 2018  lanczos halted after 267888 iterations (dim = 16939981)
  203. Sun Sep 30 10:54:56 2018  recovered 36 nontrivial dependencies
  204. Sun Sep 30 10:54:56 2018  BLanczosTime: 899628
  205. Sun Sep 30 10:54:56 2018  
  206. Sun Sep 30 10:54:56 2018  commencing square root phase
  207. Sun Sep 30 10:54:56 2018  handling dependencies 1 to 64
  208. Sun Sep 30 10:54:56 2018  reading relations for dependency 1
  209. Sun Sep 30 10:54:58 2018  read 8472294 cycles
  210. Sun Sep 30 10:55:13 2018  cycles contain 29098978 unique relations
  211. Sun Sep 30 10:58:04 2018  read 29098978 relations
  212. Sun Sep 30 10:59:53 2018  multiplying 29098978 relations
  213. Sun Sep 30 11:19:38 2018  multiply complete, coefficients have about 769.40 million bits
  214. Sun Sep 30 11:19:42 2018  initial square root is modulo 7992421
  215. Sun Sep 30 11:41:15 2018  GCD is N, no factor found
  216. Sun Sep 30 11:41:15 2018  reading relations for dependency 2
  217. Sun Sep 30 11:41:17 2018  read 8469643 cycles
  218. Sun Sep 30 11:41:34 2018  cycles contain 29094576 unique relations
  219. Sun Sep 30 11:44:21 2018  read 29094576 relations
  220. Sun Sep 30 11:46:18 2018  multiplying 29094576 relations
  221. Sun Sep 30 12:05:59 2018  multiply complete, coefficients have about 769.27 million bits
  222. Sun Sep 30 12:06:02 2018  initial square root is modulo 7971913
  223. Sun Sep 30 12:26:57 2018  GCD is N, no factor found
  224. Sun Sep 30 12:26:57 2018  reading relations for dependency 3
  225. Sun Sep 30 12:26:59 2018  read 8472993 cycles
  226. Sun Sep 30 12:27:14 2018  cycles contain 29108662 unique relations
  227. Sun Sep 30 12:30:06 2018  read 29108662 relations
  228. Sun Sep 30 12:31:59 2018  multiplying 29108662 relations
  229. Sun Sep 30 12:51:41 2018  multiply complete, coefficients have about 769.65 million bits
  230. Sun Sep 30 12:51:44 2018  initial square root is modulo 8033071
  231. Sun Sep 30 13:13:11 2018  GCD is 1, no factor found
  232. Sun Sep 30 13:13:11 2018  reading relations for dependency 4
  233. Sun Sep 30 13:13:13 2018  read 8475355 cycles
  234. Sun Sep 30 13:13:29 2018  cycles contain 29107342 unique relations
  235. Sun Sep 30 13:16:18 2018  read 29107342 relations
  236. Sun Sep 30 13:18:17 2018  multiplying 29107342 relations
  237. Sun Sep 30 13:38:06 2018  multiply complete, coefficients have about 769.61 million bits
  238. Sun Sep 30 13:38:10 2018  initial square root is modulo 8027491
  239. Sun Sep 30 13:58:37 2018  GCD is N, no factor found
  240. Sun Sep 30 13:58:37 2018  reading relations for dependency 5
  241. Sun Sep 30 13:58:39 2018  read 8471801 cycles
  242. Sun Sep 30 13:58:53 2018  cycles contain 29096540 unique relations
  243. Sun Sep 30 14:01:40 2018  read 29096540 relations
  244. Sun Sep 30 14:03:28 2018  multiplying 29096540 relations
  245. Sun Sep 30 14:22:59 2018  multiply complete, coefficients have about 769.33 million bits
  246. Sun Sep 30 14:23:02 2018  initial square root is modulo 7980439
  247. Sun Sep 30 14:44:05 2018  GCD is N, no factor found
  248. Sun Sep 30 14:44:05 2018  reading relations for dependency 6
  249. Sun Sep 30 14:44:07 2018  read 8469005 cycles
  250. Sun Sep 30 14:44:22 2018  cycles contain 29101174 unique relations
  251. Sun Sep 30 14:47:16 2018  read 29101174 relations
  252. Sun Sep 30 14:49:08 2018  multiplying 29101174 relations
  253. Sun Sep 30 15:09:09 2018  multiply complete, coefficients have about 769.45 million bits
  254. Sun Sep 30 15:09:12 2018  initial square root is modulo 8001241
  255. Sun Sep 30 15:30:24 2018  GCD is N, no factor found
  256. Sun Sep 30 15:30:24 2018  reading relations for dependency 7
  257. Sun Sep 30 15:30:27 2018  read 8467446 cycles
  258. Sun Sep 30 15:30:42 2018  cycles contain 29090916 unique relations
  259. Sun Sep 30 15:33:33 2018  read 29090916 relations
  260. Sun Sep 30 15:35:20 2018  multiplying 29090916 relations
  261. Sun Sep 30 15:55:01 2018  multiply complete, coefficients have about 769.18 million bits
  262. Sun Sep 30 15:55:04 2018  initial square root is modulo 7956139
  263. Sun Sep 30 16:16:05 2018  sqrtTime: 19269
  264. Sun Sep 30 16:16:05 2018  p65 factor: 13743893185241212105543591853787604692967875122957733221746346179
  265. Sun Sep 30 16:16:05 2018  p179 factor: 32094523076761037705137488653187496574930854387896149654370729707991102642920158253454959251466949468838220013310346526303164551949860522722141937484921769395201096502744760549559
  266. 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. OK, I Understand
 
Top