#include <iostream>
#include <math.h>

using namespace std;
unsigned int apartenenta(unsigned int);
int escp(int,int);

int main()
{
    unsigned long n;
    cin>>n;
    cout<<apartenenta(n);
    return 0;
}

unsigned int apartenenta(unsigned int n){
    unsigned int x=0,y=0,z=0;
    while (true){
        while(true){
            while(true){
                if(n==escp(2,x)*escp(3,y)*escp(5,z)) return 1;
                if(n<escp(2,x)*escp(3,y)*escp(5,z)){ z=0; break; }
                z++;
            }
            if(n==escp(2,x)*escp(3,y)*escp(5,z)) return 1;
            if(n<escp(2,x)*escp(3,y)*escp(5,z)){ y=0; break; }
            y++;
        }
        if(n==escp(2,x)*escp(3,y)*escp(5,z)) return 1;
        if(n<escp(2,x)*escp(3,y)*escp(5,z)){ x=0; break; }
        x++;
    }
    return 0;
}

int escp(int a,int b)   {
    int i,k=1;
    for(i=1;i<=b;i++) k*=a;
    return k;
}