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

     return 0;

 }