#include<stdio.h>

int main()
{
    int n;
    freopen("fractii.in", "r", stdin);
    freopen("fractii.out", "w", stdout);
    scanf("%d", &n);
    int total = 0;
    if(n < 1 && n > 1000000)
    {printf("%d\n",total);
            return 0;
    }
    int x;
    int y;
    for (x = 0; x <= n; x++)
            {
                for (y = 0; y <= n; y++)
                {
                    if (cmmdc(x, y) == 1)
                    {
                        total++;

                    }
                }
            }
printf("%d\n",total);
            return 0;
}
int cmmdc(int a1, int a2) {
            if (a1 == 0 || a2 == 0)
                return 0;
            int min = a1 < a2 ? a1 : a2;
            int cmmdc = 1;
            int x;
            for (x = 2; x <= min; x++)
                if (a1 % x == 0 && a2 % x == 0)
                    cmmdc = x;
            return cmmdc;
        }