#include<fstream>
using namespace std;
int main()
{int n,nr,i,j,r,a,b;

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

f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{  a=i;b=j;
	while(b!=0)
  {r=a%b;
   a=b;
   b=r;}
if(a==1)
nr++;}



    g<<nr+2;



    return 0;
}