import java.util.Scanner;
public class Abid {
	public static void main (String [] args){
		Scanner input = new Scanner(System.in);
		System.out.print("Enter a Positive Integer : ");
		int num = input.nextInt();
		boolean NUM = true; 
		for (int i =2; i<=num ; i++ ){
			NUM = true;
			for(int j = 2; j< i; j++ ){
				if(i%j==0){
					NUM = false;
					break;
				}	
			}
			System.out.println(i+" "+NUM);
		}
	}
}