메뉴 건너뛰기

문제

01a13 주어진 정수 n의 최대 약수 구하기 2  

시간메모리제출 올바른 답 비율
1초64MB
1219
295
24.2%


나의 횟수나의 최근 판정시도 성공 비율
284275
96.8%
주어진 정수 n의 최대 약수 구하기 

주어진 양의 정수 n의 자기 자신을 제외한 최대 약수를 구하는 프로그램을 작성하시오.

입력

첫번째 줄에 양의 정수 n이 주어진다. 단, n은 2,500 이하이다.

출력

첫번째 줄에 주어진 n의 자신을 제외한 최대 약수를 출력한다.

예시
1입력
10
출력
5
2입력
869
출력
79
3입력
2491
출력
53
위로