#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,m,i,x,y,z;
scanf("%d",&N);
for(x=1,y=0,z=0,i=1;x+y+z<N;i++)
{
m=x;
z=z+y;
y=m;
x=z;
}
printf("%d",i);
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N;
for(N=1;;N++)
{
if(N%51&&N%65&&N%74&&N%1110)break;
}
printf("%d",N);
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int M,N,i,p,q,sum;
scanf("%d %d",&N,&M);
for(i=0,sum=0;N<=M;N++)
{
for(p=2,q=0;p<N;p++)
{
if(N%p!=0)q=q+1;
}
if(q==N-2)
{
i=i+1;
sum=sum+N;
}
}
printf("%d %d",i,sum);
return 0;
}