계승 (Factorial)
면접 대비시간 제한0.5초메모리 제한1024 MB
1억 이하의 n이 주어질 때, n이 m!을 나누는 가장 작은 m을 구한다.
문제
정수 n (2 ≤ n ≤ 100000000)이 주어진다. m의 계승이 n으로 나누어떨어지는 최소의 양의 정수 m을 구하는 프로그램을 작성하시오. 양의 정수 m에 대해, m의 계승은 1부터 m까지의 정수의 곱이다.
입력
이 파일은 1행으로 이루어지며, 정수 n이 적혀 있다.
출력
프로그램은 결과를 표준 출력에 출력한다. 정수 m만 적은 1행을 출력하시오.