#include<iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	int a[3]={2,3,5};
	int i=0;
	while(1){
		for( i=0; i<3; i++){
			if(n%a[i]==0){
				n /=a[i];
				break;
			}else{
				continue;
			}
		}
		if(n==1){
			cout << "true";
			break;
		}
		if(i==3){
			cout << "false";
			break;
		}
	}
	return 0;
}