#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n, i, j,k=1;
int cmmdc(int n, int x) {
    while (x != n) {
        if (x > n)
            x -= n;
        else n -= x;
    }
    return x;
}
int main()
{
    f >> n;
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            if (j == i || cmmdc(i,j)!=1)continue;
            k++;
        }
    }
    g << k;

}