UOJ Logo Sharp Sword 剑锋 OI

SSOI

#1115. 整数分解【“剑锋OI”普及组多校联盟系列赛(22)】

统计

时间限制:1S / 空间限制:256MB

【问题描述】

  某些数能表示成为一些互不相同的整数的阶乘之和,如9=1!+2!+3!
现给定一个非负整数n,要求判断n能否表示成为一些互不相同的非负整数的阶乘之和,如果能,则输出“YES”,否则输出“NO”。

【输入格式】

行一个非负整数n(n≤1000000),最后一行是一个负数,作为输入结束的标志。
输入文件不超过100行。

【输出格式】

对输入中的每个非负整数n,输出“YES”或者“NO”,各占一行。
【输入样例】

【输入样例1】

9
5
-1

【输出样例1】

YES
NO