[ABC077D] Small Multiple
题意翻译
给定一个整数 $K$。求一个 $K$ 的正整数倍 $S$，使得 $S$ 的数位累加和最小。
**【数据范围】**
- $2 \le K \le {10}^5$；
- $K$ 是整数。
**【输入格式】**
一行一个正整数 $K$。
**【输出格式】**
输出 $K$ 的正整数倍的最小数位累加和。
翻译提供者：Tang_pipi
题目描述
[problemUrl]: https://atcoder.jp/contests/abc077/tasks/arc084_b
$ K $ の正の倍数の $ 10 $ 進法での各桁の和としてありうる最小の値を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ K $
输出格式
$ K $ の倍数の $ 10 $ 進法での各桁の和としてありうる最小の値を出力せよ。
输入输出样例
输入样例 #1
6输出样例 #1
3输入样例 #2
41输出样例 #2
5输入样例 #3
79992输出样例 #3
36说明
### 制約
- $ 2\ \leq\ K\ \leq\ 10^5 $
- $ K $ は整数である
### Sample Explanation 1
$ 12=6×2 $ が最小値を達成します。
### Sample Explanation 2
$ 11111=41×271 $ が最小値を達成します。