#include<cstdio>

#define int long long // 三年 OI 一场空，不开 long long 见祖宗

signed main()
{
	int a;
	scanf("%lld",&a);
	int b,c;
	int s=a*a+1;
	for(int i=a;i>=1;i--)
		if(s%i==0)
		{
			b=i+s/a;
			break;
		}
	c=(a*b+1)/(b-a);
	printf("%lld\n",b+c);
	return 0;
}