시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 4393 | 1188 | 1000 | 29.317% |
이 이야기는 고창영이 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번