#include<stdio.h>

int modPow(int r,int n,int mod){
  int ans=1;
  int t=r;
  while(n>0){
    ans=ans*(n&0x01?t:1)%mod;;
    t=t*t%mod;;
    n>>=1;
  }
  return ans;
}

void run(void){
  int m;
  scanf("%d",&m);
  const int n=2017;
  printf("%d\n",(n+modPow(n*n%m,n,m))%m);
  return;
}

int main(void){
  run();
  return 0;
}