a = int(input()) if a % 2 == 0: print(2, end=' ') if a % 3 == 0: print(3, end=' ') if a % 7 == 0: print(7, end=' ') if a % 2 != 0 and a % 3 != 0 and a % 7 != 0: print('n')