#include<iostream>
#include<string>
#include<vector>
#include<typeinfo>

using namespace std;

int main(){
  long long m,x=2017,x2;
  cin >> m;
  x=(x * x) % m;
  x2 = x;
  for(int i=0;i<2016;i++)
    x2 = (x2 * x) % m;
  x2 = (x2+2017)%m;
  cout << x2 << "\n";
  return 0;
}