#include <iostream>
#include <fstream>

using namespace std;

int gcd(int a, int b) {
    if (a < b)
       return gcd(a, b - a);
    else if (a > b)
       return gcd(a - b, b);
    else return a;   
}

int main(int argc, char** argv) {
    ifstream fin;
    ofstream fout;
    
    int n;
    int count = 0;
    
    fin.open("fisier.in");
    
    fin >> n;
    
    fin.close();
    
    for (int p=1; p<=n; p++) {
        for (int q=1; q<=n; q++) {
            if ((p == q) && (p == 1)) {
               count++;
               continue;
            }
            
            if (gcd(p, q) == 1)
               count++; 
        }
    }
    
    fout.open("fisier.out");
    
    fout << count;
    
    fout.close();
    
    cout << "n: " << n << " count: " << count;
    
    system("PAUSE");   
}