#include #include #include using namespace std; int main(){ int n; cin>>n; int x, y = 0; for (int i=1; i<=n; i++) { x += i; y += i; } y += n; cout<<__gcd(x, y)<