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

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

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

unsigned int apartenenta(unsigned int n){
        while(n%2==0) n=n/2;
        while(n%3==0) n=n/3;
        while(n%5==0) n=n/5;
        if(n==1) return 1;
        else return 0;
}