num = int(input())
while num > 1:
if num % 2 == 0:
num = int(num/2)
elif num % 3 == 0:
num = int(num/3)
elif num % 5 == 0:
num = int(num/5)
else:
break
if num == 1:
print('Ture')
else:
print('False')
num = int(input())
while num > 1:
if num % 2 == 0:
num = int(num/2)
elif num % 3 == 0:
num = int(num/3)
elif num % 5 == 0:
num = int(num/5)
else:
break
if num == 1:
print('Ture')
else:
print('False')