n = int(input())
if n%2 == 0:
if n%4 != 0:
print(n // 4)
else:
print(n // 4 - 1)
else:
print(0)
n=int(input())
if n%2 == 0 :
if n%4 != 0:
print(n//4)
else:
print(n//4-1)
else:
print(0)
Паша любит прямоугольники, но в то же время очень не любит квадраты, поэтому хочет знать, сколько существует способов разрезать палку на четыре части таким образом, чтобы из получившихся кусков палки можно было сложить какой-нибудь прямоугольник, но нельзя было сложить квадрат.
Перед вами стоит задача помочь Паше — посчитать количество таких способов. Два способа считаются различными, если отличаются наборы длин получившихся кусков, то есть для какой-то длины x количество палок длины x в одном способе не равно количеству палок такой же длины в другом способе.
Входные данные
В первой строке входных данных следует целое положительное число n (1 ≤ n ≤ 2·109) — длина имеющейся палки.
Выходные данные
Выведите в первую строку выходных данных единственное целое число — количество способов разделить Пашину палку на четыре части ненулевой длины таким образом, чтобы можно было соединить концы получившихся частей и получить прямоугольник, но не квадрат.
Примеры
Входные данныеСкопировать
6
Выходные данныеСкопировать
1
Входные данныеСкопировать
20
Выходные данныеСкопировать
4
Примечание
В первом тестовом примере существует одно корректное разделение с длинами {1, 1, 2, 2}.
Во втором тестовом примере существует четыре корректных разделения с длинами {1, 1, 9, 9}, {2, 2, 8, 8}, {3, 3, 7, 7} и {4, 4, 6, 6}. Обратите внимание, что {5, 5, 5, 5} не подходит.