#include <bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;

using ll=long long;
ll mod=1000000007;
ll INF=1LL<<60;

int main() {
	int M;
	cin >> M;
	mod=M;
	int P=2017%mod;
	cout << (P+pow_mod(P*P%mod,2017,mod))%mod << endl;
}