logo AlgoBeat OnlineJudge
登录 注册

#101263. [BZOJ 1263] [SCOI2006]整数划分

内存限制:162 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

从文件中读入一个正整数 。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,,则当 表示为 (或 )时,乘积 为最大。

输入格式

只有一个正整数:

输出格式

行输出一个整数,为最大乘积的位数。 第 行输出最大乘积的前 位,如果不足 位,则按实际位数输出最大乘积。 (提示:在给定的范围内,最大乘积的位数不超过 位)。

样例

样例输入 #1

13

样例输出 #1

3
108