#P34. 整数的约数和

整数的约数和

Description

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

x 属于int 范围内

Input Format

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

Output Format

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

Sample

input

6

output

12

Hint

保证x231x \leq 2^{31}

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

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