题目描述

小蓝发现，对于一个正整数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的一半。

输入格式

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

输出格式

输出一个整数，表示满足条件的数的数量。（1≤n≤10000）

5

2