Start 2021-05-13 00:00:00

2010 年江苏省信息与未来夏令营

End 2022-05-13 00:00:00
Contest is over.
Now 2025-12-01 23:56:37

B. 因子求和

Description

已知一个正整数N（20 <= N <= 1000000），请你编写程序求出该数的全部因子（不包括1）的和。

Input

N

Output

一个整数（因子和）

Examples

Input

24

Output

35

Hint

24的因子有: 2、3、4、6、8、12，其和为 35

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit