메뉴 건너뛰기

문제


시간메모리제출 통과 비율
1초64MB
1226
297
24.2%
나의 횟수나의 판정시도 성공 비율
286277
96.9%
출처
없음
출처
없음
문제

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

입력

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

출력

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

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