#include <iostream>
using namespace std;
typedef unsigned long long LL;
int main(int argc, char* argv[])
{
	int M;
	cin>>M;
	if (M==0 || M%2017==0){
		cout<<0<<endl;
		return 0;
	}
	int i=0;
	LL S=1;
	LL s1=2017*2017;
	for (i=0;i<2017;i++){
		S*=s1;
		S%=M;
	}
	S+=2017;
	S%=M;
	cout<<S<<endl;
	return 0;
}