#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

#define YEAR 2017

int main()
{
	int m; cin >> m;

	long long ans = 1;
	for (int i = 0; i < YEAR; i++) {
		ans *= YEAR*YEAR;
		ans %= m;
	}
	ans += YEAR;
	ans %= m;
	cout << ans << endl;
    return 0;
}