wwx 的数字切割计划

题目描述

wwx 有一个数字，可以对它进行任意次切割：

例如数字 123 可以被切割成 1 和 23，或者 12 和 3，或者 1 和 2 和 3。

进行若干次切割之后，得到一些新数字，将这些新数字求和，wwx 想知道总共有多少种不同的求和结果。

注意，不切割也是可以的。

输入格式

输入包含一个正整数 $n$，表示初始的数字。

输出格式

输出一行一个正整数表示答案。

数据范围

测试点

$n \leq$

$1$

$10$

$2$

$100$

$3-4$

$1000$

$5-6$

$100000$

$7-8$

$10^9$

$9-10$

$10^{18}$

样例输入

123

样例输出

4