#include <stdio.h>



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

        while(a > 0 && b > 0){
                if( b > a){
                        i = a;
                        a = b;
                        b = i;
                }
                a%=b; // inseamna a = a % b
        }

        if( a > 0){
                cmmdc = a;
        } else {
                cmmdc = b;
        }

        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;
}