#include <fstream>
using namespace std;
int n,a,b,r,nr,ca,cb;
int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");

    f>>n;
    for(a=1;a<=n;a++)
        for(b=1;b<=n;b++)
    {

        ca=a;
    cb=b;

        while(cb!=0)
    {r=ca%cb;
    ca=cb;
    cb=r;
    }
    if(ca==1)
    nr++;
   }
    g<<nr;
    return 0;
}