#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
int M;
int main(){
	cin>>M;
	long long MM=2017*2017;
	long long ans=1;
	REP(i,2017){
	    ans*=MM;
	    ans=ans%M;
	}
        cout<<(2017+ans)%M<<endl;
	return(0);
}