AT_arc084_b [ABC077D] Small Multiple
Description
[problemUrl]: https://atcoder.jp/contests/abc077/tasks/arc084_b
$ K $ の正の倍数の $ 10 $ 進法での各桁の和としてありうる最小の値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ K $
Output Format
$ K $ の倍数の $ 10 $ 進法での各桁の和としてありうる最小の値を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ K\ \leq\ 10^5 $
- $ K $ は整数である
### Sample Explanation 1
$ 12=6×2 $ が最小値を達成します。
### Sample Explanation 2
$ 11111=41×271 $ が最小値を達成します。