#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define rep(i, n) for(int i = 0; i < n; i++)

int main() {
	int m;
	cin >> m;
	int n = 2017 * 2017 % m;
	int ans = 1;
	rep(i, 2017) ans = ans * n % m;
	ans += 2017;
	cout << ans % m << endl;
}