//Java版代码
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            BigInteger c = sc.nextBigInteger();
            if (c.equals(BigInteger.valueOf(-1))) break;
            
            boolean flag = true;
            for (int k = 2; k <= 9; k++) {
                if (c.mod(BigInteger.valueOf(k)).equals(BigInteger.ZERO)) {
                    System.out.print(k + " ");
                    flag = false;
                }
            }
            if (flag) System.out.print("none");
            System.out.println();
        }
    }
}
#Python版代码
while True:
    try:
        c = int(input())
        if c == -1: break
        flag = True
        for k in range(2, 10):
            if c % k == 0:
                print(k, end=' ')
                flag = False
        if flag: print("none")
        print()
    except:
        break