SHARE
TWEET

Msieve log of 59183_43m1

a guest Jan 20th, 2019 82 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jan 19 15:44:39 2019  
  2. Sat Jan 19 15:44:39 2019  
  3. Sat Jan 19 15:44:39 2019  Msieve v. 1.53 (SVN unknown)
  4. Sat Jan 19 15:44:39 2019  random seeds: 77fa7c24 86b454a8
  5. Sat Jan 19 15:44:39 2019  factoring 626482316753072151637562768143872410078739438177328279595590566053258753611694034020062037395609013637012947304784457175714366938752265686707633077645475598836065282766395406289 (177 digits)
  6. Sat Jan 19 15:44:41 2019  searching for 15-digit factors
  7. Sat Jan 19 15:44:45 2019  commencing number field sieve (177-digit input)
  8. Sat Jan 19 15:44:45 2019  R0: 2543190139724834185153449512174927
  9. Sat Jan 19 15:44:45 2019  R1: -1
  10. Sat Jan 19 15:44:45 2019  A0: -1
  11. Sat Jan 19 15:44:45 2019  A1: 0
  12. Sat Jan 19 15:44:45 2019  A2: 0
  13. Sat Jan 19 15:44:45 2019  A3: 0
  14. Sat Jan 19 15:44:45 2019  A4: 0
  15. Sat Jan 19 15:44:45 2019  A5: 0
  16. Sat Jan 19 15:44:45 2019  A6: 59183
  17. Sat Jan 19 15:44:45 2019  skew 0.16, size 1.509e-10, alpha 1.003, combined = 4.455e-12 rroots = 2
  18. Sat Jan 19 15:44:45 2019  
  19. Sat Jan 19 15:44:45 2019  commencing relation filtering
  20. Sat Jan 19 15:44:45 2019  setting target matrix density to 100.0
  21. Sat Jan 19 15:44:45 2019  estimated available RAM is 4043.9 MB
  22. Sat Jan 19 15:44:45 2019  commencing duplicate removal, pass 1
  23. Sat Jan 19 15:46:45 2019  error -9 reading relation 3179011
  24. Sat Jan 19 15:47:47 2019  error -9 reading relation 5699270
  25. Sat Jan 19 15:48:39 2019  error -1 reading relation 7686997
  26. Sat Jan 19 15:50:55 2019  error -5 reading relation 13042200
  27. Sat Jan 19 15:51:17 2019  error -9 reading relation 13922005
  28. Sat Jan 19 15:51:33 2019  error -1 reading relation 14553146
  29. Sat Jan 19 15:51:33 2019  error -15 reading relation 14565869
  30. Sat Jan 19 15:52:01 2019  error -9 reading relation 15763166
  31. Sat Jan 19 15:52:16 2019  error -1 reading relation 16336711
  32. Sat Jan 19 15:53:41 2019  error -9 reading relation 19117401
  33. Sat Jan 19 15:54:04 2019  error -15 reading relation 19582795
  34. Sat Jan 19 15:54:11 2019  error -15 reading relation 19775892
  35. Sat Jan 19 15:54:13 2019  error -9 reading relation 19825133
  36. Sat Jan 19 15:54:14 2019  error -1 reading relation 19849177
  37. Sat Jan 19 15:54:49 2019  error -9 reading relation 20983283
  38. Sat Jan 19 15:55:11 2019  error -15 reading relation 21771226
  39. Sat Jan 19 15:57:30 2019  error -5 reading relation 26753421
  40. Sat Jan 19 15:57:53 2019  error -1 reading relation 27639982
  41. Sat Jan 19 15:58:08 2019  error -9 reading relation 28071234
  42. Sat Jan 19 15:59:11 2019  error -9 reading relation 29478314
  43. Sat Jan 19 15:59:19 2019  error -9 reading relation 29603118
  44. Sat Jan 19 16:02:26 2019  error -9 reading relation 34078596
  45. Sat Jan 19 16:02:26 2019  error -9 reading relation 34079285
  46. Sat Jan 19 16:02:28 2019  error -9 reading relation 34104926
  47. Sat Jan 19 16:03:12 2019  error -15 reading relation 35162115
  48. Sat Jan 19 16:03:23 2019  error -9 reading relation 35523293
  49. Sat Jan 19 16:03:37 2019  error -15 reading relation 36021664
  50. Sat Jan 19 16:03:53 2019  error -9 reading relation 36594481
  51. Sat Jan 19 16:03:53 2019  error -15 reading relation 36610223
  52. Sat Jan 19 16:03:54 2019  error -15 reading relation 36633146
  53. Sat Jan 19 16:03:56 2019  error -9 reading relation 36715759
  54. Sat Jan 19 16:03:57 2019  error -5 reading relation 36747431
  55. Sat Jan 19 16:04:03 2019  error -9 reading relation 36935104
  56. Sat Jan 19 16:04:24 2019  error -15 reading relation 37416605
  57. Sat Jan 19 16:04:26 2019  error -5 reading relation 37461389
  58. Sat Jan 19 16:04:54 2019  error -1 reading relation 38386357
  59. Sat Jan 19 16:05:07 2019  error -9 reading relation 38781786
  60. Sat Jan 19 16:05:12 2019  error -5 reading relation 38981487
  61. Sat Jan 19 16:05:18 2019  error -9 reading relation 39211283
  62. Sat Jan 19 16:05:25 2019  error -9 reading relation 39414985
  63. Sat Jan 19 16:05:36 2019  error -5 reading relation 39760555
  64. Sat Jan 19 16:05:37 2019  error -5 reading relation 39795045
  65. Sat Jan 19 16:05:42 2019  error -9 reading relation 39934712
  66. Sat Jan 19 16:05:57 2019  error -1 reading relation 40397744
  67. Sat Jan 19 16:06:01 2019  error -9 reading relation 40538422
  68. Sat Jan 19 16:06:04 2019  error -9 reading relation 40639657
  69. Sat Jan 19 16:06:05 2019  error -9 reading relation 40656684
  70. Sat Jan 19 16:06:07 2019  error -15 reading relation 40718899
  71. Sat Jan 19 16:06:14 2019  error -9 reading relation 40945493
  72. Sat Jan 19 16:06:16 2019  error -9 reading relation 41015816
  73. Sat Jan 19 16:06:16 2019  error -5 reading relation 41041263
  74. Sat Jan 19 16:07:21 2019  error -15 reading relation 43044755
  75. Sat Jan 19 16:07:29 2019  error -15 reading relation 43297725
  76. Sat Jan 19 16:07:47 2019  error -15 reading relation 43866047
  77. Sat Jan 19 16:07:52 2019  error -9 reading relation 44019427
  78. Sat Jan 19 16:07:55 2019  error -9 reading relation 44100115
  79. Sat Jan 19 16:07:56 2019  error -1 reading relation 44117415
  80. Sat Jan 19 16:07:57 2019  error -15 reading relation 44136370
  81. Sat Jan 19 16:08:14 2019  error -5 reading relation 44502861
  82. Sat Jan 19 16:08:15 2019  error -9 reading relation 44520886
  83. Sat Jan 19 16:08:20 2019  error -9 reading relation 44638440
  84. Sat Jan 19 16:08:23 2019  error -9 reading relation 44727903
  85. Sat Jan 19 16:08:23 2019  error -5 reading relation 44733079
  86. Sat Jan 19 16:08:24 2019  error -9 reading relation 44774728
  87. Sat Jan 19 16:08:34 2019  error -9 reading relation 45093566
  88. Sat Jan 19 16:08:35 2019  error -5 reading relation 45120320
  89. Sat Jan 19 16:09:05 2019  error -5 reading relation 45947252
  90. Sat Jan 19 16:09:07 2019  error -9 reading relation 46004245
  91. Sat Jan 19 16:10:14 2019  error -5 reading relation 47961512
  92. Sat Jan 19 16:10:21 2019  error -1 reading relation 48151109
  93. Sat Jan 19 16:10:26 2019  error -1 reading relation 48305872
  94. Sat Jan 19 16:10:34 2019  error -9 reading relation 48519711
  95. Sat Jan 19 16:10:44 2019  error -1 reading relation 48696317
  96. Sat Jan 19 16:11:36 2019  error -9 reading relation 50217771
  97. Sat Jan 19 16:11:36 2019  error -9 reading relation 50218257
  98. Sat Jan 19 16:11:39 2019  error -9 reading relation 50313008
  99. Sat Jan 19 16:11:51 2019  error -15 reading relation 50797169
  100. Sat Jan 19 16:11:54 2019  error -15 reading relation 50914943
  101. Sat Jan 19 16:11:57 2019  error -9 reading relation 51011703
  102. Sat Jan 19 16:11:57 2019  error -5 reading relation 51013898
  103. Sat Jan 19 16:11:59 2019  error -15 reading relation 51049926
  104. Sat Jan 19 16:11:59 2019  error -9 reading relation 51066171
  105. Sat Jan 19 16:12:00 2019  error -9 reading relation 51098371
  106. Sat Jan 19 16:12:03 2019  error -9 reading relation 51222186
  107. Sat Jan 19 16:12:15 2019  error -9 reading relation 51718979
  108. Sat Jan 19 16:12:15 2019  error -1 reading relation 51745244
  109. Sat Jan 19 16:12:22 2019  error -15 reading relation 52028476
  110. Sat Jan 19 16:12:54 2019  error -9 reading relation 53268924
  111. Sat Jan 19 16:12:55 2019  error -9 reading relation 53307989
  112. Sat Jan 19 16:12:58 2019  error -5 reading relation 53464727
  113. Sat Jan 19 16:13:02 2019  error -9 reading relation 53577068
  114. Sat Jan 19 16:13:10 2019  error -5 reading relation 53933404
  115. Sat Jan 19 16:13:11 2019  error -15 reading relation 53959327
  116. Sat Jan 19 16:13:27 2019  error -9 reading relation 54593811
  117. Sat Jan 19 16:13:37 2019  skipped 34 relations with b > 2^32
  118. Sat Jan 19 16:13:37 2019  skipped 52 relations with composite factors
  119. Sat Jan 19 16:13:37 2019  found 7550655 hash collisions in 55018594 relations
  120. Sat Jan 19 16:14:30 2019  added 1219694 free relations
  121. Sat Jan 19 16:14:30 2019  commencing duplicate removal, pass 2
  122. Sat Jan 19 16:20:40 2019  found 6215022 duplicates and 50023266 unique relations
  123. Sat Jan 19 16:20:40 2019  memory use: 213.2 MB
  124. Sat Jan 19 16:20:40 2019  reading ideals above 49872896
  125. Sat Jan 19 16:20:40 2019  commencing singleton removal, initial pass
  126. Sat Jan 19 16:35:37 2019  memory use: 753.0 MB
  127. Sat Jan 19 16:35:37 2019  reading all ideals from disk
  128. Sat Jan 19 16:35:58 2019  memory use: 811.1 MB
  129. Sat Jan 19 16:36:00 2019  commencing in-memory singleton removal
  130. Sat Jan 19 16:36:02 2019  begin with 50023266 relations and 40642995 unique ideals
  131. Sat Jan 19 16:36:22 2019  reduce to 31544715 relations and 20148685 ideals in 13 passes
  132. Sat Jan 19 16:36:22 2019  max relations containing the same ideal: 38
  133. Sat Jan 19 16:36:26 2019  reading ideals above 720000
  134. Sat Jan 19 16:36:26 2019  commencing singleton removal, initial pass
  135. Sat Jan 19 16:47:59 2019  memory use: 689.0 MB
  136. Sat Jan 19 16:47:59 2019  reading all ideals from disk
  137. Sat Jan 19 16:48:29 2019  memory use: 1119.8 MB
  138. Sat Jan 19 16:48:32 2019  keeping 25970187 ideals with weight <= 200, target excess is 166456
  139. Sat Jan 19 16:48:36 2019  commencing in-memory singleton removal
  140. Sat Jan 19 16:48:40 2019  begin with 31544721 relations and 25970187 unique ideals
  141. Sat Jan 19 16:49:08 2019  reduce to 31534078 relations and 25959516 ideals in 9 passes
  142. Sat Jan 19 16:49:08 2019  max relations containing the same ideal: 200
  143. Sat Jan 19 16:49:27 2019  removing 4618933 relations and 3618933 ideals in 1000000 cliques
  144. Sat Jan 19 16:49:29 2019  commencing in-memory singleton removal
  145. Sat Jan 19 16:49:32 2019  begin with 26915145 relations and 25959516 unique ideals
  146. Sat Jan 19 16:49:56 2019  reduce to 26321788 relations and 21722739 ideals in 9 passes
  147. Sat Jan 19 16:49:56 2019  max relations containing the same ideal: 187
  148. Sat Jan 19 16:50:12 2019  removing 3640210 relations and 2640210 ideals in 1000000 cliques
  149. Sat Jan 19 16:50:13 2019  commencing in-memory singleton removal
  150. Sat Jan 19 16:50:16 2019  begin with 22681578 relations and 21722739 unique ideals
  151. Sat Jan 19 16:50:32 2019  reduce to 22309544 relations and 18696104 ideals in 7 passes
  152. Sat Jan 19 16:50:32 2019  max relations containing the same ideal: 169
  153. Sat Jan 19 16:50:45 2019  removing 3312138 relations and 2312138 ideals in 1000000 cliques
  154. Sat Jan 19 16:50:47 2019  commencing in-memory singleton removal
  155. Sat Jan 19 16:50:49 2019  begin with 18997406 relations and 18696104 unique ideals
  156. Sat Jan 19 16:51:01 2019  reduce to 18666870 relations and 16039416 ideals in 7 passes
  157. Sat Jan 19 16:51:01 2019  max relations containing the same ideal: 148
  158. Sat Jan 19 16:51:13 2019  removing 3131708 relations and 2131708 ideals in 1000000 cliques
  159. Sat Jan 19 16:51:14 2019  commencing in-memory singleton removal
  160. Sat Jan 19 16:51:16 2019  begin with 15535162 relations and 16039416 unique ideals
  161. Sat Jan 19 16:51:26 2019  reduce to 15212056 relations and 13569244 ideals in 7 passes
  162. Sat Jan 19 16:51:26 2019  max relations containing the same ideal: 130
  163. Sat Jan 19 16:51:35 2019  removing 2996482 relations and 1996482 ideals in 1000000 cliques
  164. Sat Jan 19 16:51:37 2019  commencing in-memory singleton removal
  165. Sat Jan 19 16:51:38 2019  begin with 12215574 relations and 13569244 unique ideals
  166. Sat Jan 19 16:51:47 2019  reduce to 11881018 relations and 11219114 ideals in 8 passes
  167. Sat Jan 19 16:51:47 2019  max relations containing the same ideal: 110
  168. Sat Jan 19 16:51:54 2019  removing 1558056 relations and 1089241 ideals in 468815 cliques
  169. Sat Jan 19 16:51:55 2019  commencing in-memory singleton removal
  170. Sat Jan 19 16:51:56 2019  begin with 10322962 relations and 11219114 unique ideals
  171. Sat Jan 19 16:52:03 2019  reduce to 10200812 relations and 10003308 ideals in 8 passes
  172. Sat Jan 19 16:52:03 2019  max relations containing the same ideal: 96
  173. Sat Jan 19 16:52:12 2019  relations with 0 large ideals: 5729
  174. Sat Jan 19 16:52:12 2019  relations with 1 large ideals: 2270
  175. Sat Jan 19 16:52:12 2019  relations with 2 large ideals: 14612
  176. Sat Jan 19 16:52:12 2019  relations with 3 large ideals: 121536
  177. Sat Jan 19 16:52:12 2019  relations with 4 large ideals: 556463
  178. Sat Jan 19 16:52:12 2019  relations with 5 large ideals: 1506999
  179. Sat Jan 19 16:52:12 2019  relations with 6 large ideals: 2529282
  180. Sat Jan 19 16:52:12 2019  relations with 7+ large ideals: 5463921
  181. Sat Jan 19 16:52:12 2019  commencing 2-way merge
  182. Sat Jan 19 16:52:20 2019  reduce to 7025212 relation sets and 6827708 unique ideals
  183. Sat Jan 19 16:52:20 2019  commencing full merge
  184. Sat Jan 19 16:55:49 2019  memory use: 923.0 MB
  185. Sat Jan 19 16:55:50 2019  found 3384491 cycles, need 3359908
  186. Sat Jan 19 16:55:51 2019  weight of 3359908 cycles is about 336048053 (100.02/cycle)
  187. Sat Jan 19 16:55:51 2019  distribution of cycle lengths:
  188. Sat Jan 19 16:55:51 2019  1 relations: 114146
  189. Sat Jan 19 16:55:51 2019  2 relations: 221128
  190. Sat Jan 19 16:55:51 2019  3 relations: 283712
  191. Sat Jan 19 16:55:51 2019  4 relations: 305147
  192. Sat Jan 19 16:55:51 2019  5 relations: 315089
  193. Sat Jan 19 16:55:51 2019  6 relations: 308131
  194. Sat Jan 19 16:55:51 2019  7 relations: 291975
  195. Sat Jan 19 16:55:51 2019  8 relations: 268064
  196. Sat Jan 19 16:55:51 2019  9 relations: 238886
  197. Sat Jan 19 16:55:51 2019  10+ relations: 1013630
  198. Sat Jan 19 16:55:51 2019  heaviest cycle: 27 relations
  199. Sat Jan 19 16:55:52 2019  commencing cycle optimization
  200. Sat Jan 19 16:55:58 2019  start with 25744325 relations
  201. Sat Jan 19 16:57:22 2019  pruned 1151629 relations
  202. Sat Jan 19 16:57:22 2019  memory use: 695.6 MB
  203. Sat Jan 19 16:57:22 2019  distribution of cycle lengths:
  204. Sat Jan 19 16:57:22 2019  1 relations: 114146
  205. Sat Jan 19 16:57:22 2019  2 relations: 227169
  206. Sat Jan 19 16:57:22 2019  3 relations: 297566
  207. Sat Jan 19 16:57:22 2019  4 relations: 319239
  208. Sat Jan 19 16:57:22 2019  5 relations: 332853
  209. Sat Jan 19 16:57:22 2019  6 relations: 323083
  210. Sat Jan 19 16:57:22 2019  7 relations: 307155
  211. Sat Jan 19 16:57:22 2019  8 relations: 278644
  212. Sat Jan 19 16:57:22 2019  9 relations: 245890
  213. Sat Jan 19 16:57:22 2019  10+ relations: 914163
  214. Sat Jan 19 16:57:22 2019  heaviest cycle: 26 relations
  215. Sat Jan 19 16:57:27 2019  RelProcTime: 4362
  216. Sat Jan 19 16:57:27 2019  
  217. Sat Jan 19 16:57:27 2019  commencing linear algebra
  218. Sat Jan 19 16:57:29 2019  read 3359908 cycles
  219. Sat Jan 19 16:57:37 2019  cycles contain 10086556 unique relations
  220. Sat Jan 19 17:00:49 2019  read 10086556 relations
  221. Sat Jan 19 17:01:16 2019  using 20 quadratic characters above 4294917295
  222. Sat Jan 19 17:02:22 2019  building initial matrix
  223. Sat Jan 19 17:05:41 2019  memory use: 1283.4 MB
  224. Sat Jan 19 17:06:10 2019  read 3359908 cycles
  225. Sat Jan 19 17:06:12 2019  matrix is 3359731 x 3359908 (1340.3 MB) with weight 390025834 (116.08/col)
  226. Sat Jan 19 17:06:12 2019  sparse part has weight 314394982 (93.57/col)
  227. Sat Jan 19 17:07:08 2019  filtering completed in 2 passes
  228. Sat Jan 19 17:07:10 2019  matrix is 3359641 x 3359818 (1340.3 MB) with weight 390022820 (116.08/col)
  229. Sat Jan 19 17:07:10 2019  sparse part has weight 314394028 (93.57/col)
  230. Sat Jan 19 17:08:32 2019  matrix starts at (0, 0)
  231. Sat Jan 19 17:08:33 2019  matrix is 3359641 x 3359818 (1340.3 MB) with weight 390022820 (116.08/col)
  232. Sat Jan 19 17:08:33 2019  sparse part has weight 314394028 (93.57/col)
  233. Sat Jan 19 17:08:34 2019  saving the first 48 matrix rows for later
  234. Sat Jan 19 17:08:35 2019  matrix includes 64 packed rows
  235. Sat Jan 19 17:08:36 2019  matrix is 3359593 x 3359818 (1276.1 MB) with weight 328303293 (97.71/col)
  236. Sat Jan 19 17:08:36 2019  sparse part has weight 300915540 (89.56/col)
  237. Sat Jan 19 17:08:36 2019  using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  238. Sat Jan 19 17:09:06 2019  commencing Lanczos iteration (2 threads)
  239. Sat Jan 19 17:09:06 2019  memory use: 1054.1 MB
  240. Sat Jan 19 17:09:39 2019  linear algebra at 0.0%, ETA 19h 2m
  241. Sat Jan 19 17:09:50 2019  checkpointing every 180000 dimensions
  242. Sun Jan 20 14:07:22 2019  lanczos halted after 53133 iterations (dim = 3359592)
  243. Sun Jan 20 14:07:35 2019  recovered 37 nontrivial dependencies
  244. Sun Jan 20 14:07:39 2019  BLanczosTime: 76212
  245. Sun Jan 20 14:07:39 2019  
  246. Sun Jan 20 14:07:39 2019  commencing square root phase
  247. Sun Jan 20 14:07:39 2019  handling dependencies 1 to 64
  248. Sun Jan 20 14:07:39 2019  reading relations for dependency 1
  249. Sun Jan 20 14:07:41 2019  read 1679090 cycles
  250. Sun Jan 20 14:07:46 2019  cycles contain 5042806 unique relations
  251. Sun Jan 20 14:09:47 2019  read 5042806 relations
  252. Sun Jan 20 14:10:23 2019  multiplying 5042806 relations
  253. Sun Jan 20 14:18:17 2019  multiply complete, coefficients have about 194.73 million bits
  254. Sun Jan 20 14:18:19 2019  initial square root is modulo 9733387
  255. Sun Jan 20 14:28:36 2019  GCD is N, no factor found
  256. Sun Jan 20 14:28:36 2019  reading relations for dependency 2
  257. Sun Jan 20 14:28:37 2019  read 1680824 cycles
  258. Sun Jan 20 14:28:41 2019  cycles contain 5041616 unique relations
  259. Sun Jan 20 14:30:41 2019  read 5041616 relations
  260. Sun Jan 20 14:31:17 2019  multiplying 5041616 relations
  261. Sun Jan 20 14:39:11 2019  multiply complete, coefficients have about 194.68 million bits
  262. Sun Jan 20 14:39:14 2019  initial square root is modulo 9694639
  263. Sun Jan 20 14:49:30 2019  sqrtTime: 2511
  264. Sun Jan 20 14:49:30 2019  p78 factor: 485051787889467833474813737908479049640875954480648914766426304292760933620323
  265. Sun Jan 20 14:49:30 2019  p100 factor: 1291578203389352496717104297697090584355612147184273039878794422788864727705933709361916543324438843
  266. Sun Jan 20 14:49:30 2019  elapsed time 23:04:51
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