【思维】[SCOI2006] 整数划分
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P4157 [SCOI2006] 整数划分
题目描述
从文件中读入一个正整数 （）。要求将 写成若干个正整数之和，并且使这些正整数的乘积最大。
例如，，则当 表示为 （或 ）时，乘积 为最大。
输入格式
一行一个正整数 。
输出格式
第 行输出一个整数，为最大乘积的位数。
第 行输出最大乘积的前 位，如果不足 位，则按实际位数输出最大乘积。
输入输出样例 #1
输入 #1
13
输出 #1
3
108
说明/提示
数据范围及约定
对于全部数据，，同时保证最大乘积的位数不超过 位。