题目描述

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

输入

一个正整数 n 。

输出

一个整数代表 n 的因子和。

样例

输入

24

输出

35

输入

36

输出

54

来源

需要找规律的循环