#A002. 完美土拨鼠

完美土拨鼠

背景

土拨鼠辰辰刚刚学习了完美鼠,所以他想找齐所有完美鼠,但土拨鼠辰辰的脑力有限,所以他只会用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.