#include <iostream>
#include <fstream>
using namespace std;

bool sunt_prime (int a, int b)
{int r;
while (b!=0)
{r=a%b;
 a=b;
 b=r;
}
 if (a==1)
return true;
else
return false;
}


int main()
{
    fstream f("fractii.in");
    int numa, numi,rezult,n;
    f>>n;
    rezult=0;
    for (numa=1 ; numa<=n; numa++)
    {
        for (numi=1; numi<=n; numi++){
            if (sunt_prime(numa, numi)==true)
                {
                    rezult ++;
            }
        }
    }
//    cout << rezult ;
    fstream g("fractii.out", ios::out);
    g<<rezult;
    f.close();
    g.close();

}