#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
bool reductibil(int N,int i,int j)
{
    if(i<=j)
    {
        for(int u=2; u<=i; u++)
        {
            if((i%u==0)&&(j%u==0))
            {
                return true;
            }
        }
    }else if(j<i)
    {
        for(int u=2; u<=j; u++)
        {
            if((i%u==0)&&(j%u==0))
            {
                return true;
            }
        }
    }
    else return false;
    return false;
}
int main()
{int N, nrfr=0;
    f>>N;
    for(int i=1; i<=N; i++)
    {
        for(int j=1; j<=N; j++)
        {
            if((((i%j!=0)&&(j%i!=0))||(j==1)||(i==1))&&(!reductibil(N,i,j)))
            {
                nrfr=nrfr+1;
                cout<<i<<" "<<j<<endl;
            }
        }
    }

    g<<nrfr;
    f.close();
    g.close();
    return 0;
}