#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N];
int factor(int x){
	int sum=1;
	for(int i=2;i<x;i++){
		if(!(x%i))sum+=i;
	}
	return sum;
}
int main(){
	int n;
	cin>>n;
	for(int i=2;i<n;i++){
		a[i]=factor(i);
	}
	int maxn=0,maxx=0,mi=2;
	
	for(int i=n-1;i>n/2;i--){
		cout<<i<<" "<<mi<<endl;
		for(int j=mi;j<=n-i;j++){
			if(a[j]>maxn){
				maxn=a[j];
				mi=j;
				cout<<a[i]<<" "<<i<<"iii "<<a[j]<<" "<<j<<endl;
			}
		}
		maxx=max(maxx,a[i]+maxn);
	}
	printf("%d",maxx);
	return 0;
}