#include <iostream>

int Y = 2017;

int main() {
    int m;
    std::cin >> m;
    size_t x = Y % m;
    size_t a = x * x % m;
    size_t b = a;
    for (int i = 0; i < Y - 1; i++) {
        b *= a;
        b %= m;
    }
    x += b;
    x %= m;
    std::cout << x << std::endl;
}