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