daily pastebin goal
92%
SHARE
TWEET

C191_746xx861_5

a guest May 11th, 2018 63 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed May  9 14:58:27 2018  Msieve v. 1.53 (SVN unknown)
  2. Wed May  9 14:58:27 2018  random seeds: 68a45125 3c3217de
  3. Wed May  9 14:58:27 2018  factoring 19407864482581494985968577668877410488837425419022625468770390537409195730863072714980604121646932865353138693038183479278421127776373362028562992257815030427764926610475189006796975699178601 (191 digits)
  4. Wed May  9 14:58:28 2018  searching for 15-digit factors
  5. Wed May  9 14:58:29 2018  commencing number field sieve (191-digit input)
  6. Wed May  9 14:58:29 2018  R0: 746603288596132650067619444573771916391043462048441861
  7. Wed May  9 14:58:29 2018  R1: -1
  8. Wed May  9 14:58:29 2018  A0: 1
  9. Wed May  9 14:58:29 2018  A1: 1
  10. Wed May  9 14:58:29 2018  A2: 1
  11. Wed May  9 14:58:29 2018  A3: 1
  12. Wed May  9 14:58:29 2018  A4: 1
  13. Wed May  9 14:58:29 2018  skew 1.00, size 5.778e-22, alpha 1.694, combined = 4.149e-13 rroots = 0
  14. Wed May  9 14:58:29 2018  
  15. Wed May  9 14:58:29 2018  commencing relation filtering
  16. Wed May  9 14:58:29 2018  setting target matrix density to 116.0
  17. Wed May  9 14:58:29 2018  estimated available RAM is 15997.3 MB
  18. Wed May  9 14:58:29 2018  commencing duplicate removal, pass 1
  19. Wed May  9 15:04:15 2018  error -9 reading relation 53017066
  20. Wed May  9 15:07:25 2018  error -15 reading relation 82069335
  21. Wed May  9 15:12:01 2018  error -11 reading relation 124248091
  22. Wed May  9 15:13:00 2018  error -9 reading relation 133246380
  23. Wed May  9 15:16:21 2018  error -15 reading relation 164023579
  24. Wed May  9 15:17:00 2018  error -11 reading relation 169921361
  25. Wed May  9 15:18:42 2018  error -6 reading relation 185470153
  26. Wed May  9 15:18:47 2018  error -15 reading relation 186261872
  27. Wed May  9 15:20:25 2018  skipped 350 relations with b > 2^32
  28. Wed May  9 15:20:25 2018  skipped 5 relations with composite factors
  29. Wed May  9 15:20:25 2018  found 8820504 hash collisions in 200738343 relations
  30. Wed May  9 15:20:25 2018  commencing duplicate removal, pass 2
  31. Wed May  9 15:21:16 2018  found 0 duplicates and 200738343 unique relations
  32. Wed May  9 15:21:16 2018  memory use: 522.4 MB
  33. Wed May  9 15:21:16 2018  reading ideals above 115015680
  34. Wed May  9 15:21:16 2018  commencing singleton removal, initial pass
  35. Wed May  9 15:37:05 2018  memory use: 3012.0 MB
  36. Wed May  9 15:37:05 2018  reading all ideals from disk
  37. Wed May  9 15:37:12 2018  memory use: 3674.4 MB
  38. Wed May  9 15:37:20 2018  commencing in-memory singleton removal
  39. Wed May  9 15:37:27 2018  begin with 200738343 relations and 159718842 unique ideals
  40. Wed May  9 15:38:43 2018  reduce to 139856056 relations and 93430012 ideals in 13 passes
  41. Wed May  9 15:38:43 2018  max relations containing the same ideal: 33
  42. Wed May  9 15:38:49 2018  reading ideals above 720000
  43. Wed May  9 15:38:50 2018  commencing singleton removal, initial pass
  44. Wed May  9 15:52:44 2018  memory use: 2756.0 MB
  45. Wed May  9 15:52:44 2018  reading all ideals from disk
  46. Wed May  9 15:52:57 2018  memory use: 5366.9 MB
  47. Wed May  9 15:53:10 2018  keeping 105889629 ideals with weight <= 200, target excess is 686101
  48. Wed May  9 15:53:24 2018  commencing in-memory singleton removal
  49. Wed May  9 15:53:35 2018  begin with 139856056 relations and 105889629 unique ideals
  50. Wed May  9 15:54:26 2018  reduce to 139855411 relations and 105888984 ideals in 5 passes
  51. Wed May  9 15:54:26 2018  max relations containing the same ideal: 200
  52. Wed May  9 15:55:17 2018  removing 9717829 relations and 7717829 ideals in 2000000 cliques
  53. Wed May  9 15:55:20 2018  commencing in-memory singleton removal
  54. Wed May  9 15:55:28 2018  begin with 130137582 relations and 105888984 unique ideals
  55. Wed May  9 15:56:37 2018  reduce to 129592454 relations and 97615557 ideals in 8 passes
  56. Wed May  9 15:56:37 2018  max relations containing the same ideal: 197
  57. Wed May  9 15:57:21 2018  removing 7456552 relations and 5456552 ideals in 2000000 cliques
  58. Wed May  9 15:57:23 2018  commencing in-memory singleton removal
  59. Wed May  9 15:57:31 2018  begin with 122135902 relations and 97615557 unique ideals
  60. Wed May  9 15:58:34 2018  reduce to 121773402 relations and 91790452 ideals in 8 passes
  61. Wed May  9 15:58:34 2018  max relations containing the same ideal: 192
  62. Wed May  9 15:59:15 2018  removing 6806227 relations and 4806227 ideals in 2000000 cliques
  63. Wed May  9 15:59:18 2018  commencing in-memory singleton removal
  64. Wed May  9 15:59:25 2018  begin with 114967175 relations and 91790452 unique ideals
  65. Wed May  9 16:00:16 2018  reduce to 114651387 relations and 86663216 ideals in 7 passes
  66. Wed May  9 16:00:16 2018  max relations containing the same ideal: 185
  67. Wed May  9 16:00:55 2018  removing 6466343 relations and 4466343 ideals in 2000000 cliques
  68. Wed May  9 16:00:57 2018  commencing in-memory singleton removal
  69. Wed May  9 16:01:04 2018  begin with 108185044 relations and 86663216 unique ideals
  70. Wed May  9 16:01:45 2018  reduce to 107891507 relations and 81898318 ideals in 6 passes
  71. Wed May  9 16:01:45 2018  max relations containing the same ideal: 180
  72. Wed May  9 16:02:22 2018  removing 6258945 relations and 4258945 ideals in 2000000 cliques
  73. Wed May  9 16:02:24 2018  commencing in-memory singleton removal
  74. Wed May  9 16:02:30 2018  begin with 101632562 relations and 81898318 unique ideals
  75. Wed May  9 16:03:08 2018  reduce to 101349271 relations and 77351061 ideals in 6 passes
  76. Wed May  9 16:03:08 2018  max relations containing the same ideal: 173
  77. Wed May  9 16:03:43 2018  removing 6115382 relations and 4115382 ideals in 2000000 cliques
  78. Wed May  9 16:03:45 2018  commencing in-memory singleton removal
  79. Wed May  9 16:03:51 2018  begin with 95233889 relations and 77351061 unique ideals
  80. Wed May  9 16:04:26 2018  reduce to 94951279 relations and 72947867 ideals in 6 passes
  81. Wed May  9 16:04:26 2018  max relations containing the same ideal: 167
  82. Wed May  9 16:04:58 2018  removing 6017031 relations and 4017031 ideals in 2000000 cliques
  83. Wed May  9 16:05:01 2018  commencing in-memory singleton removal
  84. Wed May  9 16:05:06 2018  begin with 88934248 relations and 72947867 unique ideals
  85. Wed May  9 16:05:39 2018  reduce to 88648823 relations and 68639793 ideals in 6 passes
  86. Wed May  9 16:05:39 2018  max relations containing the same ideal: 158
  87. Wed May  9 16:06:09 2018  removing 5953305 relations and 3953305 ideals in 2000000 cliques
  88. Wed May  9 16:06:11 2018  commencing in-memory singleton removal
  89. Wed May  9 16:06:16 2018  begin with 82695518 relations and 68639793 unique ideals
  90. Wed May  9 16:06:51 2018  reduce to 82400865 relations and 64385607 ideals in 7 passes
  91. Wed May  9 16:06:51 2018  max relations containing the same ideal: 151
  92. Wed May  9 16:07:19 2018  removing 5907715 relations and 3907715 ideals in 2000000 cliques
  93. Wed May  9 16:07:21 2018  commencing in-memory singleton removal
  94. Wed May  9 16:07:26 2018  begin with 76493150 relations and 64385607 unique ideals
  95. Wed May  9 16:07:53 2018  reduce to 76183931 relations and 60161690 ideals in 6 passes
  96. Wed May  9 16:07:53 2018  max relations containing the same ideal: 144
  97. Wed May  9 16:08:20 2018  removing 5885962 relations and 3885962 ideals in 2000000 cliques
  98. Wed May  9 16:08:22 2018  commencing in-memory singleton removal
  99. Wed May  9 16:08:26 2018  begin with 70297969 relations and 60161690 unique ideals
  100. Wed May  9 16:08:55 2018  reduce to 69969954 relations and 55939913 ideals in 7 passes
  101. Wed May  9 16:08:55 2018  max relations containing the same ideal: 136
  102. Wed May  9 16:09:20 2018  removing 5885336 relations and 3885336 ideals in 2000000 cliques
  103. Wed May  9 16:09:22 2018  commencing in-memory singleton removal
  104. Wed May  9 16:09:25 2018  begin with 64084618 relations and 55939913 unique ideals
  105. Wed May  9 16:09:52 2018  reduce to 63727994 relations and 51688782 ideals in 7 passes
  106. Wed May  9 16:09:52 2018  max relations containing the same ideal: 130
  107. Wed May  9 16:10:14 2018  removing 5902147 relations and 3902147 ideals in 2000000 cliques
  108. Wed May  9 16:10:16 2018  commencing in-memory singleton removal
  109. Wed May  9 16:10:19 2018  begin with 57825847 relations and 51688782 unique ideals
  110. Wed May  9 16:10:43 2018  reduce to 57434751 relations and 47384653 ideals in 7 passes
  111. Wed May  9 16:10:43 2018  max relations containing the same ideal: 121
  112. Wed May  9 16:11:04 2018  removing 5941181 relations and 3941181 ideals in 2000000 cliques
  113. Wed May  9 16:11:05 2018  commencing in-memory singleton removal
  114. Wed May  9 16:11:08 2018  begin with 51493570 relations and 47384653 unique ideals
  115. Wed May  9 16:11:29 2018  reduce to 51053039 relations and 42989568 ideals in 7 passes
  116. Wed May  9 16:11:29 2018  max relations containing the same ideal: 113
  117. Wed May  9 16:11:47 2018  removing 6003986 relations and 4003986 ideals in 2000000 cliques
  118. Wed May  9 16:11:49 2018  commencing in-memory singleton removal
  119. Wed May  9 16:11:52 2018  begin with 45049053 relations and 42989568 unique ideals
  120. Wed May  9 16:12:09 2018  reduce to 44544454 relations and 38463629 ideals in 7 passes
  121. Wed May  9 16:12:09 2018  max relations containing the same ideal: 100
  122. Wed May  9 16:12:26 2018  removing 6088022 relations and 4088022 ideals in 2000000 cliques
  123. Wed May  9 16:12:27 2018  commencing in-memory singleton removal
  124. Wed May  9 16:12:29 2018  begin with 38456432 relations and 38463629 unique ideals
  125. Wed May  9 16:12:47 2018  reduce to 37860407 relations and 33756314 ideals in 8 passes
  126. Wed May  9 16:12:47 2018  max relations containing the same ideal: 91
  127. Wed May  9 16:13:00 2018  removing 6195578 relations and 4195578 ideals in 2000000 cliques
  128. Wed May  9 16:13:02 2018  commencing in-memory singleton removal
  129. Wed May  9 16:13:04 2018  begin with 31664829 relations and 33756314 unique ideals
  130. Wed May  9 16:13:17 2018  reduce to 30933068 relations and 28795627 ideals in 8 passes
  131. Wed May  9 16:13:17 2018  max relations containing the same ideal: 80
  132. Wed May  9 16:13:29 2018  removing 4598024 relations and 3256461 ideals in 1341563 cliques
  133. Wed May  9 16:13:30 2018  commencing in-memory singleton removal
  134. Wed May  9 16:13:32 2018  begin with 26335044 relations and 28795627 unique ideals
  135. Wed May  9 16:13:48 2018  reduce to 25821338 relations and 25005614 ideals in 12 passes
  136. Wed May  9 16:13:48 2018  max relations containing the same ideal: 68
  137. Wed May  9 16:13:58 2018  removing 141457 relations and 121611 ideals in 19846 cliques
  138. Wed May  9 16:13:59 2018  commencing in-memory singleton removal
  139. Wed May  9 16:14:00 2018  begin with 25679881 relations and 25005614 unique ideals
  140. Wed May  9 16:14:07 2018  reduce to 25679361 relations and 24883482 ideals in 5 passes
  141. Wed May  9 16:14:07 2018  max relations containing the same ideal: 68
  142. Wed May  9 16:14:10 2018  relations with 0 large ideals: 54877
  143. Wed May  9 16:14:10 2018  relations with 1 large ideals: 13538
  144. Wed May  9 16:14:10 2018  relations with 2 large ideals: 161663
  145. Wed May  9 16:14:10 2018  relations with 3 large ideals: 978219
  146. Wed May  9 16:14:10 2018  relations with 4 large ideals: 3176897
  147. Wed May  9 16:14:10 2018  relations with 5 large ideals: 6873523
  148. Wed May  9 16:14:10 2018  relations with 6 large ideals: 6803415
  149. Wed May  9 16:14:10 2018  relations with 7+ large ideals: 7617229
  150. Wed May  9 16:14:10 2018  commencing 2-way merge
  151. Wed May  9 16:14:21 2018  reduce to 16733944 relation sets and 15938065 unique ideals
  152. Wed May  9 16:14:21 2018  commencing full merge
  153. Wed May  9 16:19:26 2018  memory use: 1999.2 MB
  154. Wed May  9 16:19:27 2018  found 7427630 cycles, need 7424265
  155. Wed May  9 16:19:29 2018  weight of 7424265 cycles is about 861236558 (116.00/cycle)
  156. Wed May  9 16:19:29 2018  distribution of cycle lengths:
  157. Wed May  9 16:19:29 2018  1 relations: 314651
  158. Wed May  9 16:19:29 2018  2 relations: 408450
  159. Wed May  9 16:19:29 2018  3 relations: 471148
  160. Wed May  9 16:19:29 2018  4 relations: 492770
  161. Wed May  9 16:19:29 2018  5 relations: 506269
  162. Wed May  9 16:19:29 2018  6 relations: 509841
  163. Wed May  9 16:19:29 2018  7 relations: 504172
  164. Wed May  9 16:19:29 2018  8 relations: 487757
  165. Wed May  9 16:19:29 2018  9 relations: 465116
  166. Wed May  9 16:19:29 2018  10+ relations: 3264091
  167. Wed May  9 16:19:29 2018  heaviest cycle: 28 relations
  168. Wed May  9 16:19:30 2018  commencing cycle optimization
  169. Wed May  9 16:19:43 2018  start with 70562355 relations
  170. Wed May  9 16:22:05 2018  pruned 3476055 relations
  171. Wed May  9 16:22:05 2018  memory use: 1785.8 MB
  172. Wed May  9 16:22:05 2018  distribution of cycle lengths:
  173. Wed May  9 16:22:05 2018  1 relations: 314651
  174. Wed May  9 16:22:05 2018  2 relations: 417215
  175. Wed May  9 16:22:05 2018  3 relations: 490249
  176. Wed May  9 16:22:05 2018  4 relations: 513680
  177. Wed May  9 16:22:05 2018  5 relations: 533490
  178. Wed May  9 16:22:05 2018  6 relations: 537054
  179. Wed May  9 16:22:05 2018  7 relations: 532768
  180. Wed May  9 16:22:05 2018  8 relations: 515234
  181. Wed May  9 16:22:05 2018  9 relations: 490864
  182. Wed May  9 16:22:05 2018  10+ relations: 3079060
  183. Wed May  9 16:22:05 2018  heaviest cycle: 28 relations
  184. Wed May  9 16:22:15 2018  RelProcTime: 5026
  185. Wed May  9 16:22:15 2018  
  186. Wed May  9 16:22:15 2018  commencing linear algebra
  187. Wed May  9 16:22:18 2018  read 7424265 cycles
  188. Wed May  9 16:22:32 2018  cycles contain 25236795 unique relations
  189. Wed May  9 16:24:30 2018  read 25236795 relations
  190. Wed May  9 16:25:09 2018  using 20 quadratic characters above 4294917295
  191. Wed May  9 16:26:37 2018  building initial matrix
  192. Wed May  9 16:30:00 2018  memory use: 3127.2 MB
  193. Wed May  9 16:30:03 2018  read 7424265 cycles
  194. Wed May  9 16:30:04 2018  matrix is 7424088 x 7424265 (3382.0 MB) with weight 969578164 (130.60/col)
  195. Wed May  9 16:30:04 2018  sparse part has weight 804911360 (108.42/col)
  196. Wed May  9 16:31:20 2018  filtering completed in 2 passes
  197. Wed May  9 16:31:21 2018  matrix is 7424037 x 7424214 (3382.0 MB) with weight 969576542 (130.60/col)
  198. Wed May  9 16:31:21 2018  sparse part has weight 804910890 (108.42/col)
  199. Wed May  9 16:31:38 2018  matrix starts at (0, 0)
  200. Wed May  9 16:31:38 2018  matrix is 7424037 x 7424214 (3382.0 MB) with weight 969576542 (130.60/col)
  201. Wed May  9 16:31:38 2018  sparse part has weight 804910890 (108.42/col)
  202. Wed May  9 16:31:38 2018  saving the first 48 matrix rows for later
  203. Wed May  9 16:31:40 2018  matrix includes 64 packed rows
  204. Wed May  9 16:31:40 2018  matrix is 7423989 x 7424214 (3238.6 MB) with weight 831793625 (112.04/col)
  205. Wed May  9 16:31:40 2018  sparse part has weight 774726557 (104.35/col)
  206. Wed May  9 16:31:41 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  207. Wed May  9 16:32:05 2018  commencing Lanczos iteration (4 threads)
  208. Wed May  9 16:32:05 2018  memory use: 2745.1 MB
  209. Wed May  9 16:32:33 2018  linear algebra at 0.0%, ETA 36h43m
  210. Wed May  9 16:32:42 2018  checkpointing every 210000 dimensions
  211. Fri May 11 04:22:42 2018  lanczos halted after 117405 iterations (dim = 7423985)
  212. Fri May 11 04:22:48 2018  recovered 35 nontrivial dependencies
  213. Fri May 11 04:22:48 2018  BLanczosTime: 129633
  214. Fri May 11 04:22:48 2018  
  215. Fri May 11 04:22:48 2018  commencing square root phase
  216. Fri May 11 04:22:48 2018  handling dependencies 1 to 64
  217. Fri May 11 04:22:48 2018  reading relations for dependency 1
  218. Fri May 11 04:22:49 2018  read 3712600 cycles
  219. Fri May 11 04:22:55 2018  cycles contain 12619328 unique relations
  220. Fri May 11 04:24:00 2018  read 12619328 relations
  221. Fri May 11 04:24:38 2018  multiplying 12619328 relations
  222. Fri May 11 04:28:00 2018  multiply complete, coefficients have about 318.88 million bits
  223. Fri May 11 04:28:01 2018  initial square root is modulo 527053
  224. Fri May 11 04:32:24 2018  GCD is 1, no factor found
  225. Fri May 11 04:32:24 2018  reading relations for dependency 2
  226. Fri May 11 04:32:25 2018  read 3711025 cycles
  227. Fri May 11 04:32:31 2018  cycles contain 12610288 unique relations
  228. Fri May 11 04:33:36 2018  read 12610288 relations
  229. Fri May 11 04:34:13 2018  multiplying 12610288 relations
  230. Fri May 11 04:37:34 2018  multiply complete, coefficients have about 318.65 million bits
  231. Fri May 11 04:37:35 2018  initial square root is modulo 521897
  232. Fri May 11 04:41:46 2018  GCD is 1, no factor found
  233. Fri May 11 04:41:46 2018  reading relations for dependency 3
  234. Fri May 11 04:41:47 2018  read 3714081 cycles
  235. Fri May 11 04:41:52 2018  cycles contain 12617720 unique relations
  236. Fri May 11 04:42:58 2018  read 12617720 relations
  237. Fri May 11 04:43:35 2018  multiplying 12617720 relations
  238. Fri May 11 04:46:58 2018  multiply complete, coefficients have about 318.84 million bits
  239. Fri May 11 04:46:59 2018  initial square root is modulo 526037
  240. Fri May 11 04:51:22 2018  sqrtTime: 1714
  241. Fri May 11 04:51:22 2018  p93 factor: 393858525128757815538591809332015259264810351413046063144961712960625563030820503924332842581
  242. Fri May 11 04:51:22 2018  p98 factor: 49276233074393387466576170008327355297051227977927203693263831177987414563635748775025810155092421
  243. Fri May 11 04:51:22 2018  elapsed time 37:52: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