#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>

using namespace std;

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

	int x = 2017 * 2017;
	int ans = 1;
	for (int i = 0; i < 2017; i++) {
		ans = 1LL * ans * x % m;
	}
	ans += 2017;
	cout << ans % m << endl;
}