파스칼 반복문의 출력

시간 제한1초메모리 제한128 MB

문제

다음 파스칼 코드는 자연수 N을 읽고 counter의 값을 출력한다.

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);

반복문은 i = N - 1부터 1까지 1씩 감소하면서 진행된다. 각 반복에서 먼저 counter를 1 증가시키고, 그 직후 iN의 약수이면 반복을 끝낸다.

N이 주어졌을 때, 이 코드가 출력하는 값을 구하시오.

입력

첫째 줄에 자연수 N이 주어진다.

  • 1 <= N <= 10^9

출력

코드가 출력하는 counter 값을 출력한다.