编程题：8005 阶乘的和

约翰•冯•诺伊曼，出生于1903年12月28日，1957年2月8日去世，是一个美籍匈牙利数学家，他在数学，逻辑，量子物理学，气象学，科学，电脑和游戏理论等基础做出了重要贡献。他具有惊人的记忆，快速理解能力和解决问题的能力。在1925年，他获得苏黎世学院化学工程专业学士学位，1926年就获得布达佩斯大学数学博士文凭。他的关于集合理论的博士论文是该学科的一个重要贡献。20岁的冯•诺伊曼提出了一种新序数定义，后来被普遍采用。虽然他才20多岁，他在纯理论和应用数学领域做出了很多贡献，确立了他作为一个数学家不寻常的深度。他的数学基础量子力学（1932）为新的科学学科建立了一个坚实的框架。在这段时间里，他也证明了博弈论的最小最大定理。他在博弈论中逐渐扩大他的工作，并和奥斯卡•摩根斯坦合著了游戏论与经济行为（1944）。
总有些数字可以表示为阶乘的总和。例如，9 = 1！+ 2！+ 3！。冯•诺伊曼博士对这样的数字很感兴趣。于是，他给你一个数n，想让你能告诉他这个数是否可以表示一些阶乘的总和。
好吧，这只是小菜一碟。对于给定的n，你会检查是否有一些xi，让n等于SUM {xi！}（1 <= i<= t，t> = 1，xi> = 0，xi=xj 当且仅当i=j）。如果答案是肯定的，则输出“YES”，否则打印出“NO”。

### 输入格式:

你将得到一些非负的整数n (n <= 1,000,000) ，每个数占一行。负数表示输入结束。

### 输出格式:

对于每个n，你要输出YES 或 NO，没有额外的空格。

### 输入样例:

in
9
-1


### 输出样例:

out
YES







答案：若无答案欢迎评论