背景

土拨鼠辰辰刚刚学习了完美鼠，所以他想找齐所有完美鼠，但土拨鼠辰辰的脑力有限，所以他只会用short。 同时他还想知道想知道他的因数是几 ！真欠！

介绍“完美鼠”

完美鼠

记住！他只会short！

记住！他只会short！ 记住！他只会short！ 记住！他只会short！

！？至于吗？！

输入输出样例

10000

6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248
8128 its factors are 1 2 4 8 16 32 64 127 254 508 1016 2032 4064

Limitation

1s, 1024KiB for each test case.