题目1125：大整数的因子

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.Vector;

class Main
{
	public static final boolean DEBUG = false;
	
	public static boolean f(String s, int n)
	{
		int remainder = 0;
		for (int i = 0; i < s.length(); i++) {
			int sum = remainder * 10 + s.charAt(i) - '0';
			remainder = sum % n;
		}
		
		return remainder == 0;
	}
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		String s;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			s = cin.next();
			if (s.compareTo("-1") == 0) break;
			
			Vector<Integer> v = new Vector<Integer>();
			for (int i = 2; i < 10; i++) {
				if (f(s, i)) {
					v.add(new Integer(i));
				}
			}
			
			if (v.size() == 0) {
				System.out.println("none");
			} else {
				System.out.print(v.elementAt(0).intValue());
				for (int i = 1; i < v.size(); i++) {
					System.out.print(" " + v.elementAt(i));
				}
				System.out.println();
			}
		}
	}
}