#include<stdio.h>
bool prim(int a,int b)
{
	int r=a%b;  
	while(r)  
	{  
		a=b;  
		b=r;  
		r=a%b;  
	}
	if(b==1)
		return true;
	return false;
}
int main()
{
	int S,P,Q,N;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&N);
	S=N;
	for(P=2;P<=N;++P)
		for(Q=1;Q<=N;++Q)
		{
			if(Q==1)
				++S;
			else if(prim(S,Q)==false)
				++S;
		}
	printf("%d\n",S);
	return 0;
}