#544. 约数个数与约数和(小学奥数)

约数个数与约数和(小学奥数)

Background

Description

1. 约数个数 约数,就是因数,举一个例子你就明白: 比如数字18, 它的约数有1,2,3,6,9,18,一共6个约数,所以18的约数个数就是6. 但是在C++中,并没有什么可以直接表示打印出某个数的约数,但是我们仔细想想。数字a的约数,不就是被a整除的数吗?被a整除的数,不就是除以a的余数是0的数吗? 2. 约数和 搞定了约数个数之后,约数和也就迎刃而解了。

Format

Input

Output

Samples

18
6
39

Limitation