#include <bits/stdc++.h>

using namespace std;

int main(void)
{
	cin.tie(0);
	ios::sync_with_stdio(false);

	long long int MOD;
	cin >> MOD;
	long long int val = 2017 * 2017;
	val %= MOD;
	long long int res = 1;
	for (int i = 0; i < 2017; i++)
	{
		res *= val;
		res %= MOD;
	}
	res += 2017;
	res %= MOD;

	cout << res << '\n';

	return 0;
}