克苏鲁的规则
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在远古的某一天，原初混沌之源核-盲目痴愚之神-魔神之首-阿撒托斯做了一个梦，并且在梦中创建了无穷多个规则类怪谈。

为了防止阿撒托斯醒来，导致大家都消失在虚无中，太古永生者-索托斯派遣了无穷多个使者分别前往每一个怪谈...

使者江欣婷被分配到了第n个规则怪谈里面，里面有无穷多条规则，分别编号为1, 2, 3, \dots。遵守编号为i的规则需要花费的体力为i的各位数字之和。例如遵守规则123需要花费的体力为1 + 2 + 3 = 6。在这些规则中，有些规则是正确的，有些规则是错误的。江欣婷只需要遵守任意一条正确的规则，她就能维护这个怪谈的稳定。

已知在第i个规则怪谈里面，正确的规则编号为都为i的倍数。例如，在第6个规则怪谈中，正确的规则有6, 12, 18, \dots等。

但是由于江欣婷不想努力干活，请你帮助她判断，维护这个怪谈稳定所需要花费的最小体力。

输入描述:

第一行输入一个整数n(1 \leq n \leq 1e5), 表示江欣婷被派遣去的规则怪谈的编号。

输出描述:

输出一个整数，表示江欣婷维护她所在怪谈稳定所需要花费的最小体力值。
示例1

输入

复制 
6

输出

复制 
3

说明

选择编号为12的规则，由于12 = 6 * 2，所以是一条正确的规则，并且花费的体力为1 + 2 = 3。可以证明没有其他正确的规则所花费的体力小于3。
示例2

输入

复制 
41

输出

复制 
5

说明

选择编号为41的规则，由于41 = 41 * 1，所以是一条正确的规则，并且花费的体力为4 + 1 = 5。可以证明没有其他正确的规则所花费的体力小于5。
示例3

输入

复制 
19

输出

复制 
2

说明

选择编号为1000000001的规则，由于1000000001 = 19 * 52631579,所以是一条正确的规则，并且花费的体力为1 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 1 = 2。可以证明没有其他正确的规则所花费的体力小于2。