daily pastebin goal
93%
SHARE
TWEET

11+3_233

a guest Sep 10th, 2016 67 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Sep  8 20:57:30 2016  
  2. Thu Sep  8 20:57:30 2016  
  3. Thu Sep  8 20:57:30 2016  Msieve v. 1.53 (SVN 988M)
  4. Thu Sep  8 20:57:30 2016  random seeds: c406c0b1 40d34a31
  5. Thu Sep  8 20:57:30 2016  factoring 7651435301917295687460171122618233952701590984529812013380005202187344540911615244950787208593695319500855237898900823870119156734586804053552248556453311396134916728706891133073444362384624320827725478366929 (208 digits)
  6. Thu Sep  8 20:57:31 2016  searching for 15-digit factors
  7. Thu Sep  8 20:57:33 2016  commencing number field sieve (208-digit input)
  8. Thu Sep  8 20:57:33 2016  R0: 41144777789250865278081232758997200423491
  9. Thu Sep  8 20:57:33 2016  R1: -4052555153018976267
  10. Thu Sep  8 20:57:33 2016  A0: 11
  11. Thu Sep  8 20:57:33 2016  A1: 0
  12. Thu Sep  8 20:57:33 2016  A2: 0
  13. Thu Sep  8 20:57:33 2016  A3: 0
  14. Thu Sep  8 20:57:33 2016  A4: 0
  15. Thu Sep  8 20:57:33 2016  A5: 0
  16. Thu Sep  8 20:57:33 2016  A6: 3
  17. Thu Sep  8 20:57:33 2016  skew 1.24, size 5.354e-12, alpha 0.504, combined = 4.032e-13 rroots = 0
  18. Thu Sep  8 20:57:33 2016  
  19. Thu Sep  8 20:57:33 2016  commencing relation filtering
  20. Thu Sep  8 20:57:33 2016  setting target matrix density to 130.0
  21. Thu Sep  8 20:57:33 2016  estimated available RAM is 65536.0 MB
  22. Thu Sep  8 20:57:33 2016  commencing duplicate removal, pass 1
  23. Thu Sep  8 21:07:05 2016  error -5 reading relation 75877425
  24. Thu Sep  8 21:07:05 2016  error -5 reading relation 75877464
  25. Thu Sep  8 21:23:43 2016  error -9 reading relation 210175022
  26. Thu Sep  8 21:23:49 2016  error -9 reading relation 211016617
  27. Thu Sep  8 21:25:00 2016  error -9 reading relation 220643392
  28. Thu Sep  8 21:25:06 2016  error -9 reading relation 221518023
  29. Thu Sep  8 21:25:09 2016  error -15 reading relation 221840246
  30. Thu Sep  8 21:25:09 2016  error -15 reading relation 221899605
  31. Thu Sep  8 21:25:16 2016  error -9 reading relation 222853776
  32. Thu Sep  8 21:25:17 2016  error -9 reading relation 222899441
  33. Thu Sep  8 21:25:21 2016  error -15 reading relation 223553728
  34. Thu Sep  8 21:25:47 2016  error -1 reading relation 227073763
  35. Thu Sep  8 21:26:32 2016  error -9 reading relation 233248072
  36. Thu Sep  8 21:28:47 2016  skipped 46 relations with b > 2^32
  37. Thu Sep  8 21:28:47 2016  skipped 18 relations with composite factors
  38. Thu Sep  8 21:28:47 2016  found 49758459 hash collisions in 251459483 relations
  39. Thu Sep  8 21:29:01 2016  added 1219364 free relations
  40. Thu Sep  8 21:29:01 2016  commencing duplicate removal, pass 2
  41. Thu Sep  8 21:32:50 2016  found 48498177 duplicates and 204180670 unique relations
  42. Thu Sep  8 21:32:50 2016  memory use: 1321.5 MB
  43. Thu Sep  8 21:32:50 2016  reading ideals above 720000
  44. Thu Sep  8 21:32:50 2016  commencing singleton removal, initial pass
  45. Thu Sep  8 21:57:53 2016  memory use: 5512.0 MB
  46. Thu Sep  8 21:57:53 2016  reading all ideals from disk
  47. Thu Sep  8 21:57:58 2016  memory use: 7973.7 MB
  48. Thu Sep  8 21:58:19 2016  keeping 176713976 ideals with weight <= 200, target excess is 1033743
  49. Thu Sep  8 21:58:43 2016  commencing in-memory singleton removal
  50. Thu Sep  8 21:58:59 2016  begin with 204180670 relations and 176713976 unique ideals
  51. Thu Sep  8 22:01:40 2016  reduce to 139649139 relations and 106146705 ideals in 13 passes
  52. Thu Sep  8 22:01:40 2016  max relations containing the same ideal: 166
  53. Thu Sep  8 22:02:37 2016  removing 10100246 relations and 8100246 ideals in 2000000 cliques
  54. Thu Sep  8 22:02:40 2016  commencing in-memory singleton removal
  55. Thu Sep  8 22:02:50 2016  begin with 129548893 relations and 106146705 unique ideals
  56. Thu Sep  8 22:04:16 2016  reduce to 129011541 relations and 97499357 ideals in 8 passes
  57. Thu Sep  8 22:04:16 2016  max relations containing the same ideal: 155
  58. Thu Sep  8 22:05:08 2016  removing 7698901 relations and 5698901 ideals in 2000000 cliques
  59. Thu Sep  8 22:05:11 2016  commencing in-memory singleton removal
  60. Thu Sep  8 22:05:20 2016  begin with 121312640 relations and 97499357 unique ideals
  61. Thu Sep  8 22:06:30 2016  reduce to 120951057 relations and 91433191 ideals in 7 passes
  62. Thu Sep  8 22:06:30 2016  max relations containing the same ideal: 151
  63. Thu Sep  8 22:07:19 2016  removing 6991643 relations and 4991643 ideals in 2000000 cliques
  64. Thu Sep  8 22:07:22 2016  commencing in-memory singleton removal
  65. Thu Sep  8 22:07:31 2016  begin with 113959414 relations and 91433191 unique ideals
  66. Thu Sep  8 22:08:27 2016  reduce to 113644675 relations and 86121658 ideals in 6 passes
  67. Thu Sep  8 22:08:27 2016  max relations containing the same ideal: 145
  68. Thu Sep  8 22:09:13 2016  removing 6635665 relations and 4635665 ideals in 2000000 cliques
  69. Thu Sep  8 22:09:15 2016  commencing in-memory singleton removal
  70. Thu Sep  8 22:09:23 2016  begin with 107009010 relations and 86121658 unique ideals
  71. Thu Sep  8 22:10:24 2016  reduce to 106717582 relations and 81189685 ideals in 7 passes
  72. Thu Sep  8 22:10:24 2016  max relations containing the same ideal: 137
  73. Thu Sep  8 22:11:08 2016  removing 6408957 relations and 4408957 ideals in 2000000 cliques
  74. Thu Sep  8 22:11:11 2016  commencing in-memory singleton removal
  75. Thu Sep  8 22:11:18 2016  begin with 100308625 relations and 81189685 unique ideals
  76. Thu Sep  8 22:12:15 2016  reduce to 100028542 relations and 76495895 ideals in 7 passes
  77. Thu Sep  8 22:12:15 2016  max relations containing the same ideal: 132
  78. Thu Sep  8 22:12:56 2016  removing 6249655 relations and 4249655 ideals in 2000000 cliques
  79. Thu Sep  8 22:12:58 2016  commencing in-memory singleton removal
  80. Thu Sep  8 22:13:05 2016  begin with 93778887 relations and 76495895 unique ideals
  81. Thu Sep  8 22:13:58 2016  reduce to 93504261 relations and 71966747 ideals in 7 passes
  82. Thu Sep  8 22:13:58 2016  max relations containing the same ideal: 129
  83. Thu Sep  8 22:14:36 2016  removing 6134257 relations and 4134257 ideals in 2000000 cliques
  84. Thu Sep  8 22:14:38 2016  commencing in-memory singleton removal
  85. Thu Sep  8 22:14:45 2016  begin with 87370004 relations and 71966747 unique ideals
  86. Thu Sep  8 22:15:41 2016  reduce to 87094144 relations and 67551379 ideals in 8 passes
  87. Thu Sep  8 22:15:41 2016  max relations containing the same ideal: 121
  88. Thu Sep  8 22:16:16 2016  removing 6042484 relations and 4042484 ideals in 2000000 cliques
  89. Thu Sep  8 22:16:18 2016  commencing in-memory singleton removal
  90. Thu Sep  8 22:16:24 2016  begin with 81051660 relations and 67551379 unique ideals
  91. Thu Sep  8 22:17:03 2016  reduce to 80771708 relations and 63223288 ideals in 6 passes
  92. Thu Sep  8 22:17:03 2016  max relations containing the same ideal: 116
  93. Thu Sep  8 22:17:36 2016  removing 5980930 relations and 3980930 ideals in 2000000 cliques
  94. Thu Sep  8 22:17:38 2016  commencing in-memory singleton removal
  95. Thu Sep  8 22:17:44 2016  begin with 74790778 relations and 63223288 unique ideals
  96. Thu Sep  8 22:18:19 2016  reduce to 74501944 relations and 58947201 ideals in 6 passes
  97. Thu Sep  8 22:18:19 2016  max relations containing the same ideal: 110
  98. Thu Sep  8 22:18:50 2016  removing 5928312 relations and 3928312 ideals in 2000000 cliques
  99. Thu Sep  8 22:18:52 2016  commencing in-memory singleton removal
  100. Thu Sep  8 22:18:57 2016  begin with 68573632 relations and 58947201 unique ideals
  101. Thu Sep  8 22:19:34 2016  reduce to 68273879 relations and 54712004 ideals in 7 passes
  102. Thu Sep  8 22:19:34 2016  max relations containing the same ideal: 103
  103. Thu Sep  8 22:20:02 2016  removing 5890462 relations and 3890462 ideals in 2000000 cliques
  104. Thu Sep  8 22:20:04 2016  commencing in-memory singleton removal
  105. Thu Sep  8 22:20:08 2016  begin with 62383417 relations and 54712004 unique ideals
  106. Thu Sep  8 22:20:37 2016  reduce to 62068274 relations and 50498460 ideals in 6 passes
  107. Thu Sep  8 22:20:37 2016  max relations containing the same ideal: 97
  108. Thu Sep  8 22:21:02 2016  removing 5866940 relations and 3866940 ideals in 2000000 cliques
  109. Thu Sep  8 22:21:04 2016  commencing in-memory singleton removal
  110. Thu Sep  8 22:21:08 2016  begin with 56201334 relations and 50498460 unique ideals
  111. Thu Sep  8 22:21:34 2016  reduce to 55863169 relations and 46284182 ideals in 6 passes
  112. Thu Sep  8 22:21:34 2016  max relations containing the same ideal: 89
  113. Thu Sep  8 22:21:56 2016  removing 5849105 relations and 3849105 ideals in 2000000 cliques
  114. Thu Sep  8 22:21:58 2016  commencing in-memory singleton removal
  115. Thu Sep  8 22:22:02 2016  begin with 50014064 relations and 46284182 unique ideals
  116. Thu Sep  8 22:22:24 2016  reduce to 49646315 relations and 42056115 ideals in 6 passes
  117. Thu Sep  8 22:22:24 2016  max relations containing the same ideal: 85
  118. Thu Sep  8 22:22:44 2016  removing 5843696 relations and 3843696 ideals in 2000000 cliques
  119. Thu Sep  8 22:22:46 2016  commencing in-memory singleton removal
  120. Thu Sep  8 22:22:49 2016  begin with 43802619 relations and 42056115 unique ideals
  121. Thu Sep  8 22:23:12 2016  reduce to 43392926 relations and 37788775 ideals in 7 passes
  122. Thu Sep  8 22:23:12 2016  max relations containing the same ideal: 76
  123. Thu Sep  8 22:23:29 2016  removing 5845411 relations and 3845411 ideals in 2000000 cliques
  124. Thu Sep  8 22:23:31 2016  commencing in-memory singleton removal
  125. Thu Sep  8 22:23:34 2016  begin with 37547515 relations and 37788775 unique ideals
  126. Thu Sep  8 22:23:58 2016  reduce to 37071233 relations and 33448684 ideals in 9 passes
  127. Thu Sep  8 22:23:58 2016  max relations containing the same ideal: 69
  128. Thu Sep  8 22:24:13 2016  removing 5879821 relations and 3879821 ideals in 2000000 cliques
  129. Thu Sep  8 22:24:15 2016  commencing in-memory singleton removal
  130. Thu Sep  8 22:24:17 2016  begin with 31191412 relations and 33448684 unique ideals
  131. Thu Sep  8 22:24:35 2016  reduce to 30602848 relations and 28953949 ideals in 8 passes
  132. Thu Sep  8 22:24:35 2016  max relations containing the same ideal: 60
  133. Thu Sep  8 22:24:47 2016  removing 1744654 relations and 1294897 ideals in 449757 cliques
  134. Thu Sep  8 22:24:48 2016  commencing in-memory singleton removal
  135. Thu Sep  8 22:24:50 2016  begin with 28858194 relations and 28953949 unique ideals
  136. Thu Sep  8 22:25:02 2016  reduce to 28779526 relations and 27579326 ideals in 6 passes
  137. Thu Sep  8 22:25:02 2016  max relations containing the same ideal: 58
  138. Thu Sep  8 22:25:17 2016  relations with 0 large ideals: 39593
  139. Thu Sep  8 22:25:17 2016  relations with 1 large ideals: 33268
  140. Thu Sep  8 22:25:17 2016  relations with 2 large ideals: 386320
  141. Thu Sep  8 22:25:17 2016  relations with 3 large ideals: 1913673
  142. Thu Sep  8 22:25:17 2016  relations with 4 large ideals: 4993159
  143. Thu Sep  8 22:25:17 2016  relations with 5 large ideals: 7627377
  144. Thu Sep  8 22:25:17 2016  relations with 6 large ideals: 7175888
  145. Thu Sep  8 22:25:17 2016  relations with 7+ large ideals: 6610248
  146. Thu Sep  8 22:25:17 2016  commencing 2-way merge
  147. Thu Sep  8 22:25:33 2016  reduce to 19434702 relation sets and 18234502 unique ideals
  148. Thu Sep  8 22:25:33 2016  commencing full merge
  149. Thu Sep  8 22:32:43 2016  memory use: 2336.6 MB
  150. Thu Sep  8 22:32:46 2016  found 8506877 cycles, need 8442702
  151. Thu Sep  8 22:32:47 2016  weight of 8442702 cycles is about 1097826139 (130.03/cycle)
  152. Thu Sep  8 22:32:47 2016  distribution of cycle lengths:
  153. Thu Sep  8 22:32:47 2016  1 relations: 232889
  154. Thu Sep  8 22:32:47 2016  2 relations: 387623
  155. Thu Sep  8 22:32:47 2016  3 relations: 490076
  156. Thu Sep  8 22:32:47 2016  4 relations: 538127
  157. Thu Sep  8 22:32:47 2016  5 relations: 577553
  158. Thu Sep  8 22:32:47 2016  6 relations: 591923
  159. Thu Sep  8 22:32:47 2016  7 relations: 597238
  160. Thu Sep  8 22:32:47 2016  8 relations: 585733
  161. Thu Sep  8 22:32:47 2016  9 relations: 563553
  162. Thu Sep  8 22:32:47 2016  10+ relations: 3877987
  163. Thu Sep  8 22:32:47 2016  heaviest cycle: 28 relations
  164. Thu Sep  8 22:32:49 2016  commencing cycle optimization
  165. Thu Sep  8 22:33:08 2016  start with 81867837 relations
  166. Thu Sep  8 22:37:01 2016  pruned 4431539 relations
  167. Thu Sep  8 22:37:01 2016  memory use: 2031.4 MB
  168. Thu Sep  8 22:37:01 2016  distribution of cycle lengths:
  169. Thu Sep  8 22:37:01 2016  1 relations: 232889
  170. Thu Sep  8 22:37:01 2016  2 relations: 398363
  171. Thu Sep  8 22:37:01 2016  3 relations: 512370
  172. Thu Sep  8 22:37:01 2016  4 relations: 564370
  173. Thu Sep  8 22:37:01 2016  5 relations: 612504
  174. Thu Sep  8 22:37:01 2016  6 relations: 628442
  175. Thu Sep  8 22:37:01 2016  7 relations: 638088
  176. Thu Sep  8 22:37:01 2016  8 relations: 623376
  177. Thu Sep  8 22:37:01 2016  9 relations: 600247
  178. Thu Sep  8 22:37:01 2016  10+ relations: 3632053
  179. Thu Sep  8 22:37:01 2016  heaviest cycle: 28 relations
  180. Thu Sep  8 22:37:17 2016  RelProcTime: 5984
  181. Thu Sep  8 22:37:17 2016  
  182. Thu Sep  8 22:37:17 2016  commencing linear algebra
  183. Thu Sep  8 22:37:18 2016  read 8442702 cycles
  184. Thu Sep  8 22:37:37 2016  cycles contain 28239153 unique relations
  185. Thu Sep  8 22:42:17 2016  read 28239153 relations
  186. Thu Sep  8 22:43:16 2016  using 20 quadratic characters above 4294917295
  187. Thu Sep  8 22:44:58 2016  building initial matrix
  188. Thu Sep  8 22:50:33 2016  memory use: 3661.1 MB
  189. Thu Sep  8 22:50:41 2016  read 8442702 cycles
  190. Thu Sep  8 22:50:42 2016  matrix is 8442525 x 8442702 (4209.3 MB) with weight 1220276691 (144.54/col)
  191. Thu Sep  8 22:50:42 2016  sparse part has weight 1010562245 (119.70/col)
  192. Thu Sep  8 22:52:34 2016  filtering completed in 2 passes
  193. Thu Sep  8 22:52:35 2016  matrix is 8442390 x 8442567 (4209.2 MB) with weight 1220270941 (144.54/col)
  194. Thu Sep  8 22:52:35 2016  sparse part has weight 1010559961 (119.70/col)
  195. Thu Sep  8 22:53:07 2016  matrix starts at (0, 0)
  196. Thu Sep  8 22:53:08 2016  matrix is 8442390 x 8442567 (4209.2 MB) with weight 1220270941 (144.54/col)
  197. Thu Sep  8 22:53:08 2016  sparse part has weight 1010559961 (119.70/col)
  198. Thu Sep  8 22:53:08 2016  saving the first 48 matrix rows for later
  199. Thu Sep  8 22:53:09 2016  matrix includes 64 packed rows
  200. Thu Sep  8 22:53:10 2016  matrix is 8442342 x 8442567 (4041.0 MB) with weight 1048300675 (124.17/col)
  201. Thu Sep  8 22:53:10 2016  sparse part has weight 974893876 (115.47/col)
  202. Thu Sep  8 22:53:10 2016  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  203. Thu Sep  8 22:54:03 2016  commencing Lanczos iteration (6 threads)
  204. Thu Sep  8 22:54:03 2016  memory use: 3436.8 MB
  205. Thu Sep  8 22:54:27 2016  linear algebra at 0.0%, ETA 35h28m
  206. Thu Sep  8 22:54:34 2016  checkpointing every 250000 dimensions
  207. Sat Sep 10 09:54:07 2016  lanczos halted after 133503 iterations (dim = 8442342)
  208. Sat Sep 10 09:54:18 2016  recovered 40 nontrivial dependencies
  209. Sat Sep 10 09:54:20 2016  BLanczosTime: 127023
  210. Sat Sep 10 09:54:20 2016  
  211. Sat Sep 10 09:54:20 2016  commencing square root phase
  212. Sat Sep 10 09:54:20 2016  handling dependencies 1 to 64
  213. Sat Sep 10 09:54:20 2016  reading relations for dependency 1
  214. Sat Sep 10 09:54:21 2016  read 4219088 cycles
  215. Sat Sep 10 09:54:30 2016  cycles contain 14113154 unique relations
  216. Sat Sep 10 09:58:08 2016  read 14113154 relations
  217. Sat Sep 10 09:59:07 2016  multiplying 14113154 relations
  218. Sat Sep 10 10:08:32 2016  multiply complete, coefficients have about 375.75 million bits
  219. Sat Sep 10 10:08:33 2016  initial square root is modulo 5522893
  220. Sat Sep 10 10:18:18 2016  found factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
  221. Sat Sep 10 10:18:18 2016  reading relations for dependency 2
  222. Sat Sep 10 10:18:19 2016  read 4220511 cycles
  223. Sat Sep 10 10:18:28 2016  cycles contain 14115868 unique relations
  224. Sat Sep 10 10:22:06 2016  read 14115868 relations
  225. Sat Sep 10 10:23:05 2016  multiplying 14115868 relations
  226. Sat Sep 10 10:32:30 2016  multiply complete, coefficients have about 375.83 million bits
  227. Sat Sep 10 10:32:31 2016  initial square root is modulo 5540287
  228. Sat Sep 10 10:42:16 2016  found factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
  229. Sat Sep 10 10:42:16 2016  reading relations for dependency 3
  230. Sat Sep 10 10:42:17 2016  read 4221396 cycles
  231. Sat Sep 10 10:42:26 2016  cycles contain 14116556 unique relations
  232. Sat Sep 10 10:46:04 2016  read 14116556 relations
  233. Sat Sep 10 10:47:03 2016  multiplying 14116556 relations
  234. Sat Sep 10 10:56:28 2016  multiply complete, coefficients have about 375.84 million bits
  235. Sat Sep 10 10:56:30 2016  initial square root is modulo 5543029
  236. Sat Sep 10 11:06:15 2016  GCD is 1, no factor found
  237. Sat Sep 10 11:06:15 2016  reading relations for dependency 4
  238. Sat Sep 10 11:06:16 2016  read 4222859 cycles
  239. Sat Sep 10 11:06:25 2016  cycles contain 14122214 unique relations
  240. Sat Sep 10 11:10:03 2016  read 14122214 relations
  241. Sat Sep 10 11:11:02 2016  multiplying 14122214 relations
  242. Sat Sep 10 11:20:26 2016  multiply complete, coefficients have about 375.99 million bits
  243. Sat Sep 10 11:20:28 2016  initial square root is modulo 5578861
  244. Sat Sep 10 11:30:12 2016  sqrtTime: 5752
  245. Sat Sep 10 11:30:12 2016  p54 factor: 179846610543259420904139041379488185738255245458259233
  246. Sat Sep 10 11:30:12 2016  p62 factor: 28033335291007775905004289994192886154977250603613590078697331
  247. Sat Sep 10 11:30:12 2016  p94 factor: 1517629925334252052981271363542870822457168559242405434898027364782939236910687144400880379723
  248. Sat Sep 10 11:30:12 2016  elapsed time 38:32:42
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