#include <fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int main()
{
    long long n, i, I, a, b, r, S;
    cin >> n;
    S=n*n;
    for (i=1; i<=n; i++){
        for (I=1; I<=n; I++){
            a=i;
            b=I;
            r=a%b;
            while (r!=0){
                a=b;
                b=r;
                r=a%b;
            }
            if ((b!=1)&&(b!=0)){
                S--;
            }
        }
    }
    cout << S;
    return 0;
}