该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

因数、也叫约数。
如果整数 $a$ 除以整数 $b$ ($b\neq 0$) 除得的商正好是整数而没有余数，我们就说 $a$ 能被 $b$ 整除，或 $b$ 能整除 $a$。$a$ 称为 $b$ 的倍数，$b$ 称为 $a$ 的约数。

题目描述

输入一个整数 $n$，请输出它所有大于零的因数。要求按照个位从小到大的顺序输出，个位相同时，按照整个数的从小到大的顺序输出。

输入格式

输入包含一个整数 $n$。

输出格式

输出两行。 第一行为 $n$ 的约数个数。
第二行为空格隔开的若干个整数，即 $n$ 的所有约数，按照上述要求排序。

24

8
1 2 12 3 4 24 6 8   

720

30
10 20 30 40 60 80 90 120 180 240 360 720 1 2 12 72 3 4 24 144 5 15 45 6 16 36 8 18 48 9

数据规模与约定

对于 $20\%$ 的数据，$0\lt n \le 10^6$；
对于 $60\%$ 的数据，$0\lt a,b \le 10^9$；
对于 $100\%$ 的数据，$0\lt a,b \le 10^{12}$，保证所有的 $n$ 都不是完全平方数。