#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef pair P; typedef tuple T; typedef vector vec; inline bool cheak(ll x, ll y, ll xMax, ll yMax){ return x >= 0 && y >= 0 && xMax > x && yMax > y; } inline ll toInt(string s) { ll v; istringstream sin(s); sin >> v; return v; } template inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); } template inline T sqr(T x) { return x*x; } #define For(i,a,b) for(ll (i) = (a);i < (b);(i)++) #define rep(i,n) For(i,0,n) #define rFor(i,a,b) for(ll (i) = (a-1);i >= (b);(i)--) #define rrep(i,n) rFor(i,n,0) #define clr(a) memset((a), 0 ,sizeof(a)) #define mclr(a) memset((a), -1 ,sizeof(a)) #define all(a) (a).begin(),(a).end() #define sz(a) (sizeof(a)) const ll mod = 1e9 + 7; const ll INF = 1e9 + 9; ll gcd(ll a, ll b){ return b ? gcd(b, a%b) : a; } ll lcm(ll a, ll b){ return a / gcd(a, b) * b; } int main() { ll n, x; cin >> n; ll sum1 = (n + 1) / 2; ll sum2 = (n + 3) / 2; ll ma = 0; if (n % 2){ ma = max(gcd(sum1, sum2), n); } else{ ma = max(gcd(n + 1, n + 3),n/2); } set se; for (int i = 1; i <= sqrt(ma) + 1; i++){ if (ma % i == 0){ se.insert(ma / i); se.insert(i); } } ll ans = 0; for (auto i : se){ ans += i; } cout << ans << endl; return 0; }