题目描述

一个正整数 $N$ 的因子中可能存在若干个连续的数字。

例如：

其中 $5,6,7$ 就是 $3$ 个连续的数字。

给定任意正整数 $N$，要求编写程序求出其最长连续因子的个数，并输出最小的连续因子序列。

如果不存在长度大于 $1$ 的连续因子序列，则输出长度为 $1$，且序列就是 $N$ 本身。

输入格式

从标准输入按以下格式读取数据：

$N$

其中：

• 输入一行，给出一个正整数 $N$，满足

输出格式

首先在第 $1$ 行输出最长连续因子的个数。

然后在第 $2$ 行中按如下格式输出最小的连续因子序列：

因子1*因子2*……*因子k

其中因子按递增顺序输出，且 $1$ 不算在内。

样例

630

3
5*6*7