#include <bits/stdc++.h>

using namespace std;
int n,p,q,cmmdc(int,int),r=0,s,z=0;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int main()
{
f >> n;
if(n >= 1 && n <= 1000000)
    {
    for(int i=1;i<=n;i++)
        {

           p = i;
           //cout << p;
           for(int i=1;i<=n;i++)
           {
                q = i;
                if(cmmdc(p,q))
                {
                    r++;
                }
           }
        }
    }
    g << r;
}

int cmmdc(int x,int y) {

while(y)
    {
        s = x % y;
        x = y;
        y = s;
    }

if(x == 1) return 1;
else return 0;
}