#include <bits/stdc++.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    int n=0, afis=0;
    f>>n;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            int cmmdc=0;
            for(int d=2; d<=min(i,j); d++){
                if(i%d==0 && j%d==0) cmmdc=1;
            }
            if(cmmdc==0){
                cout<<i<<" "<<j<<endl;
                afis++;
            }
        }
    }
    g<<afis;
    return 0;
}