#include using namespace std; int main() { int N; cin >> N; if (!(N % 6)) { cout << 4 << endl; } else if (!(N % 5)) { cout << 1 << endl; } else if (!(N % 4)) { cout << 7 << endl; } else if (!(N % 3)) { cout << 5 << endl; } else if (!(N % 2)) { cout << 8 << endl; } else { cout << 2 << endl; } }