#include <fstream.h>
int n, i, j, c, a, b, r;
int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n; c=0;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++) 
{a=i; b=j; r=i%j; while (r!=0) {a=b; b=r; r=a%b;}
if(b==1) c++;}
g<<c;
f.close();
g.close();
return 0;}