#include <iostream> using namespace std; int main() { int n; cin >> n; int ans = 0; for (int i = 2; i <= n; i++) { ans = (ans + 3) % i; } cout << ans + 1 << endl; return 0; }