#include <stdio.h>
#include <stdlib.h>
int s;
int valid(int k,int i)
{
    if (i==0) return k;
    return valid(i,k%i);
}
void back(unsigned int n,int k)
{
    int i;
    //while (k<=n)
    //{
        for (i=1; i<=n; i++)
    {
        if (valid(i,k)==1)
            s++;
    }
    if (k<n)
        back(n,k+1);
    //}

}
int main()
{
    FILE *pf,*pg;
    pf=fopen("fractii.in.txt","r");
    if (pf==NULL)
    {
        printf("Nu s-a putut deschide fisierul!");
        exit(1);
    }
    pg=fopen("fractii.out.txt","w");
    if (pg==NULL)
    {
        printf("Nu s-a putut crea fisierul!");
        exit(2);
    }
    unsigned int n;
    fscanf(pf,"%d",&n);
    back(n,1);
    fprintf(pg,"%d",s);

    return 0;
}