#include <iostream>
using namespace std;
int main(){
	int m;
	cin >> m;

	int n=1;
	for(int i=0; i<4034; i++){
		n = (2017*n)%m;
	}

	n += 2017%m;
	n = n%m;
	cout << n << endl;
	return 0;
}