a = int(input())
if a % 2 == 0:
print(a, "is divisible by 2")
if a % 3 == 0:
print(a, "is divisible by 3")
if a % 4 == 0:
print(a, "is divisible by 4")