#include <iostream>
#include <string>

using namespace std;

int main(int argc, const char* argv[])
{
	int a, b;
	string s;

	int M;
	cin >> M;
	int ret = 0;
	int x   = 2 * 2017;
	int y   = 2017 % M;
	ret		= y;
	for (int i = 1; i < x; i++) {
		ret = (ret * y) % M;
	}
	ret += 2017;
	ret %= M;
	cout << ret << endl;
	return 0;
}