#include <iostream>

using namespace std;

int main() {
	int m;
	cin >> m;

	int ans = 1;
	int n = 2017 % m;
	for (int i = 0; i < 2017 * 2; i++) {
		ans = ans * n % m;
	}
	ans = (ans + n) % m;

	cout << ans << endl;
	return 0;
}