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

1 2 3 6 9 18
6
39

100

1 2 4 5 10 20 25 50 100
9
217

Limitation

1s, 1024KiB for each test case.