1320: f
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
小t怀着对知识的渴望不停地学啊学啊学啊学，学到了递归。他学到了Ackerman函数及其反函数，知道了Ackerman函数趋向无穷大的速度无比之快，也知道其反函数一般情况下不大于5，增长速度很慢 。
小t突发奇想：我自己为什么不能设计一个递归函数呢？于是乎他就设计了一个递归函数f(n)，定义如下：
1. 当n<=1，f(n)=1；
2. 其他情况，f(n)=f(f(n div 2))+f(f(n div 3))+1
下面，请你体验一下小t的这个函数有多么伟大。
小t突发奇想：我自己为什么不能设计一个递归函数呢？于是乎他就设计了一个递归函数f(n)，定义如下：
1. 当n<=1，f(n)=1；
2. 其他情况，f(n)=f(f(n div 2))+f(f(n div 3))+1
下面，请你体验一下小t的这个函数有多么伟大。
输入
输入一个正整数n，其中n<=10000 。
输出
输出f(n)的值。
样例输入
2样例输出
3提示
直接递归