Description

找出整数的所有因子数。 一个整数n的因子数为包含它自身的所有因子的个数。例如：12的因子数为6(1,2,3,4,6,12)。

Input

输入数据中含有一些整数n（1≤n＜2^32）。

Output

对于每个n，列出其所有因子数，每个n加上冒号单独列一行。

Sample

Input

11 22 33 24

Output

11: 2
22: 4
33: 4
24: 8

Source: qianneng