Description

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

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

Format

Input

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

Output

如题

Samples

10

18

1099511627776

2199023255551