240 人解决，343 人已尝试。
313 份提交通过，共有 1346 份提交。
3.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
parytchen 最近做了几个很烦的题目，一直没有 AC，所以决定转型做一道简单题目，调节一下心情， 正好遇见一道简单的题目，partychen 准备把它 AC 掉再说。
数学博大精深，当然组成数学的就是一些数字，这些数字也有很多的特点，比如有一些数字它是另外一些各不相同的非负数字的阶乘之和。比如：数字９，$9＝1!+2!+3!$。所以为了研究一个数字是否有这个的特性，你需要判断一下这个数字是否是其他数字阶乘之和。看了这个题目后 partychen 没有办法了，你不忍心看他继续郁闷下去吧，所以希望你能帮他解决这个问题。
你将得到一个 $n(n \leq 1~000~000)$，每行一个数字，以负数作为输入结束。
对于每一个 $n$，判断 $n$ 是否等于 $\sum {x_i} (x_i \geq 0)$，$t$ 为 $x_i$ 的个数，$t \geq 1$, 如果成立则输出 YES，不成立则输出 NO。每行一个输出。
9 -1
YES