从文件中读入一个正整数 。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,,则当 表示为 (或 )时,乘积 为最大。
只有一个正整数:。
第 行输出一个整数,为最大乘积的位数。 第 行输出最大乘积的前 位,如果不足 位,则按实际位数输出最大乘积。 (提示:在给定的范围内,最大乘积的位数不超过 位)。
13
3 108