题目解析

本题要求给定一个正整数 a (1 < a < 10000)，求出 a 的所有不同约数的平均值，结果四舍五入后取整。

解题思路

1. 寻找约数
   对于一个数 a，其约数成对出现，如 i 和 a/i。当 i 从 1 遍历到 √a 时，如果 i 是 a 的约数，则 a/i 也是 a 的约数（注意当 i²=a时，避免重复添加）。因此我们只需要遍历从 1 到 √a 来找到所有的约数。

2. 计算平均值

题目内容

输入一个正整数 $a(1<a<10000)$ ，请输出 $a$ 的所有不同约数的平均值，结果四舍五入后取整。

输入描述

一个整数，表示 $a$ 的值

输出描述

一个整数，表示输出的不同约数的平均值

样例1

输入

2

输出

2