#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; cout << euclid(n * (n-1) / 2, n) << endl; return 0; }