API tools faq
paste
Guest User

Msieve log of 11p9_605

a guest
Jun 2nd, 2020
408
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.89 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!