L,s;f(x,y){s=L/8/x/(x+=y)?f(x,x-y)+f(x,y)+x%2:0;}main(){printf("%d",f(2,scanf("%d",&L)));}