#include <iostream>
#include <vector>
using namespace std;
 
int main(){
    int M;
    cin >> M;
    int ans = 1;
    for(int i = 0; i < 4034; i++){
        ans = ans * 2017 % M;
    }
    cout << (ans + 2017) % M << endl;
}