daily pastebin goal
43%
SHARE
TWEET

C206_30027973_31_minus1

a guest Oct 11th, 2018 76 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Oct  9 11:04:14 2018  
  2. Tue Oct  9 11:04:15 2018  
  3. Tue Oct  9 11:04:16 2018  Msieve v. 1.53 (SVN 988M)
  4. Tue Oct  9 11:04:16 2018  random seeds: bc070a66 2bbd908a
  5. Tue Oct  9 11:04:16 2018  factoring 211729082358149184616654442570096012275452733025471882338226429873172324982177451616911629080660858615779105540909697308361957755666817267484570213046930959867537205284848983532914754295909575808877341405213321228096584089683 (225 digits)
  6. Tue Oct  9 11:04:17 2018  searching for 15-digit factors
  7. Tue Oct  9 11:04:19 2018  commencing number field sieve (225-digit input)
  8. Tue Oct  9 11:04:19 2018  R0: 24413502119045705366054121155817391093
  9. Tue Oct  9 11:04:19 2018  R1: -1
  10. Tue Oct  9 11:04:19 2018  A0: -1
  11. Tue Oct  9 11:04:19 2018  A1: 0
  12. Tue Oct  9 11:04:19 2018  A2: 0
  13. Tue Oct  9 11:04:19 2018  A3: 0
  14. Tue Oct  9 11:04:19 2018  A4: 0
  15. Tue Oct  9 11:04:19 2018  A5: 0
  16. Tue Oct  9 11:04:19 2018  A6: 30027973
  17. Tue Oct  9 11:04:19 2018  skew 1.00, size 5.120e-12, alpha 0.041, combined = 3.026e-13 rroots = 2
  18. Tue Oct  9 11:04:19 2018  
  19. Tue Oct  9 11:04:19 2018  commencing relation filtering
  20. Tue Oct  9 11:04:19 2018  setting target matrix density to 130.0
  21. Tue Oct  9 11:04:19 2018  estimated available RAM is 65536.0 MB
  22. Tue Oct  9 11:04:19 2018  commencing duplicate removal, pass 1
  23. Tue Oct  9 11:10:53 2018  error -9 reading relation 46124229
  24. ...
  25. Tue Oct  9 11:37:25 2018  error -15 reading relation 238348764
  26. Tue Oct  9 11:37:30 2018  skipped 4759 relations with b > 2^32
  27. Tue Oct  9 11:37:30 2018  skipped 428 relations with composite factors
  28. Tue Oct  9 11:37:30 2018  found 45290436 hash collisions in 238916017 relations
  29. Tue Oct  9 11:37:46 2018  added 1218903 free relations
  30. Tue Oct  9 11:37:46 2018  commencing duplicate removal, pass 2
  31. Tue Oct  9 11:41:52 2018  found 43670351 duplicates and 196464569 unique relations
  32. Tue Oct  9 11:41:52 2018  memory use: 1321.5 MB
  33. Tue Oct  9 11:41:52 2018  reading ideals above 720000
  34. Tue Oct  9 11:41:52 2018  commencing singleton removal, initial pass
  35. Tue Oct  9 12:09:17 2018  memory use: 5512.0 MB
  36. Tue Oct  9 12:09:17 2018  reading all ideals from disk
  37. Tue Oct  9 12:09:53 2018  memory use: 7646.4 MB
  38. Tue Oct  9 12:10:15 2018  keeping 174431274 ideals with weight <= 200, target excess is 990237
  39. Tue Oct  9 12:10:41 2018  commencing in-memory singleton removal
  40. Tue Oct  9 12:10:58 2018  begin with 196464569 relations and 174431274 unique ideals
  41. Tue Oct  9 12:14:02 2018  reduce to 129127679 relations and 100315580 ideals in 14 passes
  42. Tue Oct  9 12:14:02 2018  max relations containing the same ideal: 160
  43. Tue Oct  9 12:15:01 2018  removing 10468136 relations and 8468136 ideals in 2000000 cliques
  44. Tue Oct  9 12:15:05 2018  commencing in-memory singleton removal
  45. Tue Oct  9 12:15:16 2018  begin with 118659543 relations and 100315580 unique ideals
  46. Tue Oct  9 12:16:33 2018  reduce to 118033719 relations and 91209476 ideals in 7 passes
  47. Tue Oct  9 12:16:33 2018  max relations containing the same ideal: 151
  48. Tue Oct  9 12:17:27 2018  removing 7951188 relations and 5951188 ideals in 2000000 cliques
  49. Tue Oct  9 12:17:31 2018  commencing in-memory singleton removal
  50. Tue Oct  9 12:17:40 2018  begin with 110082531 relations and 91209476 unique ideals
  51. Tue Oct  9 12:18:52 2018  reduce to 109664992 relations and 84833538 ideals in 7 passes
  52. Tue Oct  9 12:18:52 2018  max relations containing the same ideal: 143
  53. Tue Oct  9 12:19:43 2018  removing 7218848 relations and 5218848 ideals in 2000000 cliques
  54. Tue Oct  9 12:19:46 2018  commencing in-memory singleton removal
  55. Tue Oct  9 12:19:55 2018  begin with 102446144 relations and 84833538 unique ideals
  56. Tue Oct  9 12:21:01 2018  reduce to 102079104 relations and 79241271 ideals in 7 passes
  57. Tue Oct  9 12:21:01 2018  max relations containing the same ideal: 138
  58. Tue Oct  9 12:21:48 2018  removing 6839712 relations and 4839712 ideals in 2000000 cliques
  59. Tue Oct  9 12:21:51 2018  commencing in-memory singleton removal
  60. Tue Oct  9 12:22:00 2018  begin with 95239392 relations and 79241271 unique ideals
  61. Tue Oct  9 12:23:01 2018  reduce to 94894916 relations and 74050824 ideals in 7 passes
  62. Tue Oct  9 12:23:01 2018  max relations containing the same ideal: 129
  63. Tue Oct  9 12:23:45 2018  removing 6604745 relations and 4604745 ideals in 2000000 cliques
  64. Tue Oct  9 12:23:48 2018  commencing in-memory singleton removal
  65. Tue Oct  9 12:23:55 2018  begin with 88290171 relations and 74050824 unique ideals
  66. Tue Oct  9 12:24:52 2018  reduce to 87957347 relations and 69106760 ideals in 7 passes
  67. Tue Oct  9 12:24:52 2018  max relations containing the same ideal: 122
  68. Tue Oct  9 12:25:32 2018  removing 6443463 relations and 4443463 ideals in 2000000 cliques
  69. Tue Oct  9 12:25:35 2018  commencing in-memory singleton removal
  70. Tue Oct  9 12:25:42 2018  begin with 81513884 relations and 69106760 unique ideals
  71. Tue Oct  9 12:26:33 2018  reduce to 81180142 relations and 64322792 ideals in 7 passes
  72. Tue Oct  9 12:26:33 2018  max relations containing the same ideal: 117
  73. Tue Oct  9 12:27:10 2018  removing 6332519 relations and 4332519 ideals in 2000000 cliques
  74. Tue Oct  9 12:27:13 2018  commencing in-memory singleton removal
  75. Tue Oct  9 12:27:19 2018  begin with 74847623 relations and 64322792 unique ideals
  76. Tue Oct  9 12:28:06 2018  reduce to 74505380 relations and 59640548 ideals in 7 passes
  77. Tue Oct  9 12:28:06 2018  max relations containing the same ideal: 109
  78. Tue Oct  9 12:28:41 2018  removing 6254923 relations and 4254923 ideals in 2000000 cliques
  79. Tue Oct  9 12:28:43 2018  commencing in-memory singleton removal
  80. Tue Oct  9 12:28:49 2018  begin with 68250457 relations and 59640548 unique ideals
  81. Tue Oct  9 12:29:25 2018  reduce to 67895227 relations and 55022072 ideals in 6 passes
  82. Tue Oct  9 12:29:25 2018  max relations containing the same ideal: 104
  83. Tue Oct  9 12:29:56 2018  removing 6199130 relations and 4199130 ideals in 2000000 cliques
  84. Tue Oct  9 12:29:59 2018  commencing in-memory singleton removal
  85. Tue Oct  9 12:30:04 2018  begin with 61696097 relations and 55022072 unique ideals
  86. Tue Oct  9 12:30:36 2018  reduce to 61319883 relations and 50437274 ideals in 6 passes
  87. Tue Oct  9 12:30:36 2018  max relations containing the same ideal: 98
  88. Tue Oct  9 12:31:05 2018  removing 6166994 relations and 4166994 ideals in 2000000 cliques
  89. Tue Oct  9 12:31:07 2018  commencing in-memory singleton removal
  90. Tue Oct  9 12:31:11 2018  begin with 55152889 relations and 50437274 unique ideals
  91. Tue Oct  9 12:31:49 2018  reduce to 54747967 relations and 45853826 ideals in 8 passes
  92. Tue Oct  9 12:31:49 2018  max relations containing the same ideal: 92
  93. Tue Oct  9 12:32:15 2018  removing 6148913 relations and 4148913 ideals in 2000000 cliques
  94. Tue Oct  9 12:32:17 2018  commencing in-memory singleton removal
  95. Tue Oct  9 12:32:21 2018  begin with 48599054 relations and 45853826 unique ideals
  96. Tue Oct  9 12:32:50 2018  reduce to 48154698 relations and 41246590 ideals in 7 passes
  97. Tue Oct  9 12:32:50 2018  max relations containing the same ideal: 81
  98. Tue Oct  9 12:33:12 2018  removing 6148518 relations and 4148518 ideals in 2000000 cliques
  99. Tue Oct  9 12:33:14 2018  commencing in-memory singleton removal
  100. Tue Oct  9 12:33:17 2018  begin with 42006180 relations and 41246590 unique ideals
  101. Tue Oct  9 12:33:45 2018  reduce to 41506855 relations and 36580981 ideals in 8 passes
  102. Tue Oct  9 12:33:45 2018  max relations containing the same ideal: 76
  103. Tue Oct  9 12:34:04 2018  removing 6158145 relations and 4158145 ideals in 2000000 cliques
  104. Tue Oct  9 12:34:06 2018  commencing in-memory singleton removal
  105. Tue Oct  9 12:34:09 2018  begin with 35348710 relations and 36580981 unique ideals
  106. Tue Oct  9 12:34:32 2018  reduce to 34766731 relations and 31816804 ideals in 8 passes
  107. Tue Oct  9 12:34:32 2018  max relations containing the same ideal: 66
  108. Tue Oct  9 12:34:48 2018  removing 5673418 relations and 3872166 ideals in 1801252 cliques
  109. Tue Oct  9 12:34:49 2018  commencing in-memory singleton removal
  110. Tue Oct  9 12:34:51 2018  begin with 29093313 relations and 31816804 unique ideals
  111. Tue Oct  9 12:35:10 2018  reduce to 28485603 relations and 27310148 ideals in 8 passes
  112. Tue Oct  9 12:35:10 2018  max relations containing the same ideal: 61
  113. Tue Oct  9 12:35:22 2018  removing 172241 relations and 145461 ideals in 26780 cliques
  114. Tue Oct  9 12:35:23 2018  commencing in-memory singleton removal
  115. Tue Oct  9 12:35:25 2018  begin with 28313362 relations and 27310148 unique ideals
  116. Tue Oct  9 12:35:36 2018  reduce to 28312623 relations and 27163948 ideals in 5 passes
  117. Tue Oct  9 12:35:36 2018  max relations containing the same ideal: 61
  118. Tue Oct  9 12:35:42 2018  relations with 0 large ideals: 36326
  119. Tue Oct  9 12:35:42 2018  relations with 1 large ideals: 29452
  120. Tue Oct  9 12:35:42 2018  relations with 2 large ideals: 356185
  121. Tue Oct  9 12:35:42 2018  relations with 3 large ideals: 1796583
  122. Tue Oct  9 12:35:42 2018  relations with 4 large ideals: 4779830
  123. Tue Oct  9 12:35:42 2018  relations with 5 large ideals: 7422757
  124. Tue Oct  9 12:35:42 2018  relations with 6 large ideals: 7089410
  125. Tue Oct  9 12:35:42 2018  relations with 7+ large ideals: 6802080
  126. Tue Oct  9 12:35:42 2018  commencing 2-way merge
  127. Tue Oct  9 12:36:00 2018  reduce to 18735913 relation sets and 17587238 unique ideals
  128. Tue Oct  9 12:36:00 2018  commencing full merge
  129. Tue Oct  9 12:43:51 2018  memory use: 2296.0 MB
  130. Tue Oct  9 12:43:55 2018  found 8209345 cycles, need 8179438
  131. Tue Oct  9 12:43:56 2018  weight of 8179438 cycles is about 1064201858 (130.11/cycle)
  132. Tue Oct  9 12:43:56 2018  distribution of cycle lengths:
  133. Tue Oct  9 12:43:56 2018  1 relations: 257505
  134. Tue Oct  9 12:43:56 2018  2 relations: 395589
  135. Tue Oct  9 12:43:56 2018  3 relations: 489603
  136. Tue Oct  9 12:43:56 2018  4 relations: 526141
  137. Tue Oct  9 12:43:56 2018  5 relations: 557234
  138. Tue Oct  9 12:43:56 2018  6 relations: 565955
  139. Tue Oct  9 12:43:56 2018  7 relations: 564883
  140. Tue Oct  9 12:43:56 2018  8 relations: 552358
  141. Tue Oct  9 12:43:56 2018  9 relations: 528281
  142. Tue Oct  9 12:43:56 2018  10+ relations: 3741889
  143. Tue Oct  9 12:43:56 2018  heaviest cycle: 28 relations
  144. Tue Oct  9 12:43:59 2018  commencing cycle optimization
  145. Tue Oct  9 12:44:21 2018  start with 79776897 relations
  146. Tue Oct  9 12:48:28 2018  pruned 4265411 relations
  147. Tue Oct  9 12:48:28 2018  memory use: 1986.5 MB
  148. Tue Oct  9 12:48:28 2018  distribution of cycle lengths:
  149. Tue Oct  9 12:48:28 2018  1 relations: 257505
  150. Tue Oct  9 12:48:28 2018  2 relations: 406275
  151. Tue Oct  9 12:48:28 2018  3 relations: 511758
  152. Tue Oct  9 12:48:28 2018  4 relations: 551157
  153. Tue Oct  9 12:48:28 2018  5 relations: 589730
  154. Tue Oct  9 12:48:28 2018  6 relations: 599830
  155. Tue Oct  9 12:48:28 2018  7 relations: 602497
  156. Tue Oct  9 12:48:28 2018  8 relations: 586684
  157. Tue Oct  9 12:48:28 2018  9 relations: 561015
  158. Tue Oct  9 12:48:28 2018  10+ relations: 3512987
  159. Tue Oct  9 12:48:28 2018  heaviest cycle: 28 relations
  160. Tue Oct  9 12:48:53 2018  RelProcTime: 6274
  161. Tue Oct  9 12:48:53 2018  
  162. Tue Oct  9 12:48:53 2018  commencing linear algebra
  163. Tue Oct  9 12:48:55 2018  read 8179438 cycles
  164. Tue Oct  9 12:49:16 2018  cycles contain 27728952 unique relations
  165. Tue Oct  9 12:54:28 2018  read 27728952 relations
  166. Tue Oct  9 12:55:34 2018  using 20 quadratic characters above 4294917295
  167. Tue Oct  9 12:57:28 2018  building initial matrix
  168. Tue Oct  9 13:03:27 2018  memory use: 3554.5 MB
  169. Tue Oct  9 13:03:36 2018  read 8179438 cycles
  170. Tue Oct  9 13:03:37 2018  matrix is 8179261 x 8179438 (4087.2 MB) with weight 1187507682 (145.18/col)
  171. Tue Oct  9 13:03:37 2018  sparse part has weight 981454474 (119.99/col)
  172. Tue Oct  9 13:05:45 2018  filtering completed in 2 passes
  173. Tue Oct  9 13:05:46 2018  matrix is 8179153 x 8179330 (4087.2 MB) with weight 1187502758 (145.18/col)
  174. Tue Oct  9 13:05:46 2018  sparse part has weight 981452342 (119.99/col)
  175. Tue Oct  9 13:08:28 2018  matrix starts at (0, 0)
  176. Tue Oct  9 13:08:29 2018  matrix is 8179153 x 8179330 (4087.2 MB) with weight 1187502758 (145.18/col)
  177. Tue Oct  9 13:08:29 2018  sparse part has weight 981452342 (119.99/col)
  178. Tue Oct  9 13:08:29 2018  saving the first 48 matrix rows for later
  179. Tue Oct  9 13:08:31 2018  matrix includes 64 packed rows
  180. Tue Oct  9 13:08:32 2018  matrix is 8179105 x 8179330 (3941.0 MB) with weight 1028755368 (125.78/col)
  181. Tue Oct  9 13:08:32 2018  sparse part has weight 951303969 (116.31/col)
  182. Tue Oct  9 13:08:32 2018  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  183. Tue Oct  9 13:09:29 2018  commencing Lanczos iteration (8 threads)
  184. Tue Oct  9 13:09:29 2018  memory use: 3336.2 MB
  185. Tue Oct  9 13:09:49 2018  linear algebra at 0.0%, ETA 28h27m
  186. Tue Oct  9 13:09:55 2018  checkpointing every 300000 dimensions
  187. Wed Oct 10 17:16:09 2018  lanczos halted after 129345 iterations (dim = 8179105)
  188. Wed Oct 10 17:16:23 2018  recovered 36 nontrivial dependencies
  189. Wed Oct 10 17:16:28 2018  BLanczosTime: 102455
  190. Wed Oct 10 17:16:28 2018  
  191. Wed Oct 10 17:16:28 2018  commencing square root phase
  192. Wed Oct 10 17:16:28 2018  handling dependencies 1 to 64
  193. Wed Oct 10 17:16:28 2018  reading relations for dependency 1
  194. Wed Oct 10 17:16:35 2018  read 4087555 cycles
  195. Wed Oct 10 17:16:45 2018  cycles contain 13860208 unique relations
  196. Wed Oct 10 17:21:53 2018  read 13860208 relations
  197. Wed Oct 10 17:23:03 2018  multiplying 13860208 relations
  198. Wed Oct 10 17:44:19 2018  multiply complete, coefficients have about 660.35 million bits
  199. Wed Oct 10 17:44:21 2018  initial square root is modulo 840241
  200. Wed Oct 10 18:06:22 2018  GCD is N, no factor found
  201. Wed Oct 10 18:06:22 2018  reading relations for dependency 2
  202. Wed Oct 10 18:06:32 2018  read 4090144 cycles
  203. Wed Oct 10 18:06:42 2018  cycles contain 13869282 unique relations
  204. Wed Oct 10 18:11:58 2018  read 13869282 relations
  205. Wed Oct 10 18:13:03 2018  multiplying 13869282 relations
  206. Wed Oct 10 18:34:59 2018  multiply complete, coefficients have about 660.78 million bits
  207. Wed Oct 10 18:35:01 2018  initial square root is modulo 847789
  208. Wed Oct 10 18:56:52 2018  GCD is 1, no factor found
  209. Wed Oct 10 18:56:54 2018  reading relations for dependency 3
  210. Wed Oct 10 18:57:05 2018  read 4090069 cycles
  211. Wed Oct 10 18:57:14 2018  cycles contain 13866232 unique relations
  212. Wed Oct 10 19:02:28 2018  read 13866232 relations
  213. Wed Oct 10 19:03:30 2018  multiplying 13866232 relations
  214. Wed Oct 10 19:23:43 2018  multiply complete, coefficients have about 660.64 million bits
  215. Wed Oct 10 19:23:45 2018  initial square root is modulo 845287
  216. Wed Oct 10 19:44:38 2018  GCD is N, no factor found
  217. Wed Oct 10 19:44:40 2018  reading relations for dependency 4
  218. Wed Oct 10 19:44:42 2018  read 4089080 cycles
  219. Wed Oct 10 19:44:51 2018  cycles contain 13867966 unique relations
  220. Wed Oct 10 19:48:57 2018  read 13867966 relations
  221. Wed Oct 10 19:50:00 2018  multiplying 13867966 relations
  222. Wed Oct 10 20:10:33 2018  multiply complete, coefficients have about 660.72 million bits
  223. Wed Oct 10 20:10:37 2018  initial square root is modulo 846589
  224. Wed Oct 10 20:31:12 2018  GCD is N, no factor found
  225. Wed Oct 10 20:31:14 2018  reading relations for dependency 5
  226. Wed Oct 10 20:31:16 2018  read 4090662 cycles
  227. Wed Oct 10 20:31:25 2018  cycles contain 13867376 unique relations
  228. Wed Oct 10 20:35:32 2018  read 13867376 relations
  229. Wed Oct 10 20:36:34 2018  multiplying 13867376 relations
  230. Wed Oct 10 20:57:09 2018  multiply complete, coefficients have about 660.70 million bits
  231. Wed Oct 10 20:57:13 2018  initial square root is modulo 846259
  232. Wed Oct 10 21:17:52 2018  GCD is 1, no factor found
  233. Wed Oct 10 21:17:52 2018  reading relations for dependency 6
  234. Wed Oct 10 21:17:54 2018  read 4090495 cycles
  235. Wed Oct 10 21:18:03 2018  cycles contain 13865972 unique relations
  236. Wed Oct 10 21:22:08 2018  read 13865972 relations
  237. Wed Oct 10 21:23:11 2018  multiplying 13865972 relations
  238. Wed Oct 10 21:43:48 2018  multiply complete, coefficients have about 660.63 million bits
  239. Wed Oct 10 21:43:51 2018  initial square root is modulo 845017
  240. Wed Oct 10 22:04:00 2018  sqrtTime: 17252
  241. Wed Oct 10 22:04:00 2018  p102 factor: 903077114211974195203774064552908606504928670494351931921316319041014516824623496287798917803052315469
  242. Wed Oct 10 22:04:00 2018  p123 factor: 234452937657382835463561644596250385979665871519105528307702287040851361059858439119273406629497465893416638056126189400607
  243. Wed Oct 10 22:04:00 2018  elapsed time 34:59:44
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