#include <math.h>
using namespace std;
int aparenta(int n) {
int x, y, z;
for (x = 0; x < 10; x++) {
for (y = 0; y < 10; y++) {
for (z = 0; z < 10; z++) {
if (pow(2, x)*pow(3, y)*pow(5, z) == n) return 1;
}
}
}
return 0;
}
int apartenenta(int n)
{
while(n%2==0)
{
n/=2;
}
while(n%3==0)
{
n/=3;
}
while(n%5==0)
{
n/=5;
}
if(n==1)
return 1;
return 0;
}
