public class isPrim {



	public static void main(String[] args) {

		long x = 67001;

		System.out.println(isPrimz(x,x-1));

	}
	static long v = 1;

	public static boolean isPrimz(long n, long m){
			System.out.println(v);
			v++;
		if (m==1) return true;

		else if(n%m != 0) return isPrimz(n,m-1);

			else System.out.println(m);
			return false;




	}


}