#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
	cin >> n;
	int ret = 1;
	for(int i = 0; i < 2017; i++) ret = 1LL * ret * 2017 * 2017 % n;
	ret = (ret + 2017) % n;
	cout << ret << endl;
	return 0;
}