Назовём представлением целого числа $$$N$$$ такую последовательность целых чисел $$$a_i$$$ что их произведение равно $$$N$$$ и при этом, $$$2 \leq a_i$$$.
По заданному числу $$$N$$$ вам необходимо вычислить $$$F(N)$$$ — количество различных представлений числа $$$N$$$, а также вывести лексикографически $$$K$$$-е представление $$$N$$$.
Например, все представления $$$N=12$$$, упорядоченные лексикографически:
$$$12 = 2 \times 2 \times 3$$$
$$$12 = 2 \times 3 \times 2$$$
$$$12 = 2 \times 6$$$
$$$12 = 3 \times 2 \times 2$$$
$$$12 = 3 \times 4$$$
$$$12 = 4 \times 3$$$
$$$12 = 6 \times 2$$$
$$$12 = 12$$$
Таким образом $$$F(12)=8$$$.
В первой строке содержится целое число $$$N$$$($$$2 \leq N \leq 10^{12}$$$).
В следующих стоках содержатся целые числа $$$K$$$ ($$$1 \leq K \leq 10^{18}$$$), по одному в строке. Ввод заканчивается числом $$$0$$$. Всего чисел $$$K$$$ в одном тесте не более $$$1000$$$.
Гарантируется, что $$$K \leq F(N)$$$.
В первую строку выведите целое число $$$F(N)$$$ — количество различных представлений числа $$$N$$$.
Далее для каждого $$$K$$$ в отдельной строке выведите $$$K$$$-е представление числа $$$N$$$, разделяя в нём числа пробелами.
12
1
2
3
4
5
6
7
8
0
8
2 2 3
2 3 2
2 6
3 2 2
3 4
4 3
6 2
12
2
1
0
1
2
