小 Frane 已经上十年级了,但依然在微机课上为 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);
请编写一个程序来解决 Frane 的问题。
输入格式
输入的第一行包含整数 $N$ ($1 \le N \le 10^9$)。
输出格式
在单行中输出结果。
样例
输入样例 1
1
输出样例 1
0
输入样例 2
10
输出样例 2
5
输入样例 3
27
输出样例 3
18