SHARE
TWEET

Msieve log of 82129_43m1

a guest Mar 2nd, 2019 73 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Mar  1 15:25:00 2019  
  2. Fri Mar  1 15:25:00 2019  
  3. Fri Mar  1 15:25:00 2019  Msieve v. 1.53 (SVN unknown)
  4. Fri Mar  1 15:25:00 2019  random seeds: d019d760 69c4e159
  5. Fri Mar  1 15:25:00 2019  factoring 256365602540857343588776044434736140982298960561522892794581705006825205541771053306901654520279362493064752701768730841691736240142197933413439988323390296109429581111505320626930487246196641609998228798171 (207 digits)
  6. Fri Mar  1 15:25:03 2019  searching for 15-digit factors
  7. Fri Mar  1 15:25:05 2019  commencing number field sieve (207-digit input)
  8. Fri Mar  1 15:25:05 2019  R0: 25204364074553219546560875100345009
  9. Fri Mar  1 15:25:05 2019  R1: -1
  10. Fri Mar  1 15:25:05 2019  A0: -1
  11. Fri Mar  1 15:25:05 2019  A1: 0
  12. Fri Mar  1 15:25:05 2019  A2: 0
  13. Fri Mar  1 15:25:05 2019  A3: 0
  14. Fri Mar  1 15:25:05 2019  A4: 0
  15. Fri Mar  1 15:25:05 2019  A5: 0
  16. Fri Mar  1 15:25:05 2019  A6: 82129
  17. Fri Mar  1 15:25:05 2019  skew 0.15, size 1.263e-10, alpha -0.860, combined = 3.946e-12 rroots = 2
  18. Fri Mar  1 15:25:05 2019  
  19. Fri Mar  1 15:25:05 2019  commencing relation filtering
  20. Fri Mar  1 15:25:05 2019  setting target matrix density to 120.0
  21. Fri Mar  1 15:25:05 2019  estimated available RAM is 4043.9 MB
  22. Fri Mar  1 15:25:05 2019  commencing duplicate removal, pass 1
  23. Fri Mar  1 15:28:37 2019  error -15 reading relation 6458776
  24. Fri Mar  1 15:29:41 2019  error -9 reading relation 8448015
  25. Fri Mar  1 15:30:00 2019  error -15 reading relation 9010589
  26. Fri Mar  1 15:31:29 2019  error -9 reading relation 11718713
  27. Fri Mar  1 15:33:21 2019  error -15 reading relation 15137532
  28. Fri Mar  1 15:34:05 2019  error -15 reading relation 16484735
  29. Fri Mar  1 15:34:58 2019  error -9 reading relation 18107924
  30. Fri Mar  1 15:35:12 2019  error -9 reading relation 18548112
  31. Fri Mar  1 15:36:06 2019  error -1 reading relation 20191643
  32. Fri Mar  1 15:36:26 2019  error -15 reading relation 20789978
  33. Fri Mar  1 15:36:58 2019  error -5 reading relation 21758075
  34. Fri Mar  1 15:37:33 2019  error -9 reading relation 22848363
  35. Fri Mar  1 15:37:46 2019  error -15 reading relation 23232789
  36. Fri Mar  1 15:37:47 2019  error -15 reading relation 23263755
  37. Fri Mar  1 15:39:15 2019  error -1 reading relation 25974267
  38. Fri Mar  1 15:39:39 2019  error -15 reading relation 26706507
  39. Fri Mar  1 15:40:27 2019  error -9 reading relation 28165645
  40. Fri Mar  1 15:40:45 2019  error -1 reading relation 28700832
  41. Fri Mar  1 15:42:19 2019  error -1 reading relation 31550782
  42. Fri Mar  1 15:42:43 2019  error -9 reading relation 32256707
  43. Fri Mar  1 15:44:57 2019  error -15 reading relation 36332642
  44. Fri Mar  1 15:45:20 2019  error -9 reading relation 37026835
  45. Fri Mar  1 15:45:30 2019  error -15 reading relation 37336179
  46. Fri Mar  1 15:45:33 2019  error -15 reading relation 37432345
  47. Fri Mar  1 15:45:33 2019  error -9 reading relation 37442216
  48. Fri Mar  1 15:45:40 2019  error -9 reading relation 37641702
  49. Fri Mar  1 15:46:13 2019  error -15 reading relation 38637928
  50. Fri Mar  1 15:46:18 2019  error -5 reading relation 38788595
  51. Fri Mar  1 15:46:24 2019  error -5 reading relation 38973726
  52. Fri Mar  1 15:46:50 2019  error -15 reading relation 39755635
  53. Fri Mar  1 15:46:50 2019  error -9 reading relation 39762256
  54. Fri Mar  1 15:46:56 2019  error -5 reading relation 39954405
  55. Fri Mar  1 15:47:04 2019  error -9 reading relation 40205742
  56. Fri Mar  1 15:47:07 2019  error -9 reading relation 40290775
  57. Fri Mar  1 15:47:25 2019  error -9 reading relation 40824775
  58. Fri Mar  1 15:48:00 2019  error -15 reading relation 41915909
  59. Fri Mar  1 15:48:19 2019  error -5 reading relation 42492529
  60. Fri Mar  1 15:48:31 2019  error -15 reading relation 42867243
  61. Fri Mar  1 15:49:20 2019  error -15 reading relation 44361921
  62. Fri Mar  1 15:49:21 2019  error -15 reading relation 44385052
  63. Fri Mar  1 15:49:24 2019  error -9 reading relation 44486594
  64. Fri Mar  1 15:49:37 2019  error -9 reading relation 44911065
  65. Fri Mar  1 15:49:38 2019  error -1 reading relation 44944239
  66. Fri Mar  1 15:49:39 2019  error -9 reading relation 44963661
  67. Fri Mar  1 15:52:13 2019  error -1 reading relation 49710197
  68. Fri Mar  1 15:52:17 2019  error -5 reading relation 49832612
  69. Fri Mar  1 15:52:18 2019  error -15 reading relation 49870689
  70. Fri Mar  1 15:52:32 2019  error -15 reading relation 50276549
  71. Fri Mar  1 15:52:51 2019  error -5 reading relation 50917696
  72. Fri Mar  1 15:52:51 2019  error -15 reading relation 50938603
  73. Fri Mar  1 15:52:57 2019  error -1 reading relation 51119610
  74. Fri Mar  1 15:53:02 2019  error -9 reading relation 51271451
  75. Fri Mar  1 15:53:02 2019  error -15 reading relation 51272297
  76. Fri Mar  1 15:53:05 2019  error -9 reading relation 51350806
  77. Fri Mar  1 15:53:15 2019  error -1 reading relation 51674312
  78. Fri Mar  1 15:53:16 2019  error -15 reading relation 51696139
  79. Fri Mar  1 15:53:20 2019  error -15 reading relation 51807772
  80. Fri Mar  1 15:53:24 2019  error -1 reading relation 51949090
  81. Fri Mar  1 15:53:27 2019  error -9 reading relation 52025758
  82. Fri Mar  1 15:53:29 2019  error -9 reading relation 52103765
  83. Fri Mar  1 15:53:32 2019  error -9 reading relation 52176287
  84. Fri Mar  1 15:53:32 2019  error -15 reading relation 52187342
  85. Fri Mar  1 15:53:32 2019  error -9 reading relation 52191966
  86. Fri Mar  1 15:53:34 2019  error -5 reading relation 52254744
  87. Fri Mar  1 15:53:35 2019  error -1 reading relation 52268492
  88. Fri Mar  1 15:53:42 2019  error -5 reading relation 52505701
  89. Fri Mar  1 15:53:43 2019  error -9 reading relation 52519943
  90. Fri Mar  1 15:53:46 2019  error -15 reading relation 52615636
  91. Fri Mar  1 15:53:46 2019  error -1 reading relation 52615637
  92. Fri Mar  1 15:54:00 2019  error -15 reading relation 53028608
  93. Fri Mar  1 15:54:01 2019  error -15 reading relation 53061538
  94. Fri Mar  1 15:54:13 2019  error -9 reading relation 53432813
  95. Fri Mar  1 15:54:47 2019  error -15 reading relation 54474539
  96. Fri Mar  1 15:54:55 2019  error -5 reading relation 54709782
  97. Fri Mar  1 15:55:24 2019  error -15 reading relation 55613143
  98. Fri Mar  1 15:55:24 2019  error -15 reading relation 55619255
  99. Fri Mar  1 15:55:24 2019  error -9 reading relation 55621432
  100. Fri Mar  1 15:55:24 2019  error -9 reading relation 55622288
  101. Fri Mar  1 15:55:25 2019  error -5 reading relation 55634762
  102. Fri Mar  1 15:55:32 2019  error -15 reading relation 55857073
  103. Fri Mar  1 15:55:39 2019  error -15 reading relation 56095796
  104. Fri Mar  1 15:55:39 2019  error -1 reading relation 56101088
  105. Fri Mar  1 15:55:40 2019  skipped 36 relations with b > 2^32
  106. Fri Mar  1 15:55:40 2019  skipped 52 relations with composite factors
  107. Fri Mar  1 15:55:40 2019  found 7776957 hash collisions in 56119461 relations
  108. Fri Mar  1 15:56:50 2019  added 1219539 free relations
  109. Fri Mar  1 15:56:50 2019  commencing duplicate removal, pass 2
  110. Fri Mar  1 15:58:47 2019  found 6394858 duplicates and 50944142 unique relations
  111. Fri Mar  1 15:58:47 2019  memory use: 213.2 MB
  112. Fri Mar  1 15:58:47 2019  reading ideals above 49872896
  113. Fri Mar  1 15:58:47 2019  commencing singleton removal, initial pass
  114. Fri Mar  1 16:22:15 2019  memory use: 1378.0 MB
  115. Fri Mar  1 16:22:15 2019  reading all ideals from disk
  116. Fri Mar  1 16:22:28 2019  memory use: 827.1 MB
  117. Fri Mar  1 16:22:32 2019  commencing in-memory singleton removal
  118. Fri Mar  1 16:22:36 2019  begin with 50944142 relations and 40983666 unique ideals
  119. Fri Mar  1 16:23:18 2019  reduce to 32771156 relations and 20891464 ideals in 14 passes
  120. Fri Mar  1 16:23:18 2019  max relations containing the same ideal: 37
  121. Fri Mar  1 16:23:25 2019  reading ideals above 720000
  122. Fri Mar  1 16:23:25 2019  commencing singleton removal, initial pass
  123. Fri Mar  1 16:35:33 2019  memory use: 689.0 MB
  124. Fri Mar  1 16:35:33 2019  reading all ideals from disk
  125. Fri Mar  1 16:35:51 2019  memory use: 1162.0 MB
  126. Fri Mar  1 16:35:55 2019  keeping 26704882 ideals with weight <= 200, target excess is 172915
  127. Fri Mar  1 16:35:59 2019  commencing in-memory singleton removal
  128. Fri Mar  1 16:36:03 2019  begin with 32771159 relations and 26704882 unique ideals
  129. Fri Mar  1 16:36:33 2019  reduce to 32761836 relations and 26695541 ideals in 9 passes
  130. Fri Mar  1 16:36:33 2019  max relations containing the same ideal: 200
  131. Fri Mar  1 16:36:52 2019  removing 4574303 relations and 3574303 ideals in 1000000 cliques
  132. Fri Mar  1 16:36:54 2019  commencing in-memory singleton removal
  133. Fri Mar  1 16:36:57 2019  begin with 28187533 relations and 26695541 unique ideals
  134. Fri Mar  1 16:37:20 2019  reduce to 27625715 relations and 22537069 ideals in 8 passes
  135. Fri Mar  1 16:37:20 2019  max relations containing the same ideal: 190
  136. Fri Mar  1 16:37:36 2019  removing 3615496 relations and 2615496 ideals in 1000000 cliques
  137. Fri Mar  1 16:37:38 2019  commencing in-memory singleton removal
  138. Fri Mar  1 16:37:40 2019  begin with 24010219 relations and 22537069 unique ideals
  139. Fri Mar  1 16:37:59 2019  reduce to 23655806 relations and 19554193 ideals in 8 passes
  140. Fri Mar  1 16:37:59 2019  max relations containing the same ideal: 171
  141. Fri Mar  1 16:38:13 2019  removing 3294329 relations and 2294329 ideals in 1000000 cliques
  142. Fri Mar  1 16:38:15 2019  commencing in-memory singleton removal
  143. Fri Mar  1 16:38:17 2019  begin with 20361477 relations and 19554193 unique ideals
  144. Fri Mar  1 16:38:29 2019  reduce to 20046516 relations and 16932458 ideals in 6 passes
  145. Fri Mar  1 16:38:29 2019  max relations containing the same ideal: 153
  146. Fri Mar  1 16:38:41 2019  removing 3127917 relations and 2127917 ideals in 1000000 cliques
  147. Fri Mar  1 16:38:42 2019  commencing in-memory singleton removal
  148. Fri Mar  1 16:38:44 2019  begin with 16918599 relations and 16932458 unique ideals
  149. Fri Mar  1 16:38:55 2019  reduce to 16612204 relations and 14484341 ideals in 7 passes
  150. Fri Mar  1 16:38:55 2019  max relations containing the same ideal: 136
  151. Fri Mar  1 16:39:05 2019  removing 3004916 relations and 2004916 ideals in 1000000 cliques
  152. Fri Mar  1 16:39:06 2019  commencing in-memory singleton removal
  153. Fri Mar  1 16:39:08 2019  begin with 13607288 relations and 14484341 unique ideals
  154. Fri Mar  1 16:39:18 2019  reduce to 13293134 relations and 12149082 ideals in 8 passes
  155. Fri Mar  1 16:39:18 2019  max relations containing the same ideal: 119
  156. Fri Mar  1 16:39:26 2019  removing 2761488 relations and 1818018 ideals in 943470 cliques
  157. Fri Mar  1 16:39:27 2019  commencing in-memory singleton removal
  158. Fri Mar  1 16:39:28 2019  begin with 10531646 relations and 12149082 unique ideals
  159. Fri Mar  1 16:39:36 2019  reduce to 10212288 relations and 9992416 ideals in 8 passes
  160. Fri Mar  1 16:39:36 2019  max relations containing the same ideal: 97
  161. Fri Mar  1 16:39:42 2019  removing 109640 relations and 90350 ideals in 19290 cliques
  162. Fri Mar  1 16:39:42 2019  commencing in-memory singleton removal
  163. Fri Mar  1 16:39:43 2019  begin with 10102648 relations and 9992416 unique ideals
  164. Fri Mar  1 16:39:47 2019  reduce to 10101805 relations and 9901222 ideals in 4 passes
  165. Fri Mar  1 16:39:47 2019  max relations containing the same ideal: 96
  166. Fri Mar  1 16:39:50 2019  relations with 0 large ideals: 6253
  167. Fri Mar  1 16:39:50 2019  relations with 1 large ideals: 2092
  168. Fri Mar  1 16:39:50 2019  relations with 2 large ideals: 16653
  169. Fri Mar  1 16:39:50 2019  relations with 3 large ideals: 134875
  170. Fri Mar  1 16:39:50 2019  relations with 4 large ideals: 598945
  171. Fri Mar  1 16:39:50 2019  relations with 5 large ideals: 1569499
  172. Fri Mar  1 16:39:50 2019  relations with 6 large ideals: 2544052
  173. Fri Mar  1 16:39:50 2019  relations with 7+ large ideals: 5229436
  174. Fri Mar  1 16:39:50 2019  commencing 2-way merge
  175. Fri Mar  1 16:39:58 2019  reduce to 6962260 relation sets and 6761677 unique ideals
  176. Fri Mar  1 16:39:58 2019  commencing full merge
  177. Fri Mar  1 16:44:03 2019  memory use: 938.6 MB
  178. Fri Mar  1 16:44:04 2019  found 3149897 cycles, need 3149877
  179. Fri Mar  1 16:44:04 2019  weight of 3149877 cycles is about 378432473 (120.14/cycle)
  180. Fri Mar  1 16:44:04 2019  distribution of cycle lengths:
  181. Fri Mar  1 16:44:04 2019  1 relations: 67984
  182. Fri Mar  1 16:44:04 2019  2 relations: 148684
  183. Fri Mar  1 16:44:04 2019  3 relations: 204885
  184. Fri Mar  1 16:44:04 2019  4 relations: 226894
  185. Fri Mar  1 16:44:04 2019  5 relations: 243281
  186. Fri Mar  1 16:44:04 2019  6 relations: 246336
  187. Fri Mar  1 16:44:04 2019  7 relations: 243396
  188. Fri Mar  1 16:44:04 2019  8 relations: 233257
  189. Fri Mar  1 16:44:04 2019  9 relations: 216853
  190. Fri Mar  1 16:44:04 2019  10+ relations: 1318307
  191. Fri Mar  1 16:44:04 2019  heaviest cycle: 28 relations
  192. Fri Mar  1 16:44:05 2019  commencing cycle optimization
  193. Fri Mar  1 16:44:12 2019  start with 29248116 relations
  194. Fri Mar  1 16:46:10 2019  pruned 1539053 relations
  195. Fri Mar  1 16:46:10 2019  memory use: 726.4 MB
  196. Fri Mar  1 16:46:10 2019  distribution of cycle lengths:
  197. Fri Mar  1 16:46:10 2019  1 relations: 67984
  198. Fri Mar  1 16:46:10 2019  2 relations: 153035
  199. Fri Mar  1 16:46:10 2019  3 relations: 214607
  200. Fri Mar  1 16:46:10 2019  4 relations: 238502
  201. Fri Mar  1 16:46:10 2019  5 relations: 258091
  202. Fri Mar  1 16:46:10 2019  6 relations: 261029
  203. Fri Mar  1 16:46:10 2019  7 relations: 259274
  204. Fri Mar  1 16:46:10 2019  8 relations: 245384
  205. Fri Mar  1 16:46:10 2019  9 relations: 228438
  206. Fri Mar  1 16:46:10 2019  10+ relations: 1223533
  207. Fri Mar  1 16:46:10 2019  heaviest cycle: 28 relations
  208. Fri Mar  1 16:46:15 2019  RelProcTime: 4870
  209. Fri Mar  1 16:46:15 2019  
  210. Fri Mar  1 16:46:15 2019  commencing linear algebra
  211. Fri Mar  1 16:46:16 2019  read 3149877 cycles
  212. Fri Mar  1 16:46:25 2019  cycles contain 10007402 unique relations
  213. Fri Mar  1 16:49:44 2019  read 10007402 relations
  214. Fri Mar  1 16:50:14 2019  using 20 quadratic characters above 4294917295
  215. Fri Mar  1 16:51:19 2019  building initial matrix
  216. Fri Mar  1 16:55:08 2019  memory use: 1315.1 MB
  217. Fri Mar  1 16:55:42 2019  read 3149877 cycles
  218. Fri Mar  1 16:55:44 2019  matrix is 3149700 x 3149877 (1463.8 MB) with weight 430793788 (136.77/col)
  219. Fri Mar  1 16:55:44 2019  sparse part has weight 349068065 (110.82/col)
  220. Fri Mar  1 16:56:47 2019  filtering completed in 2 passes
  221. Fri Mar  1 16:56:48 2019  matrix is 3149696 x 3149873 (1463.8 MB) with weight 430793648 (136.77/col)
  222. Fri Mar  1 16:56:48 2019  sparse part has weight 349068029 (110.82/col)
  223. Fri Mar  1 17:04:08 2019  matrix starts at (0, 0)
  224. Fri Mar  1 17:04:10 2019  matrix is 3149696 x 3149873 (1463.8 MB) with weight 430793648 (136.77/col)
  225. Fri Mar  1 17:04:10 2019  sparse part has weight 349068029 (110.82/col)
  226. Fri Mar  1 17:04:10 2019  saving the first 48 matrix rows for later
  227. Fri Mar  1 17:04:12 2019  matrix includes 64 packed rows
  228. Fri Mar  1 17:04:13 2019  matrix is 3149648 x 3149873 (1402.8 MB) with weight 366980436 (116.51/col)
  229. Fri Mar  1 17:04:13 2019  sparse part has weight 336226948 (106.74/col)
  230. Fri Mar  1 17:04:13 2019  using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  231. Fri Mar  1 17:04:46 2019  commencing Lanczos iteration (2 threads)
  232. Fri Mar  1 17:04:46 2019  memory use: 1168.9 MB
  233. Fri Mar  1 17:05:19 2019  linear algebra at 0.0%, ETA 18h29m
  234. Fri Mar  1 17:05:31 2019  checkpointing every 170000 dimensions
  235. Sat Mar  2 10:52:33 2019  lanczos halted after 49808 iterations (dim = 3149646)
  236. Sat Mar  2 10:52:39 2019  recovered 32 nontrivial dependencies
  237. Sat Mar  2 10:52:41 2019  BLanczosTime: 65186
  238. Sat Mar  2 10:52:41 2019  
  239. Sat Mar  2 10:52:41 2019  commencing square root phase
  240. Sat Mar  2 10:52:41 2019  handling dependencies 1 to 64
  241. Sat Mar  2 10:52:41 2019  reading relations for dependency 1
  242. Sat Mar  2 10:52:44 2019  read 1575650 cycles
  243. Sat Mar  2 10:52:48 2019  cycles contain 5006562 unique relations
  244. Sat Mar  2 10:54:53 2019  read 5006562 relations
  245. Sat Mar  2 10:55:31 2019  multiplying 5006562 relations
  246. Sat Mar  2 11:03:26 2019  multiply complete, coefficients have about 195.58 million bits
  247. Sat Mar  2 11:03:28 2019  initial square root is modulo 10443289
  248. Sat Mar  2 11:13:44 2019  GCD is N, no factor found
  249. Sat Mar  2 11:13:44 2019  reading relations for dependency 2
  250. Sat Mar  2 11:13:45 2019  read 1574186 cycles
  251. Sat Mar  2 11:13:49 2019  cycles contain 5001888 unique relations
  252. Sat Mar  2 11:15:53 2019  read 5001888 relations
  253. Sat Mar  2 11:16:31 2019  multiplying 5001888 relations
  254. Sat Mar  2 11:24:25 2019  multiply complete, coefficients have about 195.40 million bits
  255. Sat Mar  2 11:24:27 2019  initial square root is modulo 10286791
  256. Sat Mar  2 11:34:56 2019  GCD is 1, no factor found
  257. Sat Mar  2 11:34:56 2019  reading relations for dependency 3
  258. Sat Mar  2 11:35:38 2019  read 1574140 cycles
  259. Sat Mar  2 11:35:43 2019  cycles contain 5000250 unique relations
  260. Sat Mar  2 11:46:52 2019  read 5000250 relations
  261. Sat Mar  2 11:47:30 2019  multiplying 5000250 relations
  262. Sat Mar  2 11:55:29 2019  multiply complete, coefficients have about 195.33 million bits
  263. Sat Mar  2 11:55:31 2019  initial square root is modulo 10229299
  264. Sat Mar  2 12:05:52 2019  sqrtTime: 4391
  265. Sat Mar  2 12:05:52 2019  p50 factor: 13167405542693507518128962527287635786956627753543
  266. Sat Mar  2 12:05:52 2019  p158 factor: 19469712671158112301385147725360504653035501260223518812459671363387749010945361260325323424005839720911975590536980692039381179051857135437456224193340731597
  267. Sat Mar  2 12:05:52 2019  elapsed time 20:40:52
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