C :

#include<stdio.h>
int main()
{
    int n,a,i,t,s,m;
    while(~scanf("%d",&n))
    {
        s=0;
        for(i=1;i<=n;i++)
        {
            t=i;a=1;
            while(t)
            {
                m=t%10;
                if(m==4)
                  {a=0;
                  break;}
                  t=t/10;
            }
            if(a!=0)
            s++;
        }
        printf("%d\n",s);
    }
    return 0;
}