a = int(input())
if a % 3 == 0 and a % 5 == 0 and a % 7 == 0:
print("3 5 7")
elif a % 3 == 0 and a % 5 == 0:
print("3 5")
elif a % 3 == 0 and a % 7 == 0:
print("3 7")
elif a % 5 == 0 and a % 3 == 0:
print("5 3")
elif a % 5 == 0 and a % 7 == 0:
print("5 7")
elif a % 7 == 0 and a % 3 == 0:
print("7 3")
elif a % 7 == 0 and a % 5 == 0:
print("7 5")
elif a % 3 == 0:
print("3")
elif a % 5 == 0:
print("5")
elif a % 7 == 0:
print("7")
else:
print("n")
