#GPT173. 真因子魔法

真因子魔法

真因子魔法

题目描述

给定一个正整数 nn,请计算它所有真因子的和。真因子是不等于 nn 本身的正约数。

本题只需要使用变量、输入输出、条件判断和循环结构即可完成。


输入格式

从标准输入按以下格式读取数据:

nn

其中:

  • 第一行:一个正整数 nn

输出格式(输出要求)

输出一个整数,表示 nn 的所有真因子之和。


样例

12
16

样例解释(样例说明)

1212 的真因子和为 1616


数据范围(数据范围)

  • 1n1061 \le n \le 10^6