问题 20893 --排三角形

20893: 排三角形

时间限制: 1 Sec  内存限制: 125 MB
提交: 22  解决: 15
[提交][状态][讨论版][数据上传:][下载FPS0元][下载测试数据0元][36kb]

题目描述

12,······,99个数排成下列形态的三角形。

                        a

                     b      c

                  d            e

                f     g     h     i

   

    其中:ai分别表示12,······,9中的一个数字,并要求同时满足下列条件:

    1a<f<i;

    2b<d, g<h, c<e

    (3)a+b+d+f=f+g+h+i=i+e+c+a=P


程序要求:

      根据输入的边长之和P,输出所有满足上述条件的三角形的个数。



输入

每个测试文件只包含一组测试数据,每组输入一个整数P,表示边长之和。


输出

对于每组输入数据,输出所有满足上述条件的三角形的个数。

如果无解,则输出"Not exist"(引号不输出)。


样例输入

23

样例输出

2

提示

来源

[提交][状态]