API tools faq
paste
Advertisement
Guest User

C206_30027973_31_minus1

a guest
Oct 11th, 2018
318
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.98 KB | None | 0 0
raw download clone embed print report
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!