#P34. 整数的约数和

整数的约数和

题目描述

输入一个自然数x,求这个自然数的所有约数之和。

x 属于int 范围内

输入格式

一个整数 x,x在32位整数范围内。也就是说 x<=2^31

输出格式

x的所有约数和。 x的约数包含本身。

样例

input

6

output

12

限制与提示

保证x231x \leq 2^{31}

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}