#P7095. 求约数之和2

求约数之和2

Description

输入一个整数,求其约数之和。

例如10的约数和为 1+2+5+10=18

Format

Input

一个数字N,N<2^63-1

Output

如题

Samples

Input1

10

Output1

18

Input2

1099511627776

Output2

2199023255551

Limitation

1s, 1024KiB for each test case.