题目描述

找到正整数$K$的十进制表示中数字之和的最小可能值。

约束条件

• $2 \leq K \leq 10^5$
• $K$是一个整数。

输入

输入以以下格式从标准输入给出：

$K$

输出

打印正整数$K$的十进制表示中数字之和的最小可能值。

示例输入1

6

示例输出1

3

$12=6×2$可以得到最小的数字之和。

示例输入2

41

示例输出2

5

$11111=41×271$可以得到最小的数字之和。

示例输入3

79992

示例输出3

36