SHARE
TWEET

Msieve log of 11p9_605

a guest Jun 2nd, 2020 15 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu May 28 12:40:44 2020  
  2. Thu May 28 12:40:44 2020  
  3. Thu May 28 12:40:44 2020  Msieve v. 1.53 (SVN unknown)
  4. Thu May 28 12:40:44 2020  random seeds: 5a1e0f50 1fd4c66d
  5. Thu May 28 12:40:44 2020  factoring 19367723422491424613840691374368155089887897539562191965995287007160109832098596212359540102563930133784773090475935283375308257288528924851159442008797258193519115877320414071 (176 digits)
  6. Thu May 28 12:40:45 2020  searching for 15-digit factors
  7. Thu May 28 12:40:46 2020  commencing number field sieve (176-digit input)
  8. Thu May 28 12:40:46 2020  R0: -5163946819881668975726851876013357
  9. Thu May 28 12:40:46 2020  R1: 33480842454259531
  10. Thu May 28 12:40:46 2020  A0: -58649406069103235531784290679366125358720
  11. Thu May 28 12:40:46 2020  A1: 426993081703031550983699619588389088
  12. Thu May 28 12:40:46 2020  A2: 31017276397886728439735449838
  13. Thu May 28 12:40:46 2020  A3: -3763457231201275705373
  14. Thu May 28 12:40:46 2020  A4: -39709173424038
  15. Thu May 28 12:40:46 2020  A5: 5274360
  16. Thu May 28 12:40:46 2020  skew 16362251.39, size 3.549e-17, alpha -7.275, combined = 1.539e-13 rroots = 3
  17. Thu May 28 12:40:46 2020  
  18. Thu May 28 12:40:46 2020  commencing relation filtering
  19. Thu May 28 12:40:46 2020  setting target matrix density to 120.0
  20. Thu May 28 12:40:46 2020  estimated available RAM is 32721.3 MB
  21. Thu May 28 12:40:46 2020  commencing duplicate removal, pass 1
  22. Thu May 28 12:41:09 2020  error -1 reading relation 1608348
  23. Thu May 28 12:41:11 2020  error -1 reading relation 1789210
  24. Thu May 28 12:41:26 2020  error -1 reading relation 2839922
  25. Thu May 28 12:41:40 2020  error -9 reading relation 3860661
  26. Thu May 28 12:42:03 2020  error -15 reading relation 5580649
  27. Thu May 28 12:42:08 2020  error -15 reading relation 5899507
  28. Thu May 28 12:42:13 2020  error -9 reading relation 6262771
  29. Thu May 28 12:42:18 2020  error -1 reading relation 6632011
  30. Thu May 28 13:37:07 2020  error -1 reading relation 241749440
  31. Thu May 28 13:37:07 2020  error -9 reading relation 241751208
  32. Thu May 28 13:37:11 2020  error -1 reading relation 242055475
  33. Thu May 28 13:37:11 2020  skipped 570 relations with composite factors
  34. Thu May 28 13:37:11 2020  found 45752193 hash collisions in 242066201 relations
  35. Thu May 28 13:38:00 2020  added 121765 free relations
  36. Thu May 28 13:38:00 2020  commencing duplicate removal, pass 2
  37. Thu May 28 13:42:31 2020  found 44057884 duplicates and 198130082 unique relations
  38. Thu May 28 13:42:31 2020  memory use: 1321.5 MB
  39. Thu May 28 13:42:31 2020  reading ideals above 181862400
  40. Thu May 28 13:42:31 2020  commencing singleton removal, initial pass
  41. Thu May 28 14:16:22 2020  memory use: 3012.0 MB
  42. Thu May 28 14:16:22 2020  reading all ideals from disk
  43. Thu May 28 14:16:24 2020  memory use: 3378.0 MB
  44. Thu May 28 14:16:30 2020  commencing in-memory singleton removal
  45. Thu May 28 14:16:37 2020  begin with 198130082 relations and 152442643 unique ideals
  46. Thu May 28 14:17:44 2020  reduce to 133652675 relations and 81695025 ideals in 12 passes
  47. Thu May 28 14:17:44 2020  max relations containing the same ideal: 33
  48. Thu May 28 14:17:54 2020  reading ideals above 720000
  49. Thu May 28 14:17:54 2020  commencing singleton removal, initial pass
  50. Thu May 28 14:45:37 2020  memory use: 2756.0 MB
  51. Thu May 28 14:45:37 2020  reading all ideals from disk
  52. Thu May 28 14:45:51 2020  memory use: 5423.6 MB
  53. Thu May 28 14:46:07 2020  keeping 101208245 ideals with weight <= 200, target excess is 745093
  54. Thu May 28 14:46:26 2020  commencing in-memory singleton removal
  55. Thu May 28 14:46:38 2020  begin with 133652676 relations and 101208245 unique ideals
  56. Thu May 28 14:48:21 2020  reduce to 133642953 relations and 101198522 ideals in 8 passes
  57. Thu May 28 14:48:21 2020  max relations containing the same ideal: 200
  58. Thu May 28 14:49:22 2020  removing 9690492 relations and 7690492 ideals in 2000000 cliques
  59. Thu May 28 14:49:26 2020  commencing in-memory singleton removal
  60. Thu May 28 14:49:37 2020  begin with 123952461 relations and 101198522 unique ideals
  61. Thu May 28 14:51:13 2020  reduce to 123485026 relations and 93031680 ideals in 8 passes
  62. Thu May 28 14:51:13 2020  max relations containing the same ideal: 198
  63. Thu May 28 14:52:09 2020  removing 7361820 relations and 5361820 ideals in 2000000 cliques
  64. Thu May 28 14:52:12 2020  commencing in-memory singleton removal
  65. Thu May 28 14:52:22 2020  begin with 116123206 relations and 93031680 unique ideals
  66. Thu May 28 14:53:29 2020  reduce to 115818131 relations and 87359649 ideals in 6 passes
  67. Thu May 28 14:53:29 2020  max relations containing the same ideal: 191
  68. Thu May 28 14:54:22 2020  removing 6663184 relations and 4663184 ideals in 2000000 cliques
  69. Thu May 28 14:54:25 2020  commencing in-memory singleton removal
  70. Thu May 28 14:54:34 2020  begin with 109154947 relations and 87359649 unique ideals
  71. Thu May 28 14:55:37 2020  reduce to 108898335 relations and 82435676 ideals in 6 passes
  72. Thu May 28 14:55:37 2020  max relations containing the same ideal: 185
  73. Thu May 28 14:56:27 2020  removing 6278653 relations and 4278653 ideals in 2000000 cliques
  74. Thu May 28 14:56:30 2020  commencing in-memory singleton removal
  75. Thu May 28 14:56:39 2020  begin with 102619682 relations and 82435676 unique ideals
  76. Thu May 28 14:57:37 2020  reduce to 102390456 relations and 77923809 ideals in 6 passes
  77. Thu May 28 14:57:37 2020  max relations containing the same ideal: 181
  78. Thu May 28 14:58:24 2020  removing 6019254 relations and 4019254 ideals in 2000000 cliques
  79. Thu May 28 14:58:26 2020  commencing in-memory singleton removal
  80. Thu May 28 14:58:34 2020  begin with 96371202 relations and 77923809 unique ideals
  81. Thu May 28 14:59:19 2020  reduce to 96159156 relations and 73688847 ideals in 5 passes
  82. Thu May 28 14:59:19 2020  max relations containing the same ideal: 172
  83. Thu May 28 15:00:03 2020  removing 5822491 relations and 3822491 ideals in 2000000 cliques
  84. Thu May 28 15:00:05 2020  commencing in-memory singleton removal
  85. Thu May 28 15:00:13 2020  begin with 90336665 relations and 73688847 unique ideals
  86. Thu May 28 15:01:04 2020  reduce to 90135394 relations and 69661392 ideals in 6 passes
  87. Thu May 28 15:01:04 2020  max relations containing the same ideal: 166
  88. Thu May 28 15:01:45 2020  removing 5668804 relations and 3668804 ideals in 2000000 cliques
  89. Thu May 28 15:01:47 2020  commencing in-memory singleton removal
  90. Thu May 28 15:01:54 2020  begin with 84466590 relations and 69661392 unique ideals
  91. Thu May 28 15:02:41 2020  reduce to 84273053 relations and 65795263 ideals in 6 passes
  92. Thu May 28 15:02:41 2020  max relations containing the same ideal: 158
  93. Thu May 28 15:03:20 2020  removing 5540412 relations and 3540412 ideals in 2000000 cliques
  94. Thu May 28 15:03:22 2020  commencing in-memory singleton removal
  95. Thu May 28 15:03:29 2020  begin with 78732641 relations and 65795263 unique ideals
  96. Thu May 28 15:04:12 2020  reduce to 78542279 relations and 62060601 ideals in 6 passes
  97. Thu May 28 15:04:12 2020  max relations containing the same ideal: 154
  98. Thu May 28 15:04:48 2020  removing 5429669 relations and 3429669 ideals in 2000000 cliques
  99. Thu May 28 15:04:50 2020  commencing in-memory singleton removal
  100. Thu May 28 15:04:56 2020  begin with 73112610 relations and 62060601 unique ideals
  101. Thu May 28 15:05:37 2020  reduce to 72923304 relations and 58437345 ideals in 6 passes
  102. Thu May 28 15:05:37 2020  max relations containing the same ideal: 144
  103. Thu May 28 15:06:10 2020  removing 5337521 relations and 3337521 ideals in 2000000 cliques
  104. Thu May 28 15:06:12 2020  commencing in-memory singleton removal
  105. Thu May 28 15:06:17 2020  begin with 67585783 relations and 58437345 unique ideals
  106. Thu May 28 15:06:55 2020  reduce to 67391274 relations and 54900624 ideals in 6 passes
  107. Thu May 28 15:06:55 2020  max relations containing the same ideal: 136
  108. Thu May 28 15:07:25 2020  removing 5261510 relations and 3261510 ideals in 2000000 cliques
  109. Thu May 28 15:07:27 2020  commencing in-memory singleton removal
  110. Thu May 28 15:07:32 2020  begin with 62129764 relations and 54900624 unique ideals
  111. Thu May 28 15:08:06 2020  reduce to 61928003 relations and 51432216 ideals in 6 passes
  112. Thu May 28 15:08:06 2020  max relations containing the same ideal: 130
  113. Thu May 28 15:08:34 2020  removing 5199923 relations and 3199923 ideals in 2000000 cliques
  114. Thu May 28 15:08:36 2020  commencing in-memory singleton removal
  115. Thu May 28 15:08:41 2020  begin with 56728080 relations and 51432216 unique ideals
  116. Thu May 28 15:09:12 2020  reduce to 56512905 relations and 48011303 ideals in 6 passes
  117. Thu May 28 15:09:12 2020  max relations containing the same ideal: 123
  118. Thu May 28 15:09:37 2020  removing 5158257 relations and 3158257 ideals in 2000000 cliques
  119. Thu May 28 15:09:39 2020  commencing in-memory singleton removal
  120. Thu May 28 15:09:43 2020  begin with 51354648 relations and 48011303 unique ideals
  121. Thu May 28 15:10:11 2020  reduce to 51117334 relations and 44608722 ideals in 6 passes
  122. Thu May 28 15:10:11 2020  max relations containing the same ideal: 115
  123. Thu May 28 15:10:34 2020  removing 5142464 relations and 3142464 ideals in 2000000 cliques
  124. Thu May 28 15:10:36 2020  commencing in-memory singleton removal
  125. Thu May 28 15:10:39 2020  begin with 45974870 relations and 44608722 unique ideals
  126. Thu May 28 15:11:04 2020  reduce to 45703571 relations and 41186241 ideals in 6 passes
  127. Thu May 28 15:11:04 2020  max relations containing the same ideal: 106
  128. Thu May 28 15:11:25 2020  removing 5155276 relations and 3155276 ideals in 2000000 cliques
  129. Thu May 28 15:11:26 2020  commencing in-memory singleton removal
  130. Thu May 28 15:11:29 2020  begin with 40548295 relations and 41186241 unique ideals
  131. Thu May 28 15:11:54 2020  reduce to 40225392 relations and 37696703 ideals in 7 passes
  132. Thu May 28 15:11:54 2020  max relations containing the same ideal: 96
  133. Thu May 28 15:12:13 2020  removing 4446433 relations and 2782052 ideals in 1664381 cliques
  134. Thu May 28 15:12:14 2020  commencing in-memory singleton removal
  135. Thu May 28 15:12:17 2020  begin with 35778959 relations and 37696703 unique ideals
  136. Thu May 28 15:12:35 2020  reduce to 35465081 relations and 34590093 ideals in 6 passes
  137. Thu May 28 15:12:35 2020  max relations containing the same ideal: 89
  138. Thu May 28 15:12:52 2020  removing 56990 relations and 46310 ideals in 10680 cliques
  139. Thu May 28 15:12:53 2020  commencing in-memory singleton removal
  140. Thu May 28 15:12:55 2020  begin with 35408091 relations and 34590093 unique ideals
  141. Thu May 28 15:13:07 2020  reduce to 35408017 relations and 34543709 ideals in 4 passes
  142. Thu May 28 15:13:07 2020  max relations containing the same ideal: 89
  143. Thu May 28 15:13:15 2020  relations with 0 large ideals: 1879
  144. Thu May 28 15:13:15 2020  relations with 1 large ideals: 9360
  145. Thu May 28 15:13:15 2020  relations with 2 large ideals: 129951
  146. Thu May 28 15:13:15 2020  relations with 3 large ideals: 897714
  147. Thu May 28 15:13:15 2020  relations with 4 large ideals: 3276000
  148. Thu May 28 15:13:15 2020  relations with 5 large ideals: 7046313
  149. Thu May 28 15:13:15 2020  relations with 6 large ideals: 9516649
  150. Thu May 28 15:13:15 2020  relations with 7+ large ideals: 14530151
  151. Thu May 28 15:13:15 2020  commencing 2-way merge
  152. Thu May 28 15:13:37 2020  reduce to 26087697 relation sets and 25223389 unique ideals
  153. Thu May 28 15:13:37 2020  commencing full merge
  154. Thu May 28 15:22:34 2020  memory use: 3012.1 MB
  155. Thu May 28 15:22:37 2020  found 11649187 cycles, need 11553589
  156. Thu May 28 15:22:38 2020  weight of 11553589 cycles is about 1386994754 (120.05/cycle)
  157. Thu May 28 15:22:38 2020  distribution of cycle lengths:
  158. Thu May 28 15:22:38 2020  1 relations: 144562
  159. Thu May 28 15:22:38 2020  2 relations: 569332
  160. Thu May 28 15:22:38 2020  3 relations: 816283
  161. Thu May 28 15:22:38 2020  4 relations: 951399
  162. Thu May 28 15:22:38 2020  5 relations: 1057879
  163. Thu May 28 15:22:38 2020  6 relations: 1077512
  164. Thu May 28 15:22:38 2020  7 relations: 1064460
  165. Thu May 28 15:22:38 2020  8 relations: 990175
  166. Thu May 28 15:22:38 2020  9 relations: 895730
  167. Thu May 28 15:22:38 2020  10+ relations: 3986257
  168. Thu May 28 15:22:38 2020  heaviest cycle: 27 relations
  169. Thu May 28 15:22:40 2020  commencing cycle optimization
  170. Thu May 28 15:23:01 2020  start with 95665341 relations
  171. Thu May 28 15:27:19 2020  pruned 5636995 relations
  172. Thu May 28 15:27:19 2020  memory use: 2472.5 MB
  173. Thu May 28 15:27:19 2020  distribution of cycle lengths:
  174. Thu May 28 15:27:19 2020  1 relations: 144562
  175. Thu May 28 15:27:19 2020  2 relations: 589668
  176. Thu May 28 15:27:19 2020  3 relations: 861871
  177. Thu May 28 15:27:19 2020  4 relations: 1011821
  178. Thu May 28 15:27:19 2020  5 relations: 1139928
  179. Thu May 28 15:27:19 2020  6 relations: 1160419
  180. Thu May 28 15:27:19 2020  7 relations: 1147884
  181. Thu May 28 15:27:19 2020  8 relations: 1055810
  182. Thu May 28 15:27:19 2020  9 relations: 943173
  183. Thu May 28 15:27:19 2020  10+ relations: 3498453
  184. Thu May 28 15:27:19 2020  heaviest cycle: 26 relations
  185. Thu May 28 15:27:46 2020  RelProcTime: 10020
  186. Thu May 28 15:27:46 2020  
  187. Thu May 28 15:27:46 2020  commencing linear algebra
  188. Thu May 28 15:27:48 2020  read 11553589 cycles
  189. Thu May 28 15:28:13 2020  cycles contain 35077065 unique relations
  190. Thu May 28 15:34:30 2020  read 35077065 relations
  191. Thu May 28 15:35:49 2020  using 20 quadratic characters above 4294917295
  192. Thu May 28 15:38:15 2020  building initial matrix
  193. Thu May 28 15:47:34 2020  memory use: 5061.2 MB
  194. Thu May 28 15:47:46 2020  read 11553589 cycles
  195. Thu May 28 15:47:51 2020  matrix is 11553411 x 11553589 (5369.4 MB) with weight 1632434177 (141.29/col)
  196. Thu May 28 15:47:51 2020  sparse part has weight 1268903767 (109.83/col)
  197. Thu May 28 15:50:51 2020  filtering completed in 2 passes
  198. Thu May 28 15:50:56 2020  matrix is 11553276 x 11553454 (5369.4 MB) with weight 1632427738 (141.29/col)
  199. Thu May 28 15:50:56 2020  sparse part has weight 1268901600 (109.83/col)
  200. Thu May 28 15:51:41 2020  matrix starts at (0, 0)
  201. Thu May 28 15:51:45 2020  matrix is 11553276 x 11553454 (5369.4 MB) with weight 1632427738 (141.29/col)
  202. Thu May 28 15:51:45 2020  sparse part has weight 1268901600 (109.83/col)
  203. Thu May 28 15:51:45 2020  saving the first 48 matrix rows for later
  204. Thu May 28 15:51:49 2020  matrix includes 64 packed rows
  205. Thu May 28 15:51:51 2020  matrix is 11553228 x 11553454 (5212.2 MB) with weight 1389872180 (120.30/col)
  206. Thu May 28 15:51:51 2020  sparse part has weight 1250810852 (108.26/col)
  207. Thu May 28 15:51:51 2020  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  208. Thu May 28 15:53:20 2020  commencing Lanczos iteration (4 threads)
  209. Thu May 28 15:53:20 2020  memory use: 4376.9 MB
  210. Thu May 28 15:54:19 2020  linear algebra at 0.0%, ETA 118h22m
  211. Thu May 28 15:54:38 2020  checkpointing every 100000 dimensions
  212. Thu May 28 22:36:40 2020  lanczos halted after 10225 iterations (dim = 646479)
  213. Thu May 28 22:36:51 2020  BLanczosTime: 25745
  214. Thu May 28 22:36:51 2020  
  215. Thu May 28 22:36:51 2020  commencing square root phase
  216. Thu May 28 22:36:51 2020  handling dependencies 1 to 64
  217. Thu May 28 22:36:51 2020  reading relations for dependency 1
  218. Thu May 28 22:36:51 2020  error: read_cycles can't open dependency file
  219. Thu May 28 22:37:44 2020  
  220. Thu May 28 22:37:44 2020  
  221. Thu May 28 22:37:44 2020  Msieve v. 1.53 (SVN unknown)
  222. Thu May 28 22:37:44 2020  random seeds: 97f22800 286103a2
  223. Thu May 28 22:37:44 2020  factoring 19367723422491424613840691374368155089887897539562191965995287007160109832098596212359540102563930133784773090475935283375308257288528924851159442008797258193519115877320414071 (176 digits)
  224. Thu May 28 22:37:45 2020  searching for 15-digit factors
  225. Thu May 28 22:37:46 2020  commencing number field sieve (176-digit input)
  226. Thu May 28 22:37:46 2020  R0: -5163946819881668975726851876013357
  227. Thu May 28 22:37:46 2020  R1: 33480842454259531
  228. Thu May 28 22:37:46 2020  A0: -58649406069103235531784290679366125358720
  229. Thu May 28 22:37:46 2020  A1: 426993081703031550983699619588389088
  230. Thu May 28 22:37:46 2020  A2: 31017276397886728439735449838
  231. Thu May 28 22:37:46 2020  A3: -3763457231201275705373
  232. Thu May 28 22:37:46 2020  A4: -39709173424038
  233. Thu May 28 22:37:46 2020  A5: 5274360
  234. Thu May 28 22:37:46 2020  skew 16362251.39, size 3.549e-17, alpha -7.275, combined = 1.539e-13 rroots = 3
  235. Thu May 28 22:37:46 2020  
  236. Thu May 28 22:37:46 2020  commencing linear algebra
  237. Thu May 28 22:37:51 2020  matrix starts at (0, 0)
  238. Thu May 28 22:37:55 2020  matrix is 11553276 x 11553454 (5369.4 MB) with weight 1632427738 (141.29/col)
  239. Thu May 28 22:37:55 2020  sparse part has weight 1268901600 (109.83/col)
  240. Thu May 28 22:37:55 2020  saving the first 48 matrix rows for later
  241. Thu May 28 22:37:58 2020  matrix includes 64 packed rows
  242. Thu May 28 22:38:01 2020  matrix is 11553228 x 11553454 (5212.2 MB) with weight 1389872180 (120.30/col)
  243. Thu May 28 22:38:01 2020  sparse part has weight 1250810852 (108.26/col)
  244. Thu May 28 22:38:01 2020  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  245. Thu May 28 22:39:29 2020  commencing Lanczos iteration (8 threads)
  246. Thu May 28 22:39:29 2020  memory use: 4377.0 MB
  247. Thu May 28 22:39:29 2020  restarting at iteration 10225 (dim = 646479)
  248. Thu May 28 22:40:24 2020  linear algebra at 5.6%, ETA 109h45m
  249. Thu May 28 22:40:26 2020  checkpointing every 100000 dimensions
  250. Tue Jun  2 12:27:17 2020  lanczos halted after 182701 iterations (dim = 11553228)
  251. Tue Jun  2 12:27:43 2020  recovered 30 nontrivial dependencies
  252. Tue Jun  2 12:27:54 2020  BLanczosTime: 395408
  253. Tue Jun  2 12:27:54 2020  
  254. Tue Jun  2 12:27:54 2020  commencing square root phase
  255. Tue Jun  2 12:27:54 2020  reading relations for dependency 1
  256. Tue Jun  2 12:27:56 2020  read 5777029 cycles
  257. Tue Jun  2 12:28:08 2020  cycles contain 17541022 unique relations
  258. Tue Jun  2 12:32:29 2020  read 17541022 relations
  259. Tue Jun  2 12:34:11 2020  multiplying 17541022 relations
  260. Tue Jun  2 12:56:41 2020  multiply complete, coefficients have about 1060.86 million bits
  261. Tue Jun  2 12:56:50 2020  initial square root is modulo 57383
  262. Tue Jun  2 13:24:30 2020  sqrtTime: 3396
  263. Tue Jun  2 13:24:30 2020  p65 factor: 17309593935582209385143176176934906172519005742547921965234995421
  264. Tue Jun  2 13:24:30 2020  p112 factor: 1118901084252383988783736753086516071895828442572621477501136258345489959946116800555155238805523249519505495651
  265. Tue Jun  2 13:24:30 2020  elapsed time 110:46:46
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