daily pastebin goal
18%
SHARE
TWEET

C242_14831_59

a guest Jun 24th, 2018 71 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Jun 11 16:00:17 2018  Msieve v. 1.53 (SVN unknown)
  2. Mon Jun 11 16:00:17 2018  random seeds: 9dba1275 30a8e1d5
  3. Mon Jun 11 16:00:17 2018  factoring 84706065195784682649153855710453419779264245210793092970929242524733608922018600052440147444430635432617532231333263770893919412681954216996939904218284642558819006200423164270347306140382320289715935264803916087073263113400108208468076206289 (242 digits)
  4. Mon Jun 11 16:00:18 2018  searching for 15-digit factors
  5. Mon Jun 11 16:00:19 2018  commencing number field sieve (242-digit input)
  6. Mon Jun 11 16:00:19 2018  R0: 113251827510313821840644136829357033210279295175361
  7. Mon Jun 11 16:00:19 2018  R1: -1
  8. Mon Jun 11 16:00:19 2018  A0: -14831
  9. Mon Jun 11 16:00:19 2018  A1: 0
  10. Mon Jun 11 16:00:19 2018  A2: 0
  11. Mon Jun 11 16:00:19 2018  A3: 0
  12. Mon Jun 11 16:00:19 2018  A4: 0
  13. Mon Jun 11 16:00:19 2018  A5: 1
  14. Mon Jun 11 16:00:19 2018  skew 6.83, size 1.591e-17, alpha 1.310, combined = 7.126e-14 rroots = 1
  15. Mon Jun 11 16:00:19 2018  
  16. Mon Jun 11 16:00:19 2018  commencing relation filtering
  17. Mon Jun 11 16:00:19 2018  setting target matrix density to 140.0
  18. Mon Jun 11 16:00:19 2018  estimated available RAM is 15997.3 MB
  19. Mon Jun 11 16:00:19 2018  commencing duplicate removal, pass 1
  20. Mon Jun 11 16:11:16 2018  error -5 reading relation 97015974
  21. Mon Jun 11 16:34:08 2018  error -1 reading relation 299090725
  22. Mon Jun 11 16:34:59 2018  error -11 reading relation 306474345
  23. Mon Jun 11 16:35:00 2018  error -15 reading relation 306720332
  24. Mon Jun 11 16:35:13 2018  error -5 reading relation 308596892
  25. Mon Jun 11 16:36:58 2018  error -1 reading relation 323948966
  26. Mon Jun 11 16:38:38 2018  error -9 reading relation 338614310
  27. Mon Jun 11 16:39:41 2018  error -1 reading relation 347781362
  28. Mon Jun 11 16:40:00 2018  error -5 reading relation 350562139
  29. Mon Jun 11 16:40:49 2018  error -15 reading relation 357828804
  30. Mon Jun 11 16:42:27 2018  error -15 reading relation 372207644
  31. Mon Jun 11 16:42:51 2018  error -1 reading relation 375685961
  32. Mon Jun 11 16:42:52 2018  error -5 reading relation 375864900
  33. Mon Jun 11 16:42:56 2018  skipped 134 relations with b > 2^32
  34. Mon Jun 11 16:42:56 2018  skipped 6 relations with composite factors
  35. Mon Jun 11 16:42:56 2018  found 29454690 hash collisions in 376457825 relations
  36. Mon Jun 11 16:43:23 2018  added 731246 free relations
  37. Mon Jun 11 16:43:23 2018  commencing duplicate removal, pass 2
  38. Mon Jun 11 16:45:04 2018  found 0 duplicates and 377189071 unique relations
  39. Mon Jun 11 16:45:04 2018  memory use: 1321.5 MB
  40. Mon Jun 11 16:45:04 2018  reading ideals above 276758528
  41. Mon Jun 11 16:45:04 2018  commencing singleton removal, initial pass
  42. Mon Jun 11 17:15:30 2018  memory use: 6024.0 MB
  43. Mon Jun 11 17:15:31 2018  reading all ideals from disk
  44. Mon Jun 11 17:15:48 2018  memory use: 6939.8 MB
  45. Mon Jun 11 17:16:05 2018  commencing in-memory singleton removal
  46. Mon Jun 11 17:16:21 2018  begin with 377189071 relations and 313704853 unique ideals
  47. Mon Jun 11 17:19:16 2018  reduce to 247432544 relations and 170767637 ideals in 15 passes
  48. Mon Jun 11 17:19:16 2018  max relations containing the same ideal: 43
  49. Mon Jun 11 17:19:28 2018  reading ideals above 720000
  50. Mon Jun 11 17:19:29 2018  commencing singleton removal, initial pass
  51. Mon Jun 11 17:46:04 2018  memory use: 5512.0 MB
  52. Mon Jun 11 17:46:04 2018  reading large ideals from disk
  53. Mon Jun 11 17:47:43 2018  keeping 182914331 ideals with weight <= 20, target excess is 17970951
  54. Mon Jun 11 17:49:26 2018  memory use: 7146.5 MB
  55. Mon Jun 11 17:49:26 2018  commencing in-memory singleton removal
  56. Mon Jun 11 17:49:34 2018  begin with 247432544 relations and 182914331 unique ideals
  57. Mon Jun 11 17:50:48 2018  reduce to 247425342 relations and 182907129 ideals in 8 passes
  58. Mon Jun 11 17:50:48 2018  max relations containing the same ideal: 20
  59. Mon Jun 11 17:51:45 2018  removing 12956263 relations and 10956263 ideals in 2000000 cliques
  60. Mon Jun 11 17:51:50 2018  commencing in-memory singleton removal
  61. Mon Jun 11 17:51:57 2018  begin with 234469079 relations and 182907129 unique ideals
  62. Mon Jun 11 17:53:07 2018  reduce to 233869140 relations and 171343970 ideals in 8 passes
  63. Mon Jun 11 17:53:07 2018  max relations containing the same ideal: 20
  64. Mon Jun 11 17:54:02 2018  removing 9679340 relations and 7679340 ideals in 2000000 cliques
  65. Mon Jun 11 17:54:06 2018  commencing in-memory singleton removal
  66. Mon Jun 11 17:54:13 2018  begin with 224189800 relations and 171343970 unique ideals
  67. Mon Jun 11 17:55:09 2018  reduce to 223812524 relations and 163283756 ideals in 7 passes
  68. Mon Jun 11 17:55:09 2018  max relations containing the same ideal: 20
  69. Mon Jun 11 17:56:00 2018  removing 8664963 relations and 6664963 ideals in 2000000 cliques
  70. Mon Jun 11 17:56:03 2018  commencing in-memory singleton removal
  71. Mon Jun 11 17:56:10 2018  begin with 215147561 relations and 163283756 unique ideals
  72. Mon Jun 11 17:57:10 2018  reduce to 214826634 relations and 156294837 ideals in 8 passes
  73. Mon Jun 11 17:57:10 2018  max relations containing the same ideal: 20
  74. Mon Jun 11 17:57:59 2018  removing 8123431 relations and 6123431 ideals in 2000000 cliques
  75. Mon Jun 11 17:58:03 2018  commencing in-memory singleton removal
  76. Mon Jun 11 17:58:09 2018  begin with 206703203 relations and 156294837 unique ideals
  77. Mon Jun 11 17:58:58 2018  reduce to 206409514 relations and 149875006 ideals in 7 passes
  78. Mon Jun 11 17:58:58 2018  max relations containing the same ideal: 20
  79. Mon Jun 11 17:59:46 2018  removing 7767197 relations and 5767197 ideals in 2000000 cliques
  80. Mon Jun 11 17:59:49 2018  commencing in-memory singleton removal
  81. Mon Jun 11 17:59:54 2018  begin with 198642317 relations and 149875006 unique ideals
  82. Mon Jun 11 18:00:48 2018  reduce to 198365565 relations and 143828360 ideals in 8 passes
  83. Mon Jun 11 18:00:48 2018  max relations containing the same ideal: 20
  84. Mon Jun 11 18:01:33 2018  removing 7521731 relations and 5521731 ideals in 2000000 cliques
  85. Mon Jun 11 18:01:36 2018  commencing in-memory singleton removal
  86. Mon Jun 11 18:01:42 2018  begin with 190843834 relations and 143828360 unique ideals
  87. Mon Jun 11 18:02:27 2018  reduce to 190576536 relations and 138036689 ideals in 7 passes
  88. Mon Jun 11 18:02:27 2018  max relations containing the same ideal: 20
  89. Mon Jun 11 18:03:10 2018  removing 7337408 relations and 5337408 ideals in 2000000 cliques
  90. Mon Jun 11 18:03:13 2018  commencing in-memory singleton removal
  91. Mon Jun 11 18:03:18 2018  begin with 183239128 relations and 138036689 unique ideals
  92. Mon Jun 11 18:04:00 2018  reduce to 182980289 relations and 132437833 ideals in 7 passes
  93. Mon Jun 11 18:04:00 2018  max relations containing the same ideal: 20
  94. Mon Jun 11 18:04:42 2018  removing 7199529 relations and 5199529 ideals in 2000000 cliques
  95. Mon Jun 11 18:04:45 2018  commencing in-memory singleton removal
  96. Mon Jun 11 18:04:50 2018  begin with 175780760 relations and 132437833 unique ideals
  97. Mon Jun 11 18:05:30 2018  reduce to 175522035 relations and 126976740 ideals in 7 passes
  98. Mon Jun 11 18:05:30 2018  max relations containing the same ideal: 20
  99. Mon Jun 11 18:06:10 2018  removing 7090765 relations and 5090765 ideals in 2000000 cliques
  100. Mon Jun 11 18:06:12 2018  commencing in-memory singleton removal
  101. Mon Jun 11 18:06:17 2018  begin with 168431270 relations and 126976740 unique ideals
  102. Mon Jun 11 18:06:55 2018  reduce to 168176127 relations and 121628032 ideals in 7 passes
  103. Mon Jun 11 18:06:55 2018  max relations containing the same ideal: 20
  104. Mon Jun 11 18:07:33 2018  removing 6987886 relations and 4987886 ideals in 2000000 cliques
  105. Mon Jun 11 18:07:36 2018  commencing in-memory singleton removal
  106. Mon Jun 11 18:07:40 2018  begin with 161188241 relations and 121628032 unique ideals
  107. Mon Jun 11 18:08:15 2018  reduce to 160930447 relations and 116379424 ideals in 7 passes
  108. Mon Jun 11 18:08:15 2018  max relations containing the same ideal: 20
  109. Mon Jun 11 18:08:52 2018  removing 6904652 relations and 4904652 ideals in 2000000 cliques
  110. Mon Jun 11 18:08:55 2018  commencing in-memory singleton removal
  111. Mon Jun 11 18:08:58 2018  begin with 154025795 relations and 116379424 unique ideals
  112. Mon Jun 11 18:09:32 2018  reduce to 153761144 relations and 111206856 ideals in 7 passes
  113. Mon Jun 11 18:09:32 2018  max relations containing the same ideal: 20
  114. Mon Jun 11 18:10:07 2018  removing 6866897 relations and 4866897 ideals in 2000000 cliques
  115. Mon Jun 11 18:10:10 2018  commencing in-memory singleton removal
  116. Mon Jun 11 18:10:13 2018  begin with 146894247 relations and 111206856 unique ideals
  117. Mon Jun 11 18:10:45 2018  reduce to 146628607 relations and 106070970 ideals in 7 passes
  118. Mon Jun 11 18:10:45 2018  max relations containing the same ideal: 20
  119. Mon Jun 11 18:11:18 2018  removing 6827849 relations and 4827849 ideals in 2000000 cliques
  120. Mon Jun 11 18:11:21 2018  commencing in-memory singleton removal
  121. Mon Jun 11 18:11:24 2018  begin with 139800758 relations and 106070970 unique ideals
  122. Mon Jun 11 18:11:54 2018  reduce to 139532269 relations and 100971081 ideals in 7 passes
  123. Mon Jun 11 18:11:54 2018  max relations containing the same ideal: 20
  124. Mon Jun 11 18:12:26 2018  removing 6745791 relations and 4745791 ideals in 2000000 cliques
  125. Mon Jun 11 18:12:28 2018  commencing in-memory singleton removal
  126. Mon Jun 11 18:12:31 2018  begin with 132786478 relations and 100971081 unique ideals
  127. Mon Jun 11 18:12:59 2018  reduce to 132502883 relations and 95937804 ideals in 7 passes
  128. Mon Jun 11 18:12:59 2018  max relations containing the same ideal: 20
  129. Mon Jun 11 18:13:29 2018  removing 6732779 relations and 4732779 ideals in 2000000 cliques
  130. Mon Jun 11 18:13:31 2018  commencing in-memory singleton removal
  131. Mon Jun 11 18:13:34 2018  begin with 125770104 relations and 95937804 unique ideals
  132. Mon Jun 11 18:14:00 2018  reduce to 125479057 relations and 90909706 ideals in 7 passes
  133. Mon Jun 11 18:14:00 2018  max relations containing the same ideal: 20
  134. Mon Jun 11 18:14:29 2018  removing 6725170 relations and 4725170 ideals in 2000000 cliques
  135. Mon Jun 11 18:14:31 2018  commencing in-memory singleton removal
  136. Mon Jun 11 18:14:34 2018  begin with 118753887 relations and 90909706 unique ideals
  137. Mon Jun 11 18:14:58 2018  reduce to 118453659 relations and 85879624 ideals in 7 passes
  138. Mon Jun 11 18:14:58 2018  max relations containing the same ideal: 20
  139. Mon Jun 11 18:15:25 2018  removing 6686759 relations and 4686759 ideals in 2000000 cliques
  140. Mon Jun 11 18:15:27 2018  commencing in-memory singleton removal
  141. Mon Jun 11 18:15:30 2018  begin with 111766900 relations and 85879624 unique ideals
  142. Mon Jun 11 18:15:53 2018  reduce to 111444258 relations and 80864898 ideals in 7 passes
  143. Mon Jun 11 18:15:53 2018  max relations containing the same ideal: 20
  144. Mon Jun 11 18:16:18 2018  removing 6709908 relations and 4709908 ideals in 2000000 cliques
  145. Mon Jun 11 18:16:20 2018  commencing in-memory singleton removal
  146. Mon Jun 11 18:16:22 2018  begin with 104734350 relations and 80864898 unique ideals
  147. Mon Jun 11 18:16:44 2018  reduce to 104400662 relations and 75815541 ideals in 7 passes
  148. Mon Jun 11 18:16:44 2018  max relations containing the same ideal: 20
  149. Mon Jun 11 18:17:07 2018  removing 6715583 relations and 4715583 ideals in 2000000 cliques
  150. Mon Jun 11 18:17:09 2018  commencing in-memory singleton removal
  151. Mon Jun 11 18:17:11 2018  begin with 97685079 relations and 75815541 unique ideals
  152. Mon Jun 11 18:17:31 2018  reduce to 97334235 relations and 70742819 ideals in 7 passes
  153. Mon Jun 11 18:17:31 2018  max relations containing the same ideal: 19
  154. Mon Jun 11 18:17:53 2018  removing 6664772 relations and 4664772 ideals in 2000000 cliques
  155. Mon Jun 11 18:17:55 2018  commencing in-memory singleton removal
  156. Mon Jun 11 18:17:57 2018  begin with 90669463 relations and 70742819 unique ideals
  157. Mon Jun 11 18:18:17 2018  reduce to 90269425 relations and 65670021 ideals in 8 passes
  158. Mon Jun 11 18:18:17 2018  max relations containing the same ideal: 19
  159. Mon Jun 11 18:18:37 2018  removing 6735870 relations and 4735870 ideals in 2000000 cliques
  160. Mon Jun 11 18:18:39 2018  commencing in-memory singleton removal
  161. Mon Jun 11 18:18:41 2018  begin with 83533555 relations and 65670021 unique ideals
  162. Mon Jun 11 18:19:00 2018  reduce to 83097878 relations and 60489347 ideals in 8 passes
  163. Mon Jun 11 18:19:00 2018  max relations containing the same ideal: 19
  164. Mon Jun 11 18:19:18 2018  removing 6057550 relations and 4295323 ideals in 1762227 cliques
  165. Mon Jun 11 18:19:20 2018  commencing in-memory singleton removal
  166. Mon Jun 11 18:19:22 2018  begin with 77040328 relations and 60489347 unique ideals
  167. Mon Jun 11 18:19:39 2018  reduce to 76645321 relations and 55790473 ideals in 8 passes
  168. Mon Jun 11 18:19:39 2018  max relations containing the same ideal: 19
  169. Mon Jun 11 18:19:56 2018  removing 43993 relations and 35449 ideals in 8544 cliques
  170. Mon Jun 11 18:19:57 2018  commencing in-memory singleton removal
  171. Mon Jun 11 18:19:58 2018  begin with 76601328 relations and 55790473 unique ideals
  172. Mon Jun 11 18:20:13 2018  reduce to 76601274 relations and 55754970 ideals in 7 passes
  173. Mon Jun 11 18:20:13 2018  max relations containing the same ideal: 19
  174. Mon Jun 11 18:20:17 2018  relations with 0 large ideals: 3081696
  175. Mon Jun 11 18:20:17 2018  relations with 1 large ideals: 14234431
  176. Mon Jun 11 18:20:17 2018  relations with 2 large ideals: 26057888
  177. Mon Jun 11 18:20:17 2018  relations with 3 large ideals: 22005097
  178. Mon Jun 11 18:20:17 2018  relations with 4 large ideals: 9072013
  179. Mon Jun 11 18:20:17 2018  relations with 5 large ideals: 1908382
  180. Mon Jun 11 18:20:17 2018  relations with 6 large ideals: 234501
  181. Mon Jun 11 18:20:17 2018  relations with 7+ large ideals: 7266
  182. Mon Jun 11 18:20:17 2018  commencing 2-way merge
  183. Mon Jun 11 18:20:37 2018  reduce to 48259383 relation sets and 27413079 unique ideals
  184. Mon Jun 11 18:20:37 2018  commencing full merge
  185. Mon Jun 11 18:24:57 2018  memory use: 2388.1 MB
  186. Mon Jun 11 18:24:59 2018  found 21674688 cycles, need 19859651
  187. Mon Jun 11 18:25:03 2018  weight of 19859651 cycles is about 2460758335 (123.91/cycle)
  188. Mon Jun 11 18:25:03 2018  distribution of cycle lengths:
  189. Mon Jun 11 18:25:03 2018  1 relations: 3089522
  190. Mon Jun 11 18:25:03 2018  2 relations: 1331649
  191. Mon Jun 11 18:25:03 2018  3 relations: 1124437
  192. Mon Jun 11 18:25:03 2018  4 relations: 1047567
  193. Mon Jun 11 18:25:03 2018  5 relations: 1036010
  194. Mon Jun 11 18:25:03 2018  6 relations: 1010756
  195. Mon Jun 11 18:25:03 2018  7 relations: 1003490
  196. Mon Jun 11 18:25:03 2018  8 relations: 984516
  197. Mon Jun 11 18:25:03 2018  9 relations: 965950
  198. Mon Jun 11 18:25:03 2018  10+ relations: 8265754
  199. Mon Jun 11 18:25:03 2018  heaviest cycle: 26 relations
  200. Mon Jun 11 18:25:04 2018  commencing cycle optimization
  201. Mon Jun 11 18:25:34 2018  start with 170001491 relations
  202. Mon Jun 11 18:30:26 2018  pruned 13522318 relations
  203. Mon Jun 11 18:30:26 2018  memory use: 4360.1 MB
  204. Mon Jun 11 18:30:26 2018  distribution of cycle lengths:
  205. Mon Jun 11 18:30:26 2018  1 relations: 3089522
  206. Mon Jun 11 18:30:26 2018  2 relations: 1386248
  207. Mon Jun 11 18:30:26 2018  3 relations: 1198445
  208. Mon Jun 11 18:30:26 2018  4 relations: 1129475
  209. Mon Jun 11 18:30:26 2018  5 relations: 1135978
  210. Mon Jun 11 18:30:26 2018  6 relations: 1119371
  211. Mon Jun 11 18:30:26 2018  7 relations: 1125817
  212. Mon Jun 11 18:30:26 2018  8 relations: 1108713
  213. Mon Jun 11 18:30:26 2018  9 relations: 1093168
  214. Mon Jun 11 18:30:26 2018  10+ relations: 7472914
  215. Mon Jun 11 18:30:26 2018  heaviest cycle: 25 relations
  216. Mon Jun 11 18:30:40 2018  RelProcTime: 9021
  217. Mon Jun 11 18:30:40 2018  
  218. Mon Jun 11 18:30:40 2018  commencing linear algebra
  219. Mon Jun 11 18:31:00 2018  read 19859651 cycles
  220. Mon Jun 11 18:31:36 2018  cycles contain 65818219 unique relations
  221. Mon Jun 11 18:36:29 2018  read 65818219 relations
  222. Mon Jun 11 18:38:12 2018  using 20 quadratic characters above 4294917295
  223. Mon Jun 11 18:42:04 2018  building initial matrix
  224. Mon Jun 11 18:52:25 2018  memory use: 8309.5 MB
  225. Mon Jun 11 18:52:39 2018  read 19859651 cycles
  226. Mon Jun 11 18:52:41 2018  matrix is 19858439 x 19859651 (9060.9 MB) with weight 2582628461 (130.04/col)
  227. Mon Jun 11 18:52:41 2018  sparse part has weight 2156816438 (108.60/col)
  228. Mon Jun 11 18:58:46 2018  filtering completed in 3 passes
  229. Mon Jun 11 18:58:49 2018  matrix is 19829921 x 19830121 (9054.1 MB) with weight 2580555202 (130.13/col)
  230. Mon Jun 11 18:58:49 2018  sparse part has weight 2155340003 (108.69/col)
  231. Mon Jun 11 18:59:54 2018  matrix starts at (0, 0)
  232. Mon Jun 11 18:59:56 2018  matrix is 19829921 x 19830121 (9054.1 MB) with weight 2580555202 (130.13/col)
  233. Mon Jun 11 18:59:56 2018  sparse part has weight 2155340003 (108.69/col)
  234. Mon Jun 11 18:59:56 2018  saving the first 48 matrix rows for later
  235. Mon Jun 11 18:59:59 2018  matrix includes 64 packed rows
  236. Mon Jun 11 19:00:02 2018  matrix is 19829873 x 19830121 (8664.0 MB) with weight 2209552838 (111.42/col)
  237. Mon Jun 11 19:00:02 2018  sparse part has weight 2072909812 (104.53/col)
  238. Mon Jun 11 19:00:02 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  239. Mon Jun 11 19:01:31 2018  commencing Lanczos iteration (4 threads)
  240. Mon Jun 11 19:01:31 2018  memory use: 7442.4 MB
  241. Mon Jun 11 19:03:08 2018  linear algebra at 0.0%, ETA 337h39m
  242. Mon Jun 11 19:03:39 2018  checkpointing every 60000 dimensions
  243. Sun Jun 24 20:48:38 2018  lanczos halted after 313585 iterations (dim = 19829873)
  244. Sun Jun 24 20:49:06 2018  recovered 36 nontrivial dependencies
  245. Sun Jun 24 20:49:06 2018  BLanczosTime: 1131506
  246. Sun Jun 24 20:49:06 2018  
  247. Sun Jun 24 20:49:06 2018  commencing square root phase
  248. Sun Jun 24 20:49:06 2018  handling dependencies 1 to 64
  249. Sun Jun 24 20:49:06 2018  reading relations for dependency 1
  250. Sun Jun 24 20:49:08 2018  read 9910443 cycles
  251. Sun Jun 24 20:49:23 2018  cycles contain 32886296 unique relations
  252. Sun Jun 24 20:52:01 2018  read 32886296 relations
  253. Sun Jun 24 20:53:57 2018  multiplying 32886296 relations
  254. Sun Jun 24 21:10:41 2018  multiply complete, coefficients have about 895.77 million bits
  255. Sun Jun 24 21:10:44 2018  initial square root is modulo 108751781
  256. Sun Jun 24 21:29:28 2018  sqrtTime: 2422
  257. Sun Jun 24 21:29:28 2018  p62 factor: 28486084684723630911331068074201690652812492505020913606044057
  258. Sun Jun 24 21:29:28 2018  p181 factor: 2973594515823735158412943378180187520039400294804560496607046258319984807126635558407852572203322429691481954271591200635071349479239722072356318967893957934745248652529592788982777
  259. Sun Jun 24 21:29:28 2018  elapsed time 317:29:11
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