Description

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

Format

Input

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

Output

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

Sample 1

Input

9
5
-1

Output

YES
N0

Limitation

1s, 128MiB for each test case.