暂无测试数据。

蒜头君突然对一个自然数每一位加起来的和很感兴趣，他想知道每一位加起来和为 $x$ 的自然数最小是多少，你能帮帮他吗？

输入格式

第一行一个整数 $x(0 \leq x \leq 10 ^ 6)$

输出格式

输出一行，包含一个整数，表示答案

数据范围

对于 $60\%$ 的数据, $0 \leq x \leq 40$

对于 $100\%$ 的数据，$0 \leq x \leq 10 ^ 6$

11

29