class ZS{
	void compu(int num){
		r:
		for(int a=num;a>2;a--){
			for(int b=a-1;b>=2;b--){
				if(a%b==0){
					continue r;
				}
			}	
			System.out.println(a);
		}
	}
}

class print{
	public static void main(String args[]){
		ZS test=new ZS();
		test.compu(50);
	}
}