#include <iostream>
using namespace std;

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