991001 - 求约数

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

Input

输入一个整数

Output

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

Examples

Input

10

Output

1 2 5 10
 4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题