#P1164. G.小平方

G.小平方

Description

小蓝发现,对于一个正整数 n 和一个小于 n 的正整数 v,将 v 平方后对 n取余可能小于 n 的一半,也可能大于等于 n 的一半。请问,在 1 到 n − 1 中,有多少个数平方后除以 n 的余数小于 n 的一半。例如,当 n = 4 时,1, 2, 3 的平方除以 4 的余数都小于 4 的一半。又如,当 n = 5 时,1, 4 的平方除以 5 的余数都是 1,小于 5 的一半。而2, 3 的平方除以 5 的余数都是 4,大于等于 5 的一半。

Input

输入一行包含一个整数 n。

Output

输出一个整数,表示满足条件的数的数量。

Samples

5
2

Limitation

对于所有评测用例,1 ≤ n ≤ 10000