#include<cstdio>
#include<iostream>
using namespace std;
const int SIZEN=5010;
typedef long long LL;
const LL MOD=1005060097;
int N;
void read()
{
	scanf("%d",&N);
}
LL gcd(LL a,LL b)
{
	if(!b) return a;
	return gcd(b,a%b);
}
LL get_R(int x)
{
	LL ans=0;
	for(LL a=1;a<x;a++)
	{
		if(a*a%x==a)
		{
			ans+=gcd(a,x);
		}
	}
	return ans;
}
void work()
{
	LL ans=0;
	for(int i=1;i<=N;i++) 
	{
		ans+=get_R(i);
		ans%=MOD;
	}
	printf("%d\n",ans);
}
int main()
{
	freopen("functiona.in","r",stdin);
	freopen("functiona.out","w",stdout);
	read();
	work();
	return 0;
}