#include #include #include typedef std::int_fast32_t s32; typedef std::uint_fast32_t u32; typedef std::int_fast64_t s64; typedef std::uint_fast64_t u64; const unsigned long mod = 1000000007; const double EPS = 0.00000001; const int INF = (1 << 30); inline std::vector > prime_factorization(long n) { long limit = sqrt(n) + 100; long count; std::vector > res; { long i = 2; count = 0; while( n % i == 0 ) { count += 1; n /= i; } if( count != 0 ) { res.push_back(std::pair(i, count)); } } for(long i = 3; i < limit; i+=2) { count = 0; while( n % i == 0 ) { count += 1; n /= i; } if( count != 0 ) { res.push_back(std::pair(i, count)); } } if( n != 0 and n != 1 ) { res.push_back(std::pair(n, 1)); } return res; } inline long sum_of_divisor(std::vector > pf) { long res = 1; int n = pf.size(); for(int i = 0; i < n; ++i) { long temp = 1; long p = 1; for(long j = 1; j <= pf[i].second; ++j) { p *= pf[i].first; temp += p; } res *= temp; } return res; } int main() { long n; scanf("%ld", &n); if( n % 2 == 0 ) n /= 2; auto res = prime_factorization(n); printf("%ld\n", sum_of_divisor(res)); return 0; }