#arc084b. [arc084_b]Small Multiple

[arc084_b]Small Multiple

给定一个整数 KK。求一个 KK 的正整数倍 SS,使得 SS 的数位累加和最小。

【数据范围】

  • 2K1052 \le K \le {10}^5
  • KK 是整数。

【输入格式】

一行一个正整数 KK

【输出格式】

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

翻译提供者:Tang_pipi