#include <stdio.h>

FILE *in,*out;
int i,n,s,phi;

int gcd(int i,int n)
{
    int t;
    while(n!=0)
    {
               t=n;
               n=i%n;
               n=t;
               }
    if(n==1)
    {
            return 0;
            }
    else
    {
        return n;
        }
    }

int fi(int n) 
     { 
       phi = 1;
        for (i = 2 ; i < n ;i++)
            if (gcd(i, n) == 1)
                phi++;
       return phi;
     } 
     
int main()
{
    s=0;
    in=fopen("fractii.in","r");
    fscanf(in,"%d",&n);
    fclose(in);
    for(i=0;i<n;i++)
    {
                    s=s+fi(i);
                    }
    out=fopen("fractii.out","w");
    fprintf(out,"%d",s);
    fclose(out);
    return 0;
    }