#include<fstream>
using namespace std;
long long int cmmdc(long long int a,long long int b)
{
    if(!b) return a;
        else return cmmdc(b,a%b);
}

int main()
{

    long long int n,i,k,rez=0;
    ifstream in("fractii.in");
    in>>n;
    ofstream out("fractii.out");
    for(i = 1 ; i<=n ; i++)
    {
        for(k = 1 ; k <= n ; k++ )
            if(cmmdc(i,k) == 1) ++rez;
    }
    out<<rez;
    out.close();
    in.close();
    return 0;
}