3896: 和数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:203 解决:34

题目描述

sum.in/out
小理对数字之美的追求不局限于质数了,他发现了一种非常靓丽的数字,并命名为“和
数”。
“和数”就是能表示为一些互不相同的整数的阶乘之和的数。如 9=l!+2! +3!。
现在给定一个非负整数 n,要求判断 n 是否为“和数”,如果是,则输出“YES”,否则输出
“NO”(引号不输出)


【数据规模与约定】
对于 100%的数据有: 0≤n≤1000000

输入

输入文件中每行一个非负整数 n(n≤1000000),最后一行是一个负数,作为输入的结束

输出

对输入文件中的每个非负整数 n,在输出文件中分别输出“YES”或“NO”,各占 l 行。(引号不输出)

样例输入 复制

9
5
-1

样例输出 复制

YES
NO

来源/分类