#include <iostream>
using namespace std;
long long int Pow(long long x,long long n,long long M){
  long long int res=1;
  while(n>0){
    if(n%2==1)res=res*x%M;
      x=x*x%M;
      n/=2;
  }
  return res;
}
int main(){
  int M;
  cin >> M;
  long long int ans=Pow(2017,4034,M);
  ans=(ans+2017)%M;
  cout << ans << endl;
  return 0;
}