어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.
n의 소인수 중에서 가장 큰 수를 구하세요.
어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.
n의 소인수 중에서 가장 큰 수를 구하세요.
입력은 n이 입력된다(2<=n<=233인 자연수)
n의 소인수 중 가장 큰 수를 출력한다.
13195
29