메뉴 건너뛰기

문제

01a12 주어진 정수 n의 최소 약수 구하기

3

시간	메모리	제출 회	통과 회	비율
1초	64MB	746	198	26.5%

나의 횟수	나의 판정	시도 명	성공 명	비율
		178	170	95.5%

태그

기초 반복문 조건문

출처

없음

태그

기초 반복문 조건문

출처

없음

문제

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

입력

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

출력

첫번째 줄에 주어진 n의 1를 제외한 최소 약수를 출력한다.

예시 1

입력

10

출력

2

예시 2

입력

869

출력

11

예시 3

입력

2491

출력

47

위로