#include<stdio.h>

int func1(int num)
{
        while(!(num%2))
        {
                num/=2;
        }
        
        while(!(num%3))
        {
                num/=3;
        }

        while(!(num%5))
        {
                num/=5;
        }
        return num;
}

int main(void)
{
        int cnt=0;
        int num;
        int i;
        scanf("%d", &num);

        for(i=1; i<=num; i++)
        {
                if(func1(i)==1)
                        cnt++;
        }
        printf("%d는 %d번째 해밍수\n", num, cnt);
        return 0;
}



근데 뭔가 비효율적인 것 같네욘..