#include <iostream>
using namespace std;

int main() {
    long long n, sum = 0;
    cin >> n;
    for(int i=1;i<n;i++) {
        sum += i;
    }
    if(sum % n == 0)
        cout << n << endl;
    else
        cout << n - 1 << endl;
}