给出一个数字,可以对它进行任意次切割:
例如数字 123 可以被切割成 1 和 23,或者 12 和 3,或者 1 和 2 和 3。
进行若干次切割之后,得到一些新数字,将这些新数字求和,问总共有多少种不同的求和结果。注意,不切割也是可以的。
输入格式 输入包含一个正整数 n n,表示初始的数字。
输出格式 输出一行一个正整数表示答案。
输入样例#1
123
输出样例#1
4
输入样例#2
111
输出样例#2
3