1694: 两个三角形和数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:14

Description

 小明将数字1到9摆放成如下的两个三角形,使得每一个三角形边上的三个数字相加的和相等。李老师问小明是否还能摆放成和为其他数的两个三角形和数,且两个三角形内的数字各不相同。请你帮助小明试试能否摆放成和为 s的两个三角形和数。若能摆放输出 true 不能摆放则输出 false。


Input

  输入一个正整数s。

Output

依要求摆放成和为 s的两个三角形和数。若能摆放输出 true 不能摆放则输出 false。

Sample Input Copy

17

Sample Output Copy

true

HINT

   1<=s<=20