配点 : $700$ 点

問題文

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

制約

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

入力

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

$K$

出力

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

6

3

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

41

5

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

79992

36