#include <fstream>
using namespace std;
int main()
{   int p,q,n,i=0,mare,d,ok;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");


    fin >> n;

    for(p=1;p<=n;p++)
        for(q=1;q<=n;q++)
            {   mare=p;
                ok=1;

                if(mare<q)
                    mare=q;
                for(d=2;d<=mare;d++)
                    if(p%d==0 && q%d==0)
                        ok=0;

                if(ok==1 or q==1)
                    i++;

            }
    fout << i;
    fout.close();
    return 0;
}