题面翻译

给定一个整数 $K$。求一个 $K$ 的正整数倍 $S$，使得 $S$ 的数位累加和最小。

【数据范围】

• $2 \le K \le {10}^5$；
• $K$ 是整数。

【输入格式】

一行一个正整数 $K$。

【输出格式】

输出 $K$ 的正整数倍的最小数位累加和。

题目描述

$K$ の正の倍数の $10$ 進法での各桁の和としてありうる最小の値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$K$

输出格式

$K$ の倍数の $10$ 進法での各桁の和としてありうる最小の値を出力せよ。

样例 #1

样例输入 #1

6

样例输出 #1

3

样例 #2

样例输入 #2

41

样例输出 #2

5

样例 #3

样例输入 #3

79992

样例输出 #3

36

提示

制約

• $2\ \leq\ K\ \leq\ 10^5$
• $K$ は整数である

Sample Explanation 1

$12=6×2$ が最小値を達成します。

Sample Explanation 2

$11111=41×271$ が最小値を達成します。