#include <iostream>
using namespace std;

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