/*理解题意后，发现最后剩下的都是个数并不是和奇数偶数等有直接的关系，所以我们直接从数量入手
比如11会被分为5,6.5再分2,3.6再分3,3只要剩下三个就算一种，少于三个不用算。大于3个继续分
很简单，这里循环处理还涉及到分支循环，类似于二叉树。这种情况明显用递归
*/
#include<string.h>
#include<stdio.h>
int zb(int);
int main(int argc, char* argv[])
{ int n,i,count;
while(scanf("%d",&n)!=EOF)
{
count=zb(n);
printf("%d\n",count);
} return ;
}
int zb(int n)
{
if(n==)/*终止条件*/
return ;
else if(n<)
return ;
else
{
if(n%==)/*分支递归*/
{
return zb(n/)+zb((n+)/);
}
else
{
return zb(n/)*;
}
}
}