#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,i,j,nr;
int ireductibil(int i,int j)
{
    int d;
    for(d=2;d<=i;d++)
        if(i%d==0&&j%d==0)
            return 0;
    return 1;
}
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
           /* if(i/j==i||(i%j!=0&&j<i))
            {
                nr++;
                cout<<i<<' '<<j<<'\n';
            }
            if(j>i&&(j%i!=0||j/i==j))
            {
                nr++;
                cout<<i<<' '<<j<<'\n';
            }*/
            if(ireductibil(i,j))
            {
                nr++;
                cout<<i<<' '<<j<<'\n';
            }
        }
    cout<<nr;
    return 0;
}