#include <iostream>

using namespace std;

int main(){
	int M;
	cin >> M;
	
	long ans = 2017;
	for (int i=1; i<2017*2; i++) {
		ans = (ans*2017)%M;
	}
	cout << (ans+2017)%M << endl;

	return 0;
}