API tools faq
paste
Advertisement
Guest User

Msieve log of 169726167357394261_13m1

a guest
Jan 25th, 2019
365
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.48 KB | None | 0 0
raw download clone embed print report
  1. Thu Jan 24 16:57:40 2019
  2. Thu Jan 24 16:57:40 2019
  3. Thu Jan 24 16:57:40 2019 Msieve v. 1.53 (SVN unknown)
  4. Thu Jan 24 16:57:40 2019 random seeds: e3e4bc80 5783d96a
  5. Thu Jan 24 16:57:40 2019 factoring 16857534810503686675738028503534047220760090015304459268863048846573060854799866719547992191212550869272145906162963663225927331021746646976706097590577759994913927323461241 (173 digits)
  6. Thu Jan 24 16:57:42 2019 searching for 15-digit factors
  7. Thu Jan 24 16:57:44 2019 commencing number field sieve (173-digit input)
  8. Thu Jan 24 16:57:44 2019 R0: 28806971885830205182385831795736122
  9. Thu Jan 24 16:57:44 2019 R1: -169726167357394261
  10. Thu Jan 24 16:57:44 2019 A0: -1
  11. Thu Jan 24 16:57:44 2019 A1: 3
  12. Thu Jan 24 16:57:44 2019 A2: 6
  13. Thu Jan 24 16:57:44 2019 A3: -4
  14. Thu Jan 24 16:57:44 2019 A4: -5
  15. Thu Jan 24 16:57:44 2019 A5: 1
  16. Thu Jan 24 16:57:44 2019 A6: 1
  17. Thu Jan 24 16:57:44 2019 skew 1.00, size 3.215e-10, alpha 3.126, combined = 7.481e-12 rroots = 6
  18. Thu Jan 24 16:57:44 2019
  19. Thu Jan 24 16:57:44 2019 commencing relation filtering
  20. Thu Jan 24 16:57:44 2019 setting target matrix density to 100.0
  21. Thu Jan 24 16:57:44 2019 estimated available RAM is 4043.9 MB
  22. Thu Jan 24 16:57:44 2019 commencing duplicate removal, pass 1
  23. Thu Jan 24 17:01:23 2019 error -9 reading relation 6982849
  24. Thu Jan 24 17:01:25 2019 error -1 reading relation 7033341
  25. Thu Jan 24 17:01:59 2019 error -5 reading relation 8119812
  26. Thu Jan 24 17:02:06 2019 error -9 reading relation 8365480
  27. Thu Jan 24 17:02:06 2019 error -9 reading relation 8373794
  28. Thu Jan 24 17:02:08 2019 error -9 reading relation 8433108
  29. Thu Jan 24 17:02:48 2019 error -9 reading relation 9685094
  30. Thu Jan 24 17:05:00 2019 error -9 reading relation 13994235
  31. Thu Jan 24 17:06:00 2019 error -9 reading relation 15907157
  32. Thu Jan 24 17:07:10 2019 error -9 reading relation 18192321
  33. Thu Jan 24 17:08:34 2019 error -9 reading relation 21006327
  34. Thu Jan 24 17:08:40 2019 error -1 reading relation 21216185
  35. Thu Jan 24 17:09:56 2019 error -1 reading relation 23659712
  36. Thu Jan 24 17:14:27 2019 error -15 reading relation 32271603
  37. Thu Jan 24 17:16:12 2019 error -15 reading relation 35723121
  38. Thu Jan 24 17:16:23 2019 error -9 reading relation 36208786
  39. Thu Jan 24 17:16:23 2019 error -15 reading relation 36215868
  40. Thu Jan 24 17:16:27 2019 error -15 reading relation 36380317
  41. Thu Jan 24 17:16:29 2019 error -9 reading relation 36449281
  42. Thu Jan 24 17:16:31 2019 error -9 reading relation 36569433
  43. Thu Jan 24 17:16:34 2019 error -5 reading relation 36646728
  44. Thu Jan 24 17:16:34 2019 error -1 reading relation 36646729
  45. Thu Jan 24 17:16:34 2019 error -9 reading relation 36677226
  46. Thu Jan 24 17:16:56 2019 error -9 reading relation 37360842
  47. Thu Jan 24 17:17:14 2019 error -9 reading relation 37937901
  48. Thu Jan 24 17:17:19 2019 error -1 reading relation 38106831
  49. Thu Jan 24 17:17:20 2019 error -9 reading relation 38123384
  50. Thu Jan 24 17:17:22 2019 error -1 reading relation 38185883
  51. Thu Jan 24 17:17:46 2019 error -9 reading relation 38938196
  52. Thu Jan 24 17:18:04 2019 error -15 reading relation 39500281
  53. Thu Jan 24 17:18:56 2019 error -9 reading relation 41058550
  54. Thu Jan 24 17:19:40 2019 error -9 reading relation 42341362
  55. Thu Jan 24 17:19:41 2019 error -9 reading relation 42349692
  56. Thu Jan 24 17:19:51 2019 error -1 reading relation 42623135
  57. Thu Jan 24 17:19:59 2019 error -9 reading relation 42876000
  58. Thu Jan 24 17:20:18 2019 error -9 reading relation 43458213
  59. Thu Jan 24 17:20:51 2019 error -15 reading relation 44496441
  60. Thu Jan 24 17:21:01 2019 error -9 reading relation 44793220
  61. Thu Jan 24 17:21:08 2019 error -15 reading relation 45005571
  62. Thu Jan 24 17:21:34 2019 error -15 reading relation 45787104
  63. Thu Jan 24 17:23:45 2019 error -9 reading relation 48889141
  64. Thu Jan 24 17:23:50 2019 error -15 reading relation 49045122
  65. Thu Jan 24 17:23:58 2019 error -15 reading relation 49309727
  66. Thu Jan 24 17:23:59 2019 error -9 reading relation 49336273
  67. Thu Jan 24 17:24:50 2019 error -9 reading relation 50790825
  68. Thu Jan 24 17:24:50 2019 error -9 reading relation 50791029
  69. Thu Jan 24 17:24:57 2019 error -9 reading relation 50985297
  70. Thu Jan 24 17:24:57 2019 error -9 reading relation 50986629
  71. Thu Jan 24 17:26:36 2019 error -9 reading relation 52870754
  72. Thu Jan 24 17:26:42 2019 error -9 reading relation 53031155
  73. Thu Jan 24 17:26:45 2019 error -15 reading relation 53090882
  74. Thu Jan 24 17:26:55 2019 error -5 reading relation 53410612
  75. Thu Jan 24 17:27:22 2019 error -9 reading relation 54298581
  76. Thu Jan 24 17:27:24 2019 error -15 reading relation 54355257
  77. Thu Jan 24 17:27:35 2019 error -9 reading relation 54731639
  78. Thu Jan 24 17:27:45 2019 error -9 reading relation 55045375
  79. Thu Jan 24 17:28:17 2019 error -9 reading relation 56044477
  80. Thu Jan 24 17:28:29 2019 error -1 reading relation 56422750
  81. Thu Jan 24 17:28:30 2019 error -9 reading relation 56452019
  82. Thu Jan 24 17:28:30 2019 error -15 reading relation 56467781
  83. Thu Jan 24 17:28:30 2019 error -9 reading relation 56468510
  84. Thu Jan 24 17:28:31 2019 error -1 reading relation 56482750
  85. Thu Jan 24 17:28:54 2019 error -1 reading relation 57223413
  86. Thu Jan 24 17:28:59 2019 error -5 reading relation 57378030
  87. Thu Jan 24 17:29:01 2019 error -15 reading relation 57431564
  88. Thu Jan 24 17:29:01 2019 error -15 reading relation 57435725
  89. Thu Jan 24 17:29:09 2019 error -15 reading relation 57688348
  90. Thu Jan 24 17:29:44 2019 error -9 reading relation 58814141
  91. Thu Jan 24 17:29:44 2019 error -9 reading relation 58817001
  92. Thu Jan 24 17:29:47 2019 error -15 reading relation 58919067
  93. Thu Jan 24 17:29:56 2019 skipped 44 relations with composite factors
  94. Thu Jan 24 17:29:56 2019 found 7339515 hash collisions in 59205334 relations
  95. Thu Jan 24 17:30:32 2019 added 2438357 free relations
  96. Thu Jan 24 17:30:32 2019 commencing duplicate removal, pass 2
  97. Thu Jan 24 17:33:08 2019 found 5482344 duplicates and 56161347 unique relations
  98. Thu Jan 24 17:33:09 2019 memory use: 213.2 MB
  99. Thu Jan 24 17:33:09 2019 reading ideals above 41877504
  100. Thu Jan 24 17:33:09 2019 commencing singleton removal, initial pass
  101. Thu Jan 24 17:58:19 2019 memory use: 1378.0 MB
  102. Thu Jan 24 17:58:19 2019 reading all ideals from disk
  103. Thu Jan 24 17:58:33 2019 memory use: 953.0 MB
  104. Thu Jan 24 17:58:38 2019 commencing in-memory singleton removal
  105. Thu Jan 24 17:58:42 2019 begin with 56161347 relations and 43049994 unique ideals
  106. Thu Jan 24 17:59:29 2019 reduce to 39876149 relations and 25274187 ideals in 12 passes
  107. Thu Jan 24 17:59:29 2019 max relations containing the same ideal: 54
  108. Thu Jan 24 17:59:34 2019 reading ideals above 720000
  109. Thu Jan 24 17:59:35 2019 commencing singleton removal, initial pass
  110. Thu Jan 24 18:12:32 2019 memory use: 753.0 MB
  111. Thu Jan 24 18:12:32 2019 reading all ideals from disk
  112. Thu Jan 24 18:13:02 2019 memory use: 1407.6 MB
  113. Thu Jan 24 18:13:07 2019 keeping 30149494 ideals with weight <= 200, target excess is 205431
  114. Thu Jan 24 18:13:11 2019 commencing in-memory singleton removal
  115. Thu Jan 24 18:13:16 2019 begin with 39876170 relations and 30149494 unique ideals
  116. Thu Jan 24 18:13:28 2019 reduce to 39876036 relations and 30149297 ideals in 3 passes
  117. Thu Jan 24 18:13:28 2019 max relations containing the same ideal: 200
  118. Thu Jan 24 18:13:50 2019 removing 4229191 relations and 3229191 ideals in 1000000 cliques
  119. Thu Jan 24 18:13:52 2019 commencing in-memory singleton removal
  120. Thu Jan 24 18:13:56 2019 begin with 35646845 relations and 30149297 unique ideals
  121. Thu Jan 24 18:14:21 2019 reduce to 35190241 relations and 26449501 ideals in 7 passes
  122. Thu Jan 24 18:14:21 2019 max relations containing the same ideal: 193
  123. Thu Jan 24 18:14:41 2019 removing 3424498 relations and 2424498 ideals in 1000000 cliques
  124. Thu Jan 24 18:14:42 2019 commencing in-memory singleton removal
  125. Thu Jan 24 18:14:46 2019 begin with 31765743 relations and 26449501 unique ideals
  126. Thu Jan 24 18:15:08 2019 reduce to 31495525 relations and 23746662 ideals in 7 passes
  127. Thu Jan 24 18:15:08 2019 max relations containing the same ideal: 184
  128. Thu Jan 24 18:15:26 2019 removing 3104058 relations and 2104058 ideals in 1000000 cliques
  129. Thu Jan 24 18:15:27 2019 commencing in-memory singleton removal
  130. Thu Jan 24 18:15:30 2019 begin with 28391467 relations and 23746662 unique ideals
  131. Thu Jan 24 18:15:50 2019 reduce to 28159392 relations and 21403334 ideals in 7 passes
  132. Thu Jan 24 18:15:50 2019 max relations containing the same ideal: 173
  133. Thu Jan 24 18:16:05 2019 removing 2956952 relations and 1956952 ideals in 1000000 cliques
  134. Thu Jan 24 18:16:07 2019 commencing in-memory singleton removal
  135. Thu Jan 24 18:16:10 2019 begin with 25202440 relations and 21403334 unique ideals
  136. Thu Jan 24 18:16:24 2019 reduce to 24984997 relations and 19221724 ideals in 6 passes
  137. Thu Jan 24 18:16:24 2019 max relations containing the same ideal: 161
  138. Thu Jan 24 18:16:38 2019 removing 2869505 relations and 1869505 ideals in 1000000 cliques
  139. Thu Jan 24 18:16:40 2019 commencing in-memory singleton removal
  140. Thu Jan 24 18:16:42 2019 begin with 22115492 relations and 19221724 unique ideals
  141. Thu Jan 24 18:16:54 2019 reduce to 21901137 relations and 17130131 ideals in 6 passes
  142. Thu Jan 24 18:16:54 2019 max relations containing the same ideal: 141
  143. Thu Jan 24 18:17:07 2019 removing 2807456 relations and 1807456 ideals in 1000000 cliques
  144. Thu Jan 24 18:17:08 2019 commencing in-memory singleton removal
  145. Thu Jan 24 18:17:10 2019 begin with 19093681 relations and 17130131 unique ideals
  146. Thu Jan 24 18:17:21 2019 reduce to 18874875 relations and 15095107 ideals in 6 passes
  147. Thu Jan 24 18:17:21 2019 max relations containing the same ideal: 132
  148. Thu Jan 24 18:17:31 2019 removing 2758572 relations and 1758572 ideals in 1000000 cliques
  149. Thu Jan 24 18:17:32 2019 commencing in-memory singleton removal
  150. Thu Jan 24 18:17:34 2019 begin with 16116303 relations and 15095107 unique ideals
  151. Thu Jan 24 18:17:44 2019 reduce to 15887718 relations and 13097562 ideals in 7 passes
  152. Thu Jan 24 18:17:44 2019 max relations containing the same ideal: 113
  153. Thu Jan 24 18:17:53 2019 removing 2715036 relations and 1715036 ideals in 1000000 cliques
  154. Thu Jan 24 18:17:54 2019 commencing in-memory singleton removal
  155. Thu Jan 24 18:17:56 2019 begin with 13172682 relations and 13097562 unique ideals
  156. Thu Jan 24 18:18:03 2019 reduce to 12927064 relations and 11123640 ideals in 6 passes
  157. Thu Jan 24 18:18:03 2019 max relations containing the same ideal: 102
  158. Thu Jan 24 18:18:10 2019 removing 2662711 relations and 1662711 ideals in 1000000 cliques
  159. Thu Jan 24 18:18:12 2019 commencing in-memory singleton removal
  160. Thu Jan 24 18:18:13 2019 begin with 10264353 relations and 11123640 unique ideals
  161. Thu Jan 24 18:18:19 2019 reduce to 9988898 relations and 9167689 ideals in 7 passes
  162. Thu Jan 24 18:18:19 2019 max relations containing the same ideal: 81
  163. Thu Jan 24 18:18:25 2019 removing 1647897 relations and 1064988 ideals in 582909 cliques
  164. Thu Jan 24 18:18:25 2019 commencing in-memory singleton removal
  165. Thu Jan 24 18:18:26 2019 begin with 8341001 relations and 9167689 unique ideals
  166. Thu Jan 24 18:18:31 2019 reduce to 8175549 relations and 7928662 ideals in 7 passes
  167. Thu Jan 24 18:18:31 2019 max relations containing the same ideal: 71
  168. Thu Jan 24 18:18:36 2019 removing 46077 relations and 37490 ideals in 8587 cliques
  169. Thu Jan 24 18:18:36 2019 commencing in-memory singleton removal
  170. Thu Jan 24 18:18:37 2019 begin with 8129472 relations and 7928662 unique ideals
  171. Thu Jan 24 18:18:40 2019 reduce to 8129269 relations and 7890969 ideals in 5 passes
  172. Thu Jan 24 18:18:40 2019 max relations containing the same ideal: 71
  173. Thu Jan 24 18:18:43 2019 relations with 0 large ideals: 14722
  174. Thu Jan 24 18:18:43 2019 relations with 1 large ideals: 4513
  175. Thu Jan 24 18:18:43 2019 relations with 2 large ideals: 27038
  176. Thu Jan 24 18:18:43 2019 relations with 3 large ideals: 189453
  177. Thu Jan 24 18:18:43 2019 relations with 4 large ideals: 715749
  178. Thu Jan 24 18:18:43 2019 relations with 5 large ideals: 1582505
  179. Thu Jan 24 18:18:43 2019 relations with 6 large ideals: 2152288
  180. Thu Jan 24 18:18:43 2019 relations with 7+ large ideals: 3443001
  181. Thu Jan 24 18:18:43 2019 commencing 2-way merge
  182. Thu Jan 24 18:18:49 2019 reduce to 5764962 relation sets and 5526662 unique ideals
  183. Thu Jan 24 18:18:49 2019 commencing full merge
  184. Thu Jan 24 18:21:45 2019 memory use: 770.0 MB
  185. Thu Jan 24 18:21:46 2019 found 2752243 cycles, need 2728862
  186. Thu Jan 24 18:21:46 2019 weight of 2728862 cycles is about 272931745 (100.02/cycle)
  187. Thu Jan 24 18:21:46 2019 distribution of cycle lengths:
  188. Thu Jan 24 18:21:46 2019 1 relations: 95070
  189. Thu Jan 24 18:21:46 2019 2 relations: 160234
  190. Thu Jan 24 18:21:46 2019 3 relations: 212415
  191. Thu Jan 24 18:21:46 2019 4 relations: 233353
  192. Thu Jan 24 18:21:46 2019 5 relations: 245810
  193. Thu Jan 24 18:21:46 2019 6 relations: 244606
  194. Thu Jan 24 18:21:46 2019 7 relations: 234840
  195. Thu Jan 24 18:21:46 2019 8 relations: 217537
  196. Thu Jan 24 18:21:46 2019 9 relations: 194009
  197. Thu Jan 24 18:21:46 2019 10+ relations: 890988
  198. Thu Jan 24 18:21:46 2019 heaviest cycle: 28 relations
  199. Thu Jan 24 18:21:47 2019 commencing cycle optimization
  200. Thu Jan 24 18:21:52 2019 start with 21828412 relations
  201. Thu Jan 24 18:23:06 2019 pruned 1081632 relations
  202. Thu Jan 24 18:23:06 2019 memory use: 567.4 MB
  203. Thu Jan 24 18:23:06 2019 distribution of cycle lengths:
  204. Thu Jan 24 18:23:06 2019 1 relations: 95070
  205. Thu Jan 24 18:23:06 2019 2 relations: 164377
  206. Thu Jan 24 18:23:06 2019 3 relations: 221986
  207. Thu Jan 24 18:23:06 2019 4 relations: 244564
  208. Thu Jan 24 18:23:06 2019 5 relations: 260720
  209. Thu Jan 24 18:23:06 2019 6 relations: 259063
  210. Thu Jan 24 18:23:06 2019 7 relations: 248805
  211. Thu Jan 24 18:23:06 2019 8 relations: 228909
  212. Thu Jan 24 18:23:06 2019 9 relations: 202267
  213. Thu Jan 24 18:23:06 2019 10+ relations: 803101
  214. Thu Jan 24 18:23:06 2019 heaviest cycle: 27 relations
  215. Thu Jan 24 18:23:10 2019 RelProcTime: 5126
  216. Thu Jan 24 18:23:10 2019
  217. Thu Jan 24 18:23:10 2019 commencing linear algebra
  218. Thu Jan 24 18:23:11 2019 read 2728862 cycles
  219. Thu Jan 24 18:23:18 2019 cycles contain 8028107 unique relations
  220. Thu Jan 24 18:26:33 2019 read 8028107 relations
  221. Thu Jan 24 18:26:55 2019 using 20 quadratic characters above 4294917295
  222. Thu Jan 24 18:27:47 2019 building initial matrix
  223. Thu Jan 24 18:30:14 2019 memory use: 1002.9 MB
  224. Thu Jan 24 18:30:20 2019 read 2728862 cycles
  225. Thu Jan 24 18:30:21 2019 matrix is 2728685 x 2728862 (1076.3 MB) with weight 306895188 (112.46/col)
  226. Thu Jan 24 18:30:21 2019 sparse part has weight 254850122 (93.39/col)
  227. Thu Jan 24 18:31:06 2019 filtering completed in 2 passes
  228. Thu Jan 24 18:31:07 2019 matrix is 2728611 x 2728788 (1076.3 MB) with weight 306892174 (112.46/col)
  229. Thu Jan 24 18:31:07 2019 sparse part has weight 254848550 (93.39/col)
  230. Thu Jan 24 18:31:31 2019 matrix starts at (0, 0)
  231. Thu Jan 24 18:31:32 2019 matrix is 2728611 x 2728788 (1076.3 MB) with weight 306892174 (112.46/col)
  232. Thu Jan 24 18:31:32 2019 sparse part has weight 254848550 (93.39/col)
  233. Thu Jan 24 18:31:32 2019 saving the first 48 matrix rows for later
  234. Thu Jan 24 18:31:33 2019 matrix includes 64 packed rows
  235. Thu Jan 24 18:31:34 2019 matrix is 2728563 x 2728788 (1030.6 MB) with weight 259960074 (95.27/col)
  236. Thu Jan 24 18:31:34 2019 sparse part has weight 242881059 (89.01/col)
  237. Thu Jan 24 18:31:35 2019 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  238. Thu Jan 24 18:31:57 2019 commencing Lanczos iteration (2 threads)
  239. Thu Jan 24 18:31:57 2019 memory use: 856.5 MB
  240. Thu Jan 24 18:32:22 2019 linear algebra at 0.1%, ETA 11h56m
  241. Thu Jan 24 18:32:30 2019 checkpointing every 230000 dimensions
  242. Fri Jan 25 07:41:00 2019 lanczos halted after 43151 iterations (dim = 2728563)
  243. Fri Jan 25 07:41:09 2019 recovered 35 nontrivial dependencies
  244. Fri Jan 25 07:41:12 2019 BLanczosTime: 47882
  245. Fri Jan 25 07:41:12 2019
  246. Fri Jan 25 07:41:12 2019 commencing square root phase
  247. Fri Jan 25 07:41:12 2019 handling dependencies 1 to 64
  248. Fri Jan 25 07:41:12 2019 reading relations for dependency 1
  249. Fri Jan 25 07:41:13 2019 read 1365227 cycles
  250. Fri Jan 25 07:41:17 2019 cycles contain 4016968 unique relations
  251. Fri Jan 25 07:44:01 2019 read 4016968 relations
  252. Fri Jan 25 07:44:27 2019 multiplying 4016968 relations
  253. Fri Jan 25 07:48:04 2019 multiply complete, coefficients have about 96.12 million bits
  254. Fri Jan 25 07:48:06 2019 initial square root is modulo 7932203
  255. Fri Jan 25 07:53:06 2019 sqrtTime: 714
  256. Fri Jan 25 07:53:06 2019 p59 factor: 34891055675808239132561089451055336067533743324090049202973
  257. Fri Jan 25 07:53:06 2019 p114 factor: 483147743282295735891593880956221207477048406937068763048266013140966763211826853108572855084983089138830110395917
  258. Fri Jan 25 07:53:06 2019 elapsed time 14:55:26
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!