daily pastebin goal
88%
SHARE
TWEET

C189_4052490063499_17

a guest Oct 1st, 2017 67 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Thu Sep 28 04:59:35 2017  Msieve v. 1.53 (SVN unknown)
  2. Thu Sep 28 04:59:35 2017  random seeds: 48ab50a3 a78084e4
  3. Thu Sep 28 04:59:35 2017  factoring 252594637447607245241185695796134629188854883886869844681604282726480736521809390738657412988155154855736991000412550165400686017997275949776088501372043867909702418929596732428615892729759 (189 digits)
  4. Thu Sep 28 04:59:36 2017  searching for 15-digit factors
  5. Thu Sep 28 04:59:37 2017  commencing number field sieve (189-digit input)
  6. Thu Sep 28 04:59:37 2017  R0: 66552730150123655613864377003248440499
  7. Thu Sep 28 04:59:37 2017  R1: -1
  8. Thu Sep 28 04:59:37 2017  A0: -4052490063499
  9. Thu Sep 28 04:59:37 2017  A1: 0
  10. Thu Sep 28 04:59:37 2017  A2: 0
  11. Thu Sep 28 04:59:37 2017  A3: 0
  12. Thu Sep 28 04:59:37 2017  A4: 0
  13. Thu Sep 28 04:59:37 2017  A5: 0
  14. Thu Sep 28 04:59:37 2017  A6: 1
  15. Thu Sep 28 04:59:37 2017  skew 126.27, size 4.202e-12, alpha -2.322, combined = 3.537e-13 rroots = 2
  16. Thu Sep 28 04:59:37 2017  
  17. Thu Sep 28 04:59:37 2017  commencing relation filtering
  18. Thu Sep 28 04:59:37 2017  setting target matrix density to 132.0
  19. Thu Sep 28 04:59:37 2017  estimated available RAM is 15997.3 MB
  20. Thu Sep 28 04:59:37 2017  commencing duplicate removal, pass 1
  21. Thu Sep 28 05:15:37 2017  error -15 reading relation 122194876
  22. Thu Sep 28 05:15:37 2017  error -15 reading relation 122196226
  23. Thu Sep 28 05:15:38 2017  error -15 reading relation 122213166
  24. Thu Sep 28 05:15:38 2017  error -1 reading relation 122218131
  25. Thu Sep 28 05:18:53 2017  error -6 reading relation 149463060
  26. Thu Sep 28 05:20:39 2017  error -1 reading relation 164430736
  27. Thu Sep 28 05:20:39 2017  error -5 reading relation 164438277
  28. Thu Sep 28 05:20:42 2017  error -11 reading relation 164921041
  29. Thu Sep 28 05:20:43 2017  error -11 reading relation 164925735
  30. Thu Sep 28 05:20:43 2017  error -11 reading relation 164926875
  31. Thu Sep 28 05:20:43 2017  error -15 reading relation 164943078
  32. Thu Sep 28 05:20:54 2017  error -6 reading relation 166500740
  33. Thu Sep 28 05:20:54 2017  error -15 reading relation 166556280
  34. Thu Sep 28 05:21:48 2017  error -1 reading relation 174143450
  35. Thu Sep 28 05:24:05 2017  skipped 4 relations with b > 2^32
  36. Thu Sep 28 05:24:05 2017  skipped 10 relations with composite factors
  37. Thu Sep 28 05:24:05 2017  found 8213302 hash collisions in 193476722 relations
  38. Thu Sep 28 05:24:18 2017  added 1219248 free relations
  39. Thu Sep 28 05:24:18 2017  commencing duplicate removal, pass 2
  40. Thu Sep 28 05:25:08 2017  found 0 duplicates and 194695970 unique relations
  41. Thu Sep 28 05:25:08 2017  memory use: 522.4 MB
  42. Thu Sep 28 05:25:08 2017  reading ideals above 133890048
  43. Thu Sep 28 05:25:08 2017  commencing singleton removal, initial pass
  44. Thu Sep 28 05:42:11 2017  memory use: 3012.0 MB
  45. Thu Sep 28 05:42:11 2017  reading all ideals from disk
  46. Thu Sep 28 05:42:19 2017  memory use: 3315.3 MB
  47. Thu Sep 28 05:42:27 2017  commencing in-memory singleton removal
  48. Thu Sep 28 05:42:33 2017  begin with 194695970 relations and 159640705 unique ideals
  49. Thu Sep 28 05:43:46 2017  reduce to 126641199 relations and 84616841 ideals in 14 passes
  50. Thu Sep 28 05:43:46 2017  max relations containing the same ideal: 44
  51. Thu Sep 28 05:43:52 2017  reading ideals above 720000
  52. Thu Sep 28 05:43:52 2017  commencing singleton removal, initial pass
  53. Thu Sep 28 05:58:32 2017  memory use: 2756.0 MB
  54. Thu Sep 28 05:58:32 2017  reading all ideals from disk
  55. Thu Sep 28 05:58:45 2017  memory use: 4893.2 MB
  56. Thu Sep 28 05:58:59 2017  keeping 99152766 ideals with weight <= 200, target excess is 637812
  57. Thu Sep 28 05:59:13 2017  commencing in-memory singleton removal
  58. Thu Sep 28 05:59:24 2017  begin with 126641199 relations and 99152766 unique ideals
  59. Thu Sep 28 06:00:16 2017  reduce to 126640667 relations and 99152234 ideals in 5 passes
  60. Thu Sep 28 06:00:16 2017  max relations containing the same ideal: 200
  61. Thu Sep 28 06:01:11 2017  removing 10574863 relations and 8574863 ideals in 2000000 cliques
  62. Thu Sep 28 06:01:14 2017  commencing in-memory singleton removal
  63. Thu Sep 28 06:01:25 2017  begin with 116065804 relations and 99152234 unique ideals
  64. Thu Sep 28 06:02:42 2017  reduce to 115421130 relations and 89920005 ideals in 8 passes
  65. Thu Sep 28 06:02:42 2017  max relations containing the same ideal: 197
  66. Thu Sep 28 06:03:32 2017  removing 8025294 relations and 6025294 ideals in 2000000 cliques
  67. Thu Sep 28 06:03:34 2017  commencing in-memory singleton removal
  68. Thu Sep 28 06:03:44 2017  begin with 107395836 relations and 89920005 unique ideals
  69. Thu Sep 28 06:04:45 2017  reduce to 106965763 relations and 83457147 ideals in 7 passes
  70. Thu Sep 28 06:04:45 2017  max relations containing the same ideal: 188
  71. Thu Sep 28 06:05:32 2017  removing 7277529 relations and 5277529 ideals in 2000000 cliques
  72. Thu Sep 28 06:05:34 2017  commencing in-memory singleton removal
  73. Thu Sep 28 06:05:43 2017  begin with 99688234 relations and 83457147 unique ideals
  74. Thu Sep 28 06:06:38 2017  reduce to 99309483 relations and 77794258 ideals in 7 passes
  75. Thu Sep 28 06:06:38 2017  max relations containing the same ideal: 180
  76. Thu Sep 28 06:07:11 2017  removing 6893821 relations and 4893821 ideals in 2000000 cliques
  77. Thu Sep 28 06:07:13 2017  commencing in-memory singleton removal
  78. Thu Sep 28 06:07:18 2017  begin with 92415662 relations and 77794258 unique ideals
  79. Thu Sep 28 06:07:52 2017  reduce to 92059062 relations and 72537275 ideals in 7 passes
  80. Thu Sep 28 06:07:52 2017  max relations containing the same ideal: 173
  81. Thu Sep 28 06:08:21 2017  removing 6653537 relations and 4653537 ideals in 2000000 cliques
  82. Thu Sep 28 06:08:23 2017  commencing in-memory singleton removal
  83. Thu Sep 28 06:08:28 2017  begin with 85405525 relations and 72537275 unique ideals
  84. Thu Sep 28 06:08:59 2017  reduce to 85056976 relations and 67528530 ideals in 7 passes
  85. Thu Sep 28 06:08:59 2017  max relations containing the same ideal: 168
  86. Thu Sep 28 06:09:27 2017  removing 6491818 relations and 4491818 ideals in 2000000 cliques
  87. Thu Sep 28 06:09:29 2017  commencing in-memory singleton removal
  88. Thu Sep 28 06:09:33 2017  begin with 78565158 relations and 67528530 unique ideals
  89. Thu Sep 28 06:10:02 2017  reduce to 78215503 relations and 62679760 ideals in 7 passes
  90. Thu Sep 28 06:10:02 2017  max relations containing the same ideal: 155
  91. Thu Sep 28 06:10:28 2017  removing 6384677 relations and 4384677 ideals in 2000000 cliques
  92. Thu Sep 28 06:10:30 2017  commencing in-memory singleton removal
  93. Thu Sep 28 06:10:34 2017  begin with 71830826 relations and 62679760 unique ideals
  94. Thu Sep 28 06:11:00 2017  reduce to 71469153 relations and 57925412 ideals in 7 passes
  95. Thu Sep 28 06:11:00 2017  max relations containing the same ideal: 144
  96. Thu Sep 28 06:11:24 2017  removing 6306965 relations and 4306965 ideals in 2000000 cliques
  97. Thu Sep 28 06:11:26 2017  commencing in-memory singleton removal
  98. Thu Sep 28 06:11:29 2017  begin with 65162188 relations and 57925412 unique ideals
  99. Thu Sep 28 06:11:53 2017  reduce to 64784920 relations and 53231974 ideals in 7 passes
  100. Thu Sep 28 06:11:53 2017  max relations containing the same ideal: 137
  101. Thu Sep 28 06:12:14 2017  removing 6256310 relations and 4256310 ideals in 2000000 cliques
  102. Thu Sep 28 06:12:16 2017  commencing in-memory singleton removal
  103. Thu Sep 28 06:12:19 2017  begin with 58528610 relations and 53231974 unique ideals
  104. Thu Sep 28 06:12:37 2017  reduce to 58128792 relations and 48565181 ideals in 6 passes
  105. Thu Sep 28 06:12:37 2017  max relations containing the same ideal: 126
  106. Thu Sep 28 06:12:56 2017  removing 6223664 relations and 4223664 ideals in 2000000 cliques
  107. Thu Sep 28 06:12:58 2017  commencing in-memory singleton removal
  108. Thu Sep 28 06:13:01 2017  begin with 51905128 relations and 48565181 unique ideals
  109. Thu Sep 28 06:13:20 2017  reduce to 51470050 relations and 43893596 ideals in 7 passes
  110. Thu Sep 28 06:13:20 2017  max relations containing the same ideal: 117
  111. Thu Sep 28 06:13:37 2017  removing 6209994 relations and 4209994 ideals in 2000000 cliques
  112. Thu Sep 28 06:13:38 2017  commencing in-memory singleton removal
  113. Thu Sep 28 06:13:41 2017  begin with 45260056 relations and 43893596 unique ideals
  114. Thu Sep 28 06:13:59 2017  reduce to 44776650 relations and 39184017 ideals in 8 passes
  115. Thu Sep 28 06:13:59 2017  max relations containing the same ideal: 106
  116. Thu Sep 28 06:14:14 2017  removing 6210097 relations and 4210097 ideals in 2000000 cliques
  117. Thu Sep 28 06:14:15 2017  commencing in-memory singleton removal
  118. Thu Sep 28 06:14:17 2017  begin with 38566553 relations and 39184017 unique ideals
  119. Thu Sep 28 06:14:31 2017  reduce to 38016031 relations and 34402493 ideals in 7 passes
  120. Thu Sep 28 06:14:31 2017  max relations containing the same ideal: 95
  121. Thu Sep 28 06:14:44 2017  removing 6226866 relations and 4226866 ideals in 2000000 cliques
  122. Thu Sep 28 06:14:46 2017  commencing in-memory singleton removal
  123. Thu Sep 28 06:14:47 2017  begin with 31789165 relations and 34402493 unique ideals
  124. Thu Sep 28 06:15:02 2017  reduce to 31131833 relations and 29488906 ideals in 9 passes
  125. Thu Sep 28 06:15:02 2017  max relations containing the same ideal: 82
  126. Thu Sep 28 06:15:12 2017  removing 3295762 relations and 2392697 ideals in 903065 cliques
  127. Thu Sep 28 06:15:13 2017  commencing in-memory singleton removal
  128. Thu Sep 28 06:15:15 2017  begin with 27836071 relations and 29488906 unique ideals
  129. Thu Sep 28 06:15:26 2017  reduce to 27595351 relations and 26849421 ideals in 8 passes
  130. Thu Sep 28 06:15:26 2017  max relations containing the same ideal: 76
  131. Thu Sep 28 06:15:39 2017  relations with 0 large ideals: 24107
  132. Thu Sep 28 06:15:39 2017  relations with 1 large ideals: 10834
  133. Thu Sep 28 06:15:39 2017  relations with 2 large ideals: 150485
  134. Thu Sep 28 06:15:39 2017  relations with 3 large ideals: 938942
  135. Thu Sep 28 06:15:39 2017  relations with 4 large ideals: 3105081
  136. Thu Sep 28 06:15:39 2017  relations with 5 large ideals: 6074227
  137. Thu Sep 28 06:15:39 2017  relations with 6 large ideals: 7376550
  138. Thu Sep 28 06:15:39 2017  relations with 7+ large ideals: 9915125
  139. Thu Sep 28 06:15:39 2017  commencing 2-way merge
  140. Thu Sep 28 06:15:49 2017  reduce to 18229904 relation sets and 17483974 unique ideals
  141. Thu Sep 28 06:15:49 2017  commencing full merge
  142. Thu Sep 28 06:21:18 2017  memory use: 2356.6 MB
  143. Thu Sep 28 06:21:20 2017  found 8039367 cycles, need 8036174
  144. Thu Sep 28 06:21:22 2017  weight of 8036174 cycles is about 1061090640 (132.04/cycle)
  145. Thu Sep 28 06:21:22 2017  distribution of cycle lengths:
  146. Thu Sep 28 06:21:22 2017  1 relations: 258001
  147. Thu Sep 28 06:21:22 2017  2 relations: 396190
  148. Thu Sep 28 06:21:22 2017  3 relations: 485049
  149. Thu Sep 28 06:21:22 2017  4 relations: 521657
  150. Thu Sep 28 06:21:22 2017  5 relations: 549811
  151. Thu Sep 28 06:21:22 2017  6 relations: 556977
  152. Thu Sep 28 06:21:22 2017  7 relations: 557602
  153. Thu Sep 28 06:21:22 2017  8 relations: 544093
  154. Thu Sep 28 06:21:22 2017  9 relations: 521186
  155. Thu Sep 28 06:21:22 2017  10+ relations: 3645608
  156. Thu Sep 28 06:21:22 2017  heaviest cycle: 28 relations
  157. Thu Sep 28 06:21:23 2017  commencing cycle optimization
  158. Thu Sep 28 06:21:37 2017  start with 77853443 relations
  159. Thu Sep 28 06:24:03 2017  pruned 4073951 relations
  160. Thu Sep 28 06:24:03 2017  memory use: 1944.5 MB
  161. Thu Sep 28 06:24:03 2017  distribution of cycle lengths:
  162. Thu Sep 28 06:24:03 2017  1 relations: 258001
  163. Thu Sep 28 06:24:03 2017  2 relations: 406506
  164. Thu Sep 28 06:24:03 2017  3 relations: 506329
  165. Thu Sep 28 06:24:03 2017  4 relations: 545428
  166. Thu Sep 28 06:24:03 2017  5 relations: 580710
  167. Thu Sep 28 06:24:03 2017  6 relations: 588357
  168. Thu Sep 28 06:24:03 2017  7 relations: 592895
  169. Thu Sep 28 06:24:03 2017  8 relations: 576990
  170. Thu Sep 28 06:24:03 2017  9 relations: 552258
  171. Thu Sep 28 06:24:03 2017  10+ relations: 3428700
  172. Thu Sep 28 06:24:03 2017  heaviest cycle: 28 relations
  173. Thu Sep 28 06:24:15 2017  RelProcTime: 5078
  174. Thu Sep 28 06:24:15 2017  
  175. Thu Sep 28 06:24:15 2017  commencing linear algebra
  176. Thu Sep 28 06:24:18 2017  read 8036174 cycles
  177. Thu Sep 28 06:24:34 2017  cycles contain 27184260 unique relations
  178. Thu Sep 28 06:26:50 2017  read 27184260 relations
  179. Thu Sep 28 06:27:27 2017  using 20 quadratic characters above 4294917295
  180. Thu Sep 28 06:29:03 2017  building initial matrix
  181. Thu Sep 28 06:33:39 2017  memory use: 3556.9 MB
  182. Thu Sep 28 06:33:42 2017  read 8036174 cycles
  183. Thu Sep 28 06:33:43 2017  matrix is 8035997 x 8036174 (4060.3 MB) with weight 1195012566 (148.70/col)
  184. Thu Sep 28 06:33:43 2017  sparse part has weight 975974793 (121.45/col)
  185. Thu Sep 28 06:35:02 2017  filtering completed in 2 passes
  186. Thu Sep 28 06:35:03 2017  matrix is 8035964 x 8036141 (4060.3 MB) with weight 1195010944 (148.70/col)
  187. Thu Sep 28 06:35:03 2017  sparse part has weight 975974173 (121.45/col)
  188. Thu Sep 28 06:35:22 2017  matrix starts at (0, 0)
  189. Thu Sep 28 06:35:23 2017  matrix is 8035964 x 8036141 (4060.3 MB) with weight 1195010944 (148.70/col)
  190. Thu Sep 28 06:35:23 2017  sparse part has weight 975974173 (121.45/col)
  191. Thu Sep 28 06:35:23 2017  saving the first 48 matrix rows for later
  192. Thu Sep 28 06:35:24 2017  matrix includes 64 packed rows
  193. Thu Sep 28 06:35:25 2017  matrix is 8035916 x 8036141 (3929.6 MB) with weight 1036982352 (129.04/col)
  194. Thu Sep 28 06:35:25 2017  sparse part has weight 949756558 (118.19/col)
  195. Thu Sep 28 06:35:25 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  196. Thu Sep 28 06:35:56 2017  commencing Lanczos iteration (4 threads)
  197. Thu Sep 28 06:35:56 2017  memory use: 3293.1 MB
  198. Thu Sep 28 06:36:32 2017  linear algebra at 0.0%, ETA 51h29m
  199. Thu Sep 28 06:36:43 2017  checkpointing every 160000 dimensions
  200. Sat Sep 30 03:07:47 2017  lanczos halted after 127088 iterations (dim = 8035908)
  201. Sat Sep 30 03:07:57 2017  recovered 30 nontrivial dependencies
  202. Sat Sep 30 03:07:57 2017  BLanczosTime: 161022
  203. Sat Sep 30 03:07:57 2017  
  204. Sat Sep 30 03:07:57 2017  commencing square root phase
  205. Sat Sep 30 03:07:57 2017  handling dependencies 1 to 64
  206. Sat Sep 30 03:07:57 2017  reading relations for dependency 1
  207. Sat Sep 30 03:07:57 2017  read 4016742 cycles
  208. Sat Sep 30 03:08:03 2017  cycles contain 13589644 unique relations
  209. Sat Sep 30 03:09:18 2017  read 13589644 relations
  210. Sat Sep 30 03:10:00 2017  multiplying 13589644 relations
  211. Sat Sep 30 03:18:01 2017  multiply complete, coefficients have about 383.72 million bits
  212. Sat Sep 30 03:18:03 2017  initial square root is modulo 7676491
  213. Sat Sep 30 03:29:03 2017  GCD is 1, no factor found
  214. Sat Sep 30 03:29:03 2017  reading relations for dependency 2
  215. Sat Sep 30 03:29:05 2017  read 4019040 cycles
  216. Sat Sep 30 03:29:13 2017  cycles contain 13591728 unique relations
  217. Sat Sep 30 03:31:05 2017  read 13591728 relations
  218. Sat Sep 30 03:32:00 2017  multiplying 13591728 relations
  219. Sat Sep 30 03:42:18 2017  multiply complete, coefficients have about 383.78 million bits
  220. Sat Sep 30 03:42:20 2017  initial square root is modulo 7696489
  221. Sat Sep 30 03:53:43 2017  GCD is 1, no factor found
  222. Sat Sep 30 03:53:43 2017  reading relations for dependency 3
  223. Sat Sep 30 03:53:44 2017  read 4015790 cycles
  224. Sat Sep 30 03:53:53 2017  cycles contain 13585614 unique relations
  225. Sat Sep 30 03:55:49 2017  read 13585614 relations
  226. Sat Sep 30 03:56:47 2017  multiplying 13585614 relations
  227. Sat Sep 30 04:07:03 2017  multiply complete, coefficients have about 383.61 million bits
  228. Sat Sep 30 04:07:05 2017  initial square root is modulo 7642111
  229. Sat Sep 30 04:18:30 2017  sqrtTime: 4233
  230. Sat Sep 30 04:18:30 2017  p63 factor: 114641457989803634490624160851026605567114478238743827949979827
  231. Sat Sep 30 04:18:30 2017  p127 factor: 2203344600433059322486205919457215662495034360676865075054161356334955853233705681423629755994897418669342160211934872143670117
  232. Sat Sep 30 04:18:30 2017  elapsed time 47:18:55
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