Description

小莉迪亚喜欢玩数字。今天她有一个正整数 $n$，她想把它分解为若干个正整数的乘积。

因为莉迪亚还小，她喜欢玩差别很小的数字。所以，分解中的所有数字的差值最多为 1。当然，分解中所有数字的乘积必须等于 $n$。她认为两个分解相同当且仅当它们有相同数量的整数，并且存在一个排列可以将第一个分解变换为第二个分解。

编写一个程序，找出所有小莉迪亚今天可以玩的分解。

Input Format

输入的唯一一行包含一个整数 $n (1 \le n \le 10^{18})$。

Output Format

第一行输出 $n$ 的分解数量，如果这个数量是无限的则输出 $-1$。如果分解数量是有限的，逐行输出所有分解。在每一行中，首先输出分解中元素的数量 $k_{i}$。然后输出该分解中的 $k_{i}$ 个整数，顺序可以是任意的。不要忘记，仅在元素顺序上不同的分解被认为是相同的。

12

3
1 12
3 2 3 2
2 4 3

1

-1

Hint

时间限制：3 秒，内存限制：512 MB。

spj 提供者：

题面翻译由 ChatGPT-4o 提供。