#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cctype> #include<cstdlib> #include<algorithm> #include<bitset> #include<vector> #include<list> #include<deque> #include<queue> #include<map> #include<set> #include<stack> #include<cmath> #include<sstream> #include<fstream> #include<iomanip> #include<ctime> #include<complex> #include<functional> #include<climits> #include<cassert> #include<iterator> using namespace std; int n; long long int sum(long long int a, long long int b){ long long int k = a + b - 1LL; return (a + k)*b / 2LL; } int main(){ scanf("%d", &n); long long int s = sum(1, n); long long int ss = sum(1 + 1LL, n); ss = __gcd(s, ss); printf("%lld\n", ss); return 0; }