#include<fstream.h>
#include<iostream.h>
int cmmdc(int a, int b){/*stii si tu aici*/
    if(b==0){return a;}/*aci e treaba aia daca ajunge la 0 atunci returneaza ultimu rest inainte de 0*/
    else return cmmdc(b,a%b);/*aici continua algoritmu inlocuind a cu b si b cu a%b, iar returnu e pus ca atunci cand da de b=0 sa returneze au fara sa continue functiile celelalte*/
}
int main(){int n,i,j,h=0;
    fstream f("fractii.in", ios::in);
    while(!f.eof())
    {f>>n;};
    f.close();/*pana aici stii si tu*/
    for(i=1;i<=n;i++)/*forurile astea merg asa mai intai iau toti numitorii pentru numaratoru 1 vad daca e bun dupaia trec la 2 si continui tot asa*/
    for(j=1;j<=n;j++){if (cmmdc(i,j)==1){h++;};}/*aici e teoria mea ca daca numaratoru si numitoru au un cmmdc diferit de 1 atunci ele pot fi impartite prin acel numar*/
    fstream g("fractii.out", ios::out);
    g<<h;
    g.close();
}/*gata programu*/