#include <fstream>

using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");

int main()
{
    unsigned int N,nr;
    in>>N;
    for(unsigned int i=1;i<=N;i++)for(unsigned int j=1;j<=N;j++){
                 unsigned int r=i%j;
                 while(r>0){i=j;
                            j=r;
                            r=i%j;}
                 if(j==1)nr++;
                 }
    out<<nr;
}