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