Маша с детства любит играть в веревочки. Вот и сейчас перед ней лежит верёвочка целой положительной длины n.

Мария в категроии Информатика, вопрос открыт 20.10.2017 в 14:59

Она хочет сделать ровно три разреза ножницами этой веревочки и получить четыре кусочка целой положительной длины каждый, суммарная длина которых, очевидно, будет равна n. Маша любит прямоугольники, но в то же время очень не любит квадраты, поэтому хочет знать, сколько существует способов разрезать веревочку на четыре части таким образом, чтобы из получившихся кусочков можно было сложить какой-нибудь прямоугольник, но нельзя было сложить квадрат. Перед вами стоит задача помочь Маше — посчитать количество таких способов. Два способа считаются различными, если отличаются наборы длин получившихся веревочек, то есть для какой-то длины x количество веревочек суммарной длины x в одном способе не равно количеству кусочков такой же длины в другом способе. Напишите программу, пожалуйста