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