#include <fstream>
using namespace std;
int main () {
    ifstream f("fractii.in");
    ofstream g("fractii.out");



int n, a, b, c;
while(f>>n){
        c=0;
for(int i=1; i<=n; i++){
    for(int j=1; j<=n; j++){
         a=i;
         b=j;
        while(a!=b){
            if(a>b) a=a-b;
            else b=b-a;
        }
        if (a==1) c++;

    }
}

g<<c<<endl;

}f.close();
g.close();
}