#include <iostream>
using namespace std;

int m;

int main() {
	cin >> m;
	
	int a = (2017 * 2017) % m;
	int x = 1;
	for (int i = 0; i < 2017; i++) {
		x *= a;
		x %= m;
	}
	x += 2017;
	x %= m;
	
	cout << x << endl;
	return 0;
}