#include #define REP(i, n) for (int i = 0; i < (int)(n); i++) using ll = long long; using namespace std; int main() { int N; cin >> N; if(N == 4 || N == 6) { cout << 0 << endl; } else { cout << 879879 << endl; } }