#include<bits/stdc++.h>
using namespace std;
int qmsd(int n){
	int r=0;
	for(i=2;i<=n;i++){
		if(n%i==0){
			r==i;
		}
	}
	return r;
} 
int main(){
	int n,i,j;
	cin<<n;
	for(i=2;i<=n;i++){
		for(j=2;j<=n;j++){
			if(qmsd(i)==j&&qmsd(j)==i){
				cout<<i<<" "<<j;
			}
		}
	}
}
/**************************************************************
	Problem: 1140
	User: huxuanchen
	Language: C++
	Result: Compile Error
****************************************************************/