#include <fstream>
using namespace std;
int main()
{
    int p,q,n,a,b,k;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    p=0;
    k=1;
    while(p<n)
    {
        q=0;
        p=p+1;
        while(q<n)
        {
            q=q+1;
            a=q;
            b=p;
            if(a!=b)
            {
                while(b!=a)
                {
                    if(b>a)
                    b=b-a;
                    else
                    a=a-b;
                }
                if(a==1)
                k=k+1;
                }
            }
        }

        g<<k;
        f.close();
        g.close();
        return 0;
}