3911 - 完美倍数

求所有K的正整数倍数中,数位之和最小是多少

输入

输入出一个K

输出

输出最小数位之和

样例

输入

6

输出

3

提示

样例解释

6 = 1 * 2

数据规模

对于30\%的,K<= 10^3

对于100\%的,K<= 10^5

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题