SHARE
TWEET

16097_59m1

a guest May 23rd, 2019 89 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu May  9 08:25:55 2019  
  2. Thu May  9 08:25:55 2019  
  3. Thu May  9 08:25:55 2019  Msieve v. 1.54 (SVN 1025)
  4. Thu May  9 08:25:55 2019  random seeds: 75af1d84 a045445e
  5. Thu May  9 08:25:55 2019  factoring 9800172854301147914511747363729527430945513124546819459623242448036343446731985548266689787496896559941209329319994510882218603247081441312236614438965510249764240929066150219053086341580135350499432533255640142335309848433779160354740776824667 (244 digits)
  6. Thu May  9 08:25:56 2019  searching for 15-digit factors
  7. Thu May  9 08:25:56 2019  commencing number field sieve (244-digit input)
  8. Thu May  9 08:25:56 2019  R0: 1168017744281389889219704123361770647546049
  9. Thu May  9 08:25:56 2019  R1: -1
  10. Thu May  9 08:25:56 2019  A0: -16097
  11. Thu May  9 08:25:56 2019  A1: 0
  12. Thu May  9 08:25:56 2019  A2: 0
  13. Thu May  9 08:25:56 2019  A3: 0
  14. Thu May  9 08:25:56 2019  A4: 0
  15. Thu May  9 08:25:56 2019  A5: 0
  16. Thu May  9 08:25:56 2019  A6: 1
  17. Thu May  9 08:25:56 2019  skew 5.03, size 8.832e-13, alpha 1.424, combined = 1.099e-13 rroots = 2
  18. Thu May  9 08:25:56 2019  
  19. Thu May  9 08:25:56 2019  commencing relation filtering
  20. Thu May  9 08:25:56 2019  setting target matrix density to 120.0
  21. Thu May  9 08:25:56 2019  estimated available RAM is 15988.9 MB
  22. Thu May  9 08:25:56 2019  commencing duplicate removal, pass 1
  23. Thu May  9 08:28:39 2019  error -11 reading relation 26116227
  24. Thu May  9 08:29:13 2019  error -5 reading relation 31617336
  25. Thu May  9 08:42:11 2019  error -15 reading relation 156630423
  26. Thu May  9 08:46:59 2019  error -11 reading relation 202360453
  27. Thu May  9 08:47:12 2019  error -11 reading relation 204482449
  28. Thu May  9 08:52:14 2019  error -1 reading relation 252389637
  29. Thu May  9 08:52:28 2019  error -15 reading relation 254647191
  30. Thu May  9 09:01:25 2019  error -15 reading relation 339307496
  31. Thu May  9 09:02:06 2019  error -15 reading relation 345587785
  32. Thu May  9 09:02:47 2019  error -15 reading relation 352089753
  33. Thu May  9 09:03:57 2019  error -1 reading relation 363153500
  34. Thu May  9 09:04:13 2019  skipped 42 relations with b > 2^32
  35. Thu May  9 09:04:13 2019  skipped 9 relations with composite factors
  36. Thu May  9 09:04:13 2019  found 27724705 hash collisions in 364562254 relations
  37. Thu May  9 09:04:23 2019  commencing duplicate removal, pass 2
  38. Thu May  9 09:05:50 2019  found 0 duplicates and 364562254 unique relations
  39. Thu May  9 09:05:50 2019  memory use: 1321.5 MB
  40. Thu May  9 09:05:50 2019  reading ideals above 267976704
  41. Thu May  9 09:05:50 2019  commencing singleton removal, initial pass
  42. Thu May  9 09:33:08 2019  memory use: 6024.0 MB
  43. Thu May  9 09:33:08 2019  reading all ideals from disk
  44. Thu May  9 09:33:20 2019  memory use: 6411.8 MB
  45. Thu May  9 09:33:34 2019  commencing in-memory singleton removal
  46. Thu May  9 09:33:48 2019  begin with 364562254 relations and 304898487 unique ideals
  47. Thu May  9 09:36:27 2019  reduce to 228655397 relations and 154276383 ideals in 14 passes
  48. Thu May  9 09:36:27 2019  max relations containing the same ideal: 42
  49. Thu May  9 09:36:38 2019  reading ideals above 720000
  50. Thu May  9 09:36:38 2019  commencing singleton removal, initial pass
  51. Thu May  9 10:00:16 2019  memory use: 5512.0 MB
  52. Thu May  9 10:00:16 2019  reading large ideals from disk
  53. Thu May  9 10:01:49 2019  keeping 165137135 ideals with weight <= 20, target excess is 18354030
  54. Thu May  9 10:03:24 2019  memory use: 5257.1 MB
  55. Thu May  9 10:03:24 2019  commencing in-memory singleton removal
  56. Thu May  9 10:03:31 2019  begin with 228655397 relations and 165137135 unique ideals
  57. Thu May  9 10:04:29 2019  reduce to 228654827 relations and 165136565 ideals in 6 passes
  58. Thu May  9 10:04:29 2019  max relations containing the same ideal: 20
  59. Thu May  9 10:05:22 2019  removing 12557880 relations and 10557880 ideals in 2000000 cliques
  60. Thu May  9 10:05:25 2019  commencing in-memory singleton removal
  61. Thu May  9 10:05:32 2019  begin with 216096947 relations and 165136565 unique ideals
  62. Thu May  9 10:06:45 2019  reduce to 215545173 relations and 154020450 ideals in 8 passes
  63. Thu May  9 10:06:45 2019  max relations containing the same ideal: 20
  64. Thu May  9 10:07:34 2019  removing 9349766 relations and 7349766 ideals in 2000000 cliques
  65. Thu May  9 10:07:37 2019  commencing in-memory singleton removal
  66. Thu May  9 10:07:44 2019  begin with 206195407 relations and 154020450 unique ideals
  67. Thu May  9 10:08:43 2019  reduce to 205836554 relations and 146308107 ideals in 7 passes
  68. Thu May  9 10:08:43 2019  max relations containing the same ideal: 20
  69. Thu May  9 10:09:30 2019  removing 8369500 relations and 6369500 ideals in 2000000 cliques
  70. Thu May  9 10:09:34 2019  commencing in-memory singleton removal
  71. Thu May  9 10:09:40 2019  begin with 197467054 relations and 146308107 unique ideals
  72. Thu May  9 10:10:37 2019  reduce to 197159458 relations and 139627923 ideals in 7 passes
  73. Thu May  9 10:10:37 2019  max relations containing the same ideal: 20
  74. Thu May  9 10:11:22 2019  removing 7835825 relations and 5835825 ideals in 2000000 cliques
  75. Thu May  9 10:11:25 2019  commencing in-memory singleton removal
  76. Thu May  9 10:11:30 2019  begin with 189323633 relations and 139627923 unique ideals
  77. Thu May  9 10:12:32 2019  reduce to 189042838 relations and 133508423 ideals in 8 passes
  78. Thu May  9 10:12:32 2019  max relations containing the same ideal: 20
  79. Thu May  9 10:13:15 2019  removing 7486510 relations and 5486510 ideals in 2000000 cliques
  80. Thu May  9 10:13:18 2019  commencing in-memory singleton removal
  81. Thu May  9 10:13:23 2019  begin with 181556328 relations and 133508423 unique ideals
  82. Thu May  9 10:14:22 2019  reduce to 181289330 relations and 127752139 ideals in 8 passes
  83. Thu May  9 10:14:22 2019  max relations containing the same ideal: 20
  84. Thu May  9 10:15:03 2019  removing 7279108 relations and 5279108 ideals in 2000000 cliques
  85. Thu May  9 10:15:06 2019  commencing in-memory singleton removal
  86. Thu May  9 10:15:11 2019  begin with 174010222 relations and 127752139 unique ideals
  87. Thu May  9 10:16:00 2019  reduce to 173757220 relations and 122217394 ideals in 7 passes
  88. Thu May  9 10:16:00 2019  max relations containing the same ideal: 20
  89. Thu May  9 10:16:40 2019  removing 7057821 relations and 5057821 ideals in 2000000 cliques
  90. Thu May  9 10:16:42 2019  commencing in-memory singleton removal
  91. Thu May  9 10:16:47 2019  begin with 166699399 relations and 122217394 unique ideals
  92. Thu May  9 10:17:33 2019  reduce to 166445962 relations and 116903249 ideals in 7 passes
  93. Thu May  9 10:17:33 2019  max relations containing the same ideal: 20
  94. Thu May  9 10:18:11 2019  removing 6961172 relations and 4961172 ideals in 2000000 cliques
  95. Thu May  9 10:18:14 2019  commencing in-memory singleton removal
  96. Thu May  9 10:18:19 2019  begin with 159484790 relations and 116903249 unique ideals
  97. Thu May  9 10:19:03 2019  reduce to 159241257 relations and 111695744 ideals in 7 passes
  98. Thu May  9 10:19:03 2019  max relations containing the same ideal: 20
  99. Thu May  9 10:19:39 2019  removing 6794717 relations and 4794717 ideals in 2000000 cliques
  100. Thu May  9 10:19:42 2019  commencing in-memory singleton removal
  101. Thu May  9 10:19:46 2019  begin with 152446540 relations and 111695744 unique ideals
  102. Thu May  9 10:20:28 2019  reduce to 152195730 relations and 106647181 ideals in 7 passes
  103. Thu May  9 10:20:28 2019  max relations containing the same ideal: 20
  104. Thu May  9 10:21:03 2019  removing 6765100 relations and 4765100 ideals in 2000000 cliques
  105. Thu May  9 10:21:05 2019  commencing in-memory singleton removal
  106. Thu May  9 10:21:09 2019  begin with 145430630 relations and 106647181 unique ideals
  107. Thu May  9 10:21:49 2019  reduce to 145189345 relations and 101637750 ideals in 7 passes
  108. Thu May  9 10:21:49 2019  max relations containing the same ideal: 20
  109. Thu May  9 10:22:22 2019  removing 6637613 relations and 4637613 ideals in 2000000 cliques
  110. Thu May  9 10:22:24 2019  commencing in-memory singleton removal
  111. Thu May  9 10:22:28 2019  begin with 138551732 relations and 101637750 unique ideals
  112. Thu May  9 10:23:06 2019  reduce to 138301624 relations and 96746659 ideals in 7 passes
  113. Thu May  9 10:23:06 2019  max relations containing the same ideal: 20
  114. Thu May  9 10:23:37 2019  removing 6563965 relations and 4563965 ideals in 2000000 cliques
  115. Thu May  9 10:23:40 2019  commencing in-memory singleton removal
  116. Thu May  9 10:23:43 2019  begin with 131737659 relations and 96746659 unique ideals
  117. Thu May  9 10:24:18 2019  reduce to 131482295 relations and 91923695 ideals in 7 passes
  118. Thu May  9 10:24:18 2019  max relations containing the same ideal: 20
  119. Thu May  9 10:24:49 2019  removing 6550251 relations and 4550251 ideals in 2000000 cliques
  120. Thu May  9 10:24:51 2019  commencing in-memory singleton removal
  121. Thu May  9 10:24:54 2019  begin with 124932044 relations and 91923695 unique ideals
  122. Thu May  9 10:25:27 2019  reduce to 124679244 relations and 87116888 ideals in 7 passes
  123. Thu May  9 10:25:27 2019  max relations containing the same ideal: 20
  124. Thu May  9 10:25:56 2019  removing 6471078 relations and 4471078 ideals in 2000000 cliques
  125. Thu May  9 10:25:58 2019  commencing in-memory singleton removal
  126. Thu May  9 10:26:01 2019  begin with 118208166 relations and 87116888 unique ideals
  127. Thu May  9 10:26:32 2019  reduce to 117945609 relations and 82379256 ideals in 7 passes
  128. Thu May  9 10:26:32 2019  max relations containing the same ideal: 20
  129. Thu May  9 10:26:59 2019  removing 6421020 relations and 4421020 ideals in 2000000 cliques
  130. Thu May  9 10:27:01 2019  commencing in-memory singleton removal
  131. Thu May  9 10:27:04 2019  begin with 111524589 relations and 82379256 unique ideals
  132. Thu May  9 10:27:33 2019  reduce to 111247913 relations and 77676815 ideals in 7 passes
  133. Thu May  9 10:27:33 2019  max relations containing the same ideal: 20
  134. Thu May  9 10:27:59 2019  removing 6397626 relations and 4397626 ideals in 2000000 cliques
  135. Thu May  9 10:28:01 2019  commencing in-memory singleton removal
  136. Thu May  9 10:28:04 2019  begin with 104850287 relations and 77676815 unique ideals
  137. Thu May  9 10:28:31 2019  reduce to 104560407 relations and 72984260 ideals in 7 passes
  138. Thu May  9 10:28:31 2019  max relations containing the same ideal: 20
  139. Thu May  9 10:28:55 2019  removing 6387854 relations and 4387854 ideals in 2000000 cliques
  140. Thu May  9 10:28:56 2019  commencing in-memory singleton removal
  141. Thu May  9 10:28:59 2019  begin with 98172553 relations and 72984260 unique ideals
  142. Thu May  9 10:29:27 2019  reduce to 97877957 relations and 68296246 ideals in 8 passes
  143. Thu May  9 10:29:27 2019  max relations containing the same ideal: 19
  144. Thu May  9 10:29:50 2019  removing 6375936 relations and 4375936 ideals in 2000000 cliques
  145. Thu May  9 10:29:52 2019  commencing in-memory singleton removal
  146. Thu May  9 10:29:54 2019  begin with 91502021 relations and 68296246 unique ideals
  147. Thu May  9 10:30:17 2019  reduce to 91190762 relations and 63602677 ideals in 7 passes
  148. Thu May  9 10:30:17 2019  max relations containing the same ideal: 19
  149. Thu May  9 10:30:37 2019  removing 6349793 relations and 4349793 ideals in 2000000 cliques
  150. Thu May  9 10:30:39 2019  commencing in-memory singleton removal
  151. Thu May  9 10:30:41 2019  begin with 84840969 relations and 63602677 unique ideals
  152. Thu May  9 10:31:02 2019  reduce to 84500584 relations and 58905262 ideals in 7 passes
  153. Thu May  9 10:31:02 2019  max relations containing the same ideal: 18
  154. Thu May  9 10:31:21 2019  removing 6362537 relations and 4362537 ideals in 2000000 cliques
  155. Thu May  9 10:31:23 2019  commencing in-memory singleton removal
  156. Thu May  9 10:31:24 2019  begin with 78138047 relations and 58905262 unique ideals
  157. Thu May  9 10:31:45 2019  reduce to 77766121 relations and 54162260 ideals in 8 passes
  158. Thu May  9 10:31:45 2019  max relations containing the same ideal: 18
  159. Thu May  9 10:32:03 2019  removing 6368310 relations and 4368310 ideals in 2000000 cliques
  160. Thu May  9 10:32:05 2019  commencing in-memory singleton removal
  161. Thu May  9 10:32:06 2019  begin with 71397811 relations and 54162260 unique ideals
  162. Thu May  9 10:32:25 2019  reduce to 70964666 relations and 49350018 ideals in 8 passes
  163. Thu May  9 10:32:25 2019  max relations containing the same ideal: 17
  164. Thu May  9 10:32:41 2019  removing 1142504 relations and 818531 ideals in 323973 cliques
  165. Thu May  9 10:32:42 2019  commencing in-memory singleton removal
  166. Thu May  9 10:32:44 2019  begin with 69822162 relations and 49350018 unique ideals
  167. Thu May  9 10:32:57 2019  reduce to 69796508 relations and 48505700 ideals in 6 passes
  168. Thu May  9 10:32:57 2019  max relations containing the same ideal: 17
  169. Thu May  9 10:33:16 2019  relations with 0 large ideals: 3683883
  170. Thu May  9 10:33:16 2019  relations with 1 large ideals: 15057941
  171. Thu May  9 10:33:16 2019  relations with 2 large ideals: 25072782
  172. Thu May  9 10:33:16 2019  relations with 3 large ideals: 18353715
  173. Thu May  9 10:33:16 2019  relations with 4 large ideals: 6277483
  174. Thu May  9 10:33:16 2019  relations with 5 large ideals: 1088222
  175. Thu May  9 10:33:16 2019  relations with 6 large ideals: 186480
  176. Thu May  9 10:33:16 2019  relations with 7+ large ideals: 76002
  177. Thu May  9 10:33:16 2019  commencing 2-way merge
  178. Thu May  9 10:33:36 2019  reduce to 44105644 relation sets and 22814836 unique ideals
  179. Thu May  9 10:33:36 2019  commencing full merge
  180. Thu May  9 10:37:04 2019  memory use: 2122.5 MB
  181. Thu May  9 10:37:07 2019  found 21407303 cycles, need 19246730
  182. Thu May  9 10:37:11 2019  weight of 19246730 cycles is about 2115848014 (109.93/cycle)
  183. Thu May  9 10:37:12 2019  distribution of cycle lengths:
  184. Thu May  9 10:37:12 2019  1 relations: 3686243
  185. Thu May  9 10:37:12 2019  2 relations: 1442707
  186. Thu May  9 10:37:12 2019  3 relations: 1128538
  187. Thu May  9 10:37:12 2019  4 relations: 1028046
  188. Thu May  9 10:37:12 2019  5 relations: 1006951
  189. Thu May  9 10:37:12 2019  6 relations: 986116
  190. Thu May  9 10:37:12 2019  7 relations: 981941
  191. Thu May  9 10:37:12 2019  8 relations: 962410
  192. Thu May  9 10:37:12 2019  9 relations: 943741
  193. Thu May  9 10:37:12 2019  10+ relations: 7080037
  194. Thu May  9 10:37:12 2019  heaviest cycle: 24 relations
  195. Thu May  9 10:37:12 2019  commencing cycle optimization
  196. Thu May  9 10:37:40 2019  start with 147863105 relations
  197. Thu May  9 10:41:30 2019  pruned 12803667 relations
  198. Thu May  9 10:41:30 2019  memory use: 3852.1 MB
  199. Thu May  9 10:41:30 2019  distribution of cycle lengths:
  200. Thu May  9 10:41:30 2019  1 relations: 3686243
  201. Thu May  9 10:41:30 2019  2 relations: 1502520
  202. Thu May  9 10:41:30 2019  3 relations: 1209532
  203. Thu May  9 10:41:30 2019  4 relations: 1119885
  204. Thu May  9 10:41:30 2019  5 relations: 1122952
  205. Thu May  9 10:41:30 2019  6 relations: 1115236
  206. Thu May  9 10:41:30 2019  7 relations: 1128379
  207. Thu May  9 10:41:30 2019  8 relations: 1108279
  208. Thu May  9 10:41:30 2019  9 relations: 1086393
  209. Thu May  9 10:41:30 2019  10+ relations: 6167311
  210. Thu May  9 10:41:30 2019  heaviest cycle: 24 relations
  211. Thu May  9 10:41:55 2019  RelProcTime: 8159
  212. Thu May  9 10:42:00 2019  
  213. Thu May  9 10:42:00 2019  commencing linear algebra
  214. Thu May  9 10:42:01 2019  read 19246730 cycles
  215. Thu May  9 10:42:31 2019  cycles contain 59492641 unique relations
  216. Thu May  9 10:46:35 2019  read 59492641 relations
  217. Thu May  9 10:48:10 2019  using 20 quadratic characters above 4294917295
  218. Thu May  9 10:51:26 2019  building initial matrix
  219. Thu May  9 11:00:12 2019  memory use: 7427.9 MB
  220. Thu May  9 11:00:20 2019  read 19246730 cycles
  221. Thu May  9 11:00:22 2019  matrix is 19245024 x 19246730 (7821.9 MB) with weight 2230371924 (115.88/col)
  222. Thu May  9 11:00:22 2019  sparse part has weight 1838737127 (95.54/col)
  223. Thu May  9 11:05:31 2019  filtering completed in 3 passes
  224. Thu May  9 11:05:34 2019  matrix is 19206834 x 19207034 (7813.5 MB) with weight 2227855172 (115.99/col)
  225. Thu May  9 11:05:34 2019  sparse part has weight 1836973356 (95.64/col)
  226. Thu May  9 11:06:30 2019  matrix starts at (0, 0)
  227. Thu May  9 11:06:32 2019  matrix is 19206834 x 19207034 (7813.5 MB) with weight 2227855172 (115.99/col)
  228. Thu May  9 11:06:32 2019  sparse part has weight 1836973356 (95.64/col)
  229. Thu May  9 11:06:32 2019  saving the first 48 matrix rows for later
  230. Thu May  9 11:06:35 2019  matrix includes 64 packed rows
  231. Thu May  9 11:06:37 2019  matrix is 19206786 x 19207034 (7465.1 MB) with weight 1886700391 (98.23/col)
  232. Thu May  9 11:06:37 2019  sparse part has weight 1764850754 (91.89/col)
  233. Thu May  9 11:06:37 2019  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  234. Thu May  9 11:07:36 2019  commencing Lanczos iteration (4 threads)
  235. Thu May  9 11:07:36 2019  memory use: 7285.6 MB
  236. Thu May  9 11:09:18 2019  linear algebra at 0.0%, ETA 343h30m
  237. Thu May  9 11:09:51 2019  checkpointing every 60000 dimensions
  238. Mon May 20 22:20:10 2019  lanczos halted after 303733 iterations (dim = 19206786)
  239. Mon May 20 22:20:34 2019  recovered 34 nontrivial dependencies
  240. Mon May 20 22:20:35 2019  BLanczosTime: 992315
  241. Mon May 20 22:20:35 2019  
  242. Mon May 20 22:20:35 2019  commencing square root phase
  243. Mon May 20 22:20:35 2019  handling dependencies 1 to 64
  244. Mon May 20 22:20:35 2019  reading relations for dependency 1
  245. Mon May 20 22:20:37 2019  read 9603133 cycles
  246. Mon May 20 22:20:49 2019  cycles contain 29726998 unique relations
  247. Mon May 20 22:23:07 2019  read 29726998 relations
  248. Mon May 20 22:24:54 2019  multiplying 29726998 relations
  249. Mon May 20 22:43:39 2019  multiply complete, coefficients have about 791.40 million bits
  250. Mon May 20 22:43:42 2019  initial square root is modulo 12590719
  251. Mon May 20 23:03:32 2019  GCD is 1, no factor found
  252. Mon May 20 23:03:32 2019  reading relations for dependency 2
  253. Mon May 20 23:03:34 2019  read 9605461 cycles
  254. Mon May 20 23:03:46 2019  cycles contain 29726434 unique relations
  255. Mon May 20 23:06:05 2019  read 29726434 relations
  256. Mon May 20 23:07:50 2019  multiplying 29726434 relations
  257. Mon May 20 23:26:28 2019  multiply complete, coefficients have about 791.38 million bits
  258. Mon May 20 23:26:32 2019  initial square root is modulo 12584809
  259. Mon May 20 23:46:20 2019  sqrtTime: 5145
  260. Mon May 20 23:46:20 2019  p109 factor: 6687533846163179166550248047212354558316880733313207990211658125588643740432689389758024221559119827685008559
  261. Mon May 20 23:46:20 2019  p136 factor: 1465438991374043626973980744069925137458410650323112567366625785041692584464664631373501142911928870243070593890596869829916387556942613
  262. Mon May 20 23:46:20 2019  elapsed time 279:20:25
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