一个正整数的约数指的是所有能够整除它的数,例如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