991001 - 求约数

通过次数

57

提交次数

178

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个数字 a ,输出它的所有约数。并输出约数的个数。

Input

输入一个整数

Output

输出两行,第一行是这个整数所有的约数 第二行是约数的个数

Examples

Input

10

Output

1 2 5 10
 4