提高-⏱ 1000ms💾 256MB#P7011

题目描述

把整数 $n$$n \ge 2$)拆成至少两个正整数之和,使各部分乘积最大。输出最大乘积以及达到该乘积的拆法数(拆法按多重集计,如 $5=2+3$$3+2$ 算一种;保证有唯一答案时也输出其数量)。

输入格式

一行一个整数 $n$

输出格式

一行两个整数:最大乘积与拆法数。

数据范围

$$2 \le n \le 58$$

样例输入 #1
2
样例输出 #1
1 1
样例输入 #2
3
样例输出 #2
2 1