| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 5075 | 1446 | 1226 | 30.399% |
이 이야기는 고창영이 10살 때 있었던 실화이다.
창영이는 10살 때 파스칼을 독학했다. 창영이가 공부하던 책에는 다음과 같은 프로그램이 있었다.
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);
창영이는 N을 입력했을 때, 무엇이 출력될지 궁금해졌다.
창영이가 입력한 N이 주어졌을 때, 무엇이 출력되는지 구하는 프로그램을 작성하시오.
첫째 줄에 창영이가 입력한 N이 주어진다. N은 1보다 크거나 같고, 10^9보다 작거나 같은 자연수이다.
첫째 줄에 결과를 출력한다.
1
0
10
5
27
18
Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #5 2번