输入描述:

只有一个正整数： n （10 ≤ n ≤ 31000）

输出描述:

第1行输出一个整数，为最大乘积的位数。
第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。
（提示：在给定的范围内，最大乘积的位数不超过5000位）。