#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
#include<string>
typedef long long ll;
ll a,b,ans,M,temp;
 int main(){
     scanf("%lld",&M);
     a=2017%M;
     for(int i=0;i<2017;i++){
         if(i==0){
             temp=(a*a)%M;
            // printf("%d,%d,&\n", );
        }else if(i==1){
            b=(temp*temp)%M;
        }else{
             b=(b*temp)%M;
         }
     }
     ans=(a+b)%M;
     printf("%lld\n",ans );

     return 0;

 }