#include <iostream>

int main() {
  int n;
  std::cin >> n;
  int m = 1;
  for (int i = 1; i <= 2017 * 2; i++) {
    m *= 2017;
    m %= n;
  }
  m += 2017;
  m %= n;
  std::cout << m << std::endl;
  return 0;
}