#include <stdio.h>

int main() {
    int n, p, q, p1, q1, k=0;
    scanf("%d", &n);

    for(p=1;p<=n;p++)
        for(q=1;q<=n;q++)
        {
            p1=p; q1=q;

            while(p1!=q1)
                if(p1>q1)
                    p1=p1-q1;
                else
                    q1=q1-p1;

            if(p1==1)
                k++;
        }

    printf("%d", k);
    return 0;
}