import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        System.out.print(isUgly(n));

    }
    public static boolean isUgly(int num) {
        if (num==0)return false;
        if (num==1) return true;
        while (num!=1){
            if (num%2==0){
                num=num/2;
            }else if (num%3==0){
                num=num/3;
            }else if (num%5==0){
                num=num/5;
            }else return false;
        }
        return true;
    }
    }