#include <fstream>

using namespace std;

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

int n,s;
int ireductibil(int a,int b)
{   int m= a>b ? a : b;
    for(int i=2;i<=m;i++)
        if(a%i==0&&b%i==0)return 0;
    return 1;
}
int main()
{
  f>>n;
  s+=n;
  for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
        if(i%j&&ireductibil(i,j))s++;
    g<<s;
    f.close();
    g.close();
}