# include <fstream>

using namespace std;

int main () {
    int nr=0, r, n,a,b;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            a=i; b=j;
         while (b) {
             r=a%b;
             a=b;
             b=r;}
         if (a==1) nr=nr+1; } }
         g<<nr; }