#include <fstream>

using namespace std;

int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");

    int p,q,n,i=0,mare,d,ok;
    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;
}