import java.util.ArrayList;
import java.util.List;
import java.math.BigInteger;

public class Test
{
    public static void main(String[] args)
    {
        BigInteger n = 600851475143;
        boolean[] numbersTable = new boolean[n+1];
	List<Integer> lista1 = new ArrayList<Integer>();

        for(BigInteger i = 2; i*i <= n; i++)
        {
            if (numbersTable[i] == true)
		continue;
            for (BigInteger j = 2 * i ; j <= n; j += i)
		numbersTable[j] = true;

        }
        for (BigInteger i = 2; i <= n; i++){
            if (numbersTable[i] == false)
		lista1.add(i);

	}
	int x = lista1.size();
	for (BigInteger i = 0; i < x; i++){
	if (n % lista1.get(i) == 0)
	System.out.println(lista1.get(i));
	}
    }

}