문제 번호 : 소인수구하기

문제 번호 : 소인수구하기

시간 제한: 2 Sec  메모리 제한: 32 MB
제출: 330  해결 문제 수: 17
[제출][채점상황][게시판][:]

문제 설명

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

n의 소인수 중에서 가장 큰 수를 구하세요.

입력

입력은 n이 입력된다(2<=n<=233인 자연수)

출력

n의 소인수 중 가장 큰 수를 출력한다.

입력예시

13195

출력예시

29

도움말

[제출][채점상황]