У Васи кусок стальной проволоки длины l.

Ирина в категроии Информатика, вопрос открыт 27.10.2017 в 09:59

Он хочет разрезать ее в двух местах, таким образом, чтобы получившиеся 3 куска имели целочисленные длины и из них можно было бы составить невырожденный треугольник. Вася хочет узнать, сколькими способами он может осуществить разрезание, а также сколько различных треугольников может при єтом получиться. Входные данные. В единственной строке задается одно натуральное число l (1<=l<=10(9)).
Выходные данные. Выведите два целых числа- количество вариантов разрезания проволоки и количества различных треугольников, которые могут быть составлены указанным способом.
Ограничение по времени: 0.1 сек. на тест
ограничение по памяти 64 Мб
Примеры входных и выходных данных
ввод: 9
вывод: 10 3
Замечание: Одним из способов разрезание проволоки длины 9 может быть выполнение разрезов на расстояниях 2 и 5 от левого конца проволоки. При этом получится три куска, из которых может быть составлен треугольник со сторонами 2, 3 и 4. Такой же треугольник будет получен, если будут выполнены разрезы на расстояниях 3 и 7 от левого конца проволоки.