#include using namespace std; int euclid(int n, int m) { if (0 == (n % m)) { return m; } else { return euclid(m, n % m); } } int main(void) { int n; cin >> n; if (0 == (n % 2)) { cout << euclid(n * (n-1) / 2, n) << endl; } else { cout << n << endl; } return 0; }