K. [COCI2007-2008#5] PASCAL

远端评测题

1000ms

32MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Frane 已经十年级了，但是在信息课上学习 Pascal 仍然很吃力。老师写下了如下的 Pascal 程序作为家庭作业，他需要根据输入的整数 $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);

请您编写一个程序来解决这个问题。

一行，一个整数 $N$ 。

一行，表示以上程序的输出结果。

对于 $100\%$ 的数据， $1\le N\le10^9$ 。

本题分值按照原比赛设置，满分 $30$ 分。