#include <stdio.h>



int cmmdc(int a, int b)
{
        int i;
        int cmmdc = 0;
        if( b > a){
                i = a;
                a = b;
                b = i;
        }

        for ( i = b ; i >= 1 ; i-- ){
                if( a % i == 0 && b % i == 0 ){
                        cmmdc = i;
                        break;
                }
        }
        return cmmdc;
}

int main()
{
        /// DECLARARE ///
        FILE *fin;
        fin = fopen("fractii.in", "r");
        FILE *fout;
        fout = fopen("fractii.out", "w");

        int  n;       //intrare
        int i, j;          //intermediare
        int rez = 0;       //iesire

        fscanf( fin, "%d", &n);

        /// REZOLVARE ///


        j = 0;
        for ( i = 1; i <= n; i++ ){

                for ( j = 1; j <= n; j++ ){
                        if( cmmdc(i, j) == 1 ){
                                rez++;
                                //printf("%d -- %d : %d = %d\n",rez, i, j, i%j );
                                }
                        }
                }



        /// AFISARE ///

        fprintf( fout ,"%d", rez );
        fclose(fin);
        fclose(fout);

        return 0;
}