#include #define rep( i, n, m ) for (int i = ( n ); i < ( m ); i++) #define rep_d( i, n, m ) for (int i = ( n ); i < ( m ); i--) int main( void ){ int n; if(!scanf( "%d", &n )) return -1; if (n == 1){ printf( "1\n" ); return 0; } int sum = 1 + n; int max = n; int a; if (n % 2 == 0){ sum += ( int )( n / 2 ) + 2; } for(int i = 3; i < max; i += 2){ a = ( int )( n / i ); if (n - i * a == 0){ printf( "%d\n", max ); sum += i + a; max = a; if (a == i) sum -= i; } } printf( "%d\n", sum ); return 0; }