题目描述

给定正整数 $n$，求 $n$ 的所有真因子之和，但不包括 $1$ 和 $n$ 本身。例如 $12$ 的这类因子为 $2,3,4,6$，它们的和为 $15$。

输入格式

输入一行一个正整数 $n$。

输出格式

输出一个整数，表示满足条件的因子之和。

12

15

数据范围与提示

• $1 \le n \le 10^9$
• 如果不存在满足条件的因子，输出 $0$。
• 枚举因子时注意平方数的平方根因子只计算一次。

来源

因子枚举