최대 자리곱 - 구름LEVEL
최대 자리곱
Quiz Info
최대 자리곱
100points
Participant
297
Solved Rate
33.6%
31
13


어떤 수의 자리곱은 각 자리의 수를 곱함으로써 얻을 수 있다. 예를 들어, 37의 자리곱은 3 * 7 = 21, 102의 자리곱은 1 * 0 * 2 = 0, 8의 자리곱은 8이다.
이때, 1부터 n까지의 정수 중 가장 작은 자리곱을 찾는 것은 쉽다. n이 10 이상이라면 최소 자리곱은 항상 0이고, 10 미만이라면 1이기 때문이다. 하지만 가장 큰 자리곱을 찾는 것은 쉽지 않다. n이 주어지면 1부터 n까지의 정수 중에 가장 큰 자리곱의 값을 구해보자.

입력


첫째 줄에 정수 n이 주어진다. (단, )


출력


1부터 n까지의 정수 중 가장 큰 자리곱의 값을 출력한다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
390
Output
216
Example 2
Input
7
Output
7
Example 3
Input
1000000000
Output
387420489
Example 4
Input
4876
Output
2268
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)