AT_arc084_b [ABC077D] Small Multiple

题目描述

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

输入格式

一行一个正整数 $K$。

输出格式

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

翻译提供者：Tang_pipi

输入输出样例 #1

输入 #1

6

输出 #1

3

输入输出样例 #2

输入 #2

41

输出 #2

5

输入输出样例 #3

输入 #3

79992

输出 #3

36

说明/提示

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