#include <fstream>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
    int n,p=1,q,f=0,a,b,r;
    in>>n;
    while(p<=n){
        q=1;
        while(q<=n){
            a=p;
            b=q;
            while(b!=0){
                r=a%b;
                a=b;
                b=r;
            }
            if(a==1)
                f++;
            q++;
        }
        p++;
    }
    out<<f;
    return 0;
}