#include using namespace std; int main(){ long long n; cin>>n; long long a=(n-1)*n/2; long long b=__gcd(n,a); cout<