include[HTML_REMOVED]

using namespace std;
int mian()
{
int n;
cin >> n;
if (n < 0) {
cout << “false” << endl;
}
else{
while(n) {
if (n == 1)
cout << “true” << endl;
if (n % 2 == 0)
n /= 2;
else if (n % 3 == 0)
n /= 3;
else if (n % 5 == 0)
n /= 5;
else {
cout << “false” << endl;
}
}

}

return 0;

}