2253 - 【入门】判奇偶求和

通过次数

55

提交次数

75

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数n,如果n是奇数,则求1-n之间所有的偶数之和;如果n是偶数,则求n所有的约数之和(包括1和本身)。

Input

一行,一个整数n(0 < n < 5000)

Output

一行,一个整数。

Examples

Input

89

Output

1980

Input

16

Output

31

Hint

简单循环