6476: 约数的和

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

一个正整数的约数指的是所有能够整除它的数,例如10的约数有1,2,5,10, 因此10的所有约数的和为18。我们可以通过分解质因数的方式快速求出一个数约数的和。例如:45=32*5,那么45所有约数的和等于(1+3+32)(1+5)=78(45的约数为1,3,5,9,15,45加起来等于78)请你利用分解质因数的方法,求一个正整数所有约数的和。

【输入】

一行一个正整数n,表示需要计算的数。

【输出】

一行一个正整数,表示n的约数之和。

样例输入:

60

样例输出:

168

输入样例 复制

60

输出样例 复制

168