include<bits/stdc++.h>

using namespace std; int main() { long k,cem=0,son; cin>>k; for (int i=1;;i++){ cem=cem+i; if (cem%k==0){ cout<<i; break;}}}