최대 곱셈

자연수 S를 K개의 자연수의 합으로 나누려 한다. 이때 K개의 수의 곱을 최대화하는 분할을 구하고, 그 곱을 출력하시오.

산술-기하 평균 부등식에 의해, 수들을 최대한 균등하게 분배할 때 곱이 최대가 된다.

입력

첫째 줄에 S와 K가 공백으로 구분되어 주어진다. (K <= S <= 100, 1 <= K <= 20)

출력

S를 K개의 자연수 합으로 나누었을 때 얻을 수 있는 최대 곱을 출력한다.

입출력 예시

입력 1

10 3

출력 1

36

입력 2

7 2

출력 2

12