SHARE
TWEET

Msieve log of 169726167357394261_13m1

a guest Jan 25th, 2019 81 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top