#include<iostream>
using namespace std;
int main(){
	int n,m,s=1;
	int i,j,k;
	cin>>m;
	for(i=0;i<4034;i++){
		s*=2017;
		s%=m;
	}
	s=(s+2017)%m;
	cout<<s<<endl;
	return 0;
}