레이팅 미적용설명
어린 Frane는 벌써 10학년이지만, 컴퓨터 수업의 파스칼 때문에 아직도 고생하고 있다. 숙제로 선생님이 그의 공책에 다음 프로그램을 적어 주었고, 정수 \(N\)이 주어졌을 때 출력을 알아내야 한다.
readln(N);
counter := 0;
for i := N-1 downto 1 do begin
counter := counter + 1;
if N mod i = 0 then break;
end;
writeln(counter);
Frane의 문제를 푸는 프로그램을 작성하시오.
제약
입력 형식
입력의 첫째 줄에 정수 \(N\) (\(1 \le N \le 10^9\))이 주어진다.
출력 형식
결과를 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
1출력
0예제 2
입력
10출력
5예제 3
입력
27출력
18문제 정보
태그