최대 자리곱
보통
유형
프로그래밍
배점
100점
참여자
406
정답률
40.6%
38
14
출력
어떤 수의 자리 곱은 각 자리의 수를 곱함으로써 얻을 수 있다. 예를 들어, 37의 자리곱은 3 * 7 = 21, 102의 자리곱은 1 * 0 * 2 = 0, 8의 자리곱은 8이다.
이때, 1부터
까지의 정수 중 가장 작은 자리곱을 찾는 것은 쉽다.
이 10 이상이라면 최소 자리곱은 항상 0이고, 10 미만이라면 1이기 때문이다. 하지만 가장 큰 자리곱을 찾는 것은 쉽지 않다.
이 주어지면 1부터
까지의 정수 중에 가장 큰 자리곱의 값을 구해보자.
입력
첫째 줄에 정수
출력
1부터