我们用 n! 表示整数 1 到 n 的乘积，读作 “n 的阶乘”。比如：  
· 3! = 3 × 2 × 1 = 6
· 5! = 5 × 4 × 3 × 2 × 1 = 120

现在给你一个整数 a（1 ≤ a ≤ 1,000,000,000），判断 a 能否表示成一个阶乘（即判断是否存在一个整数 x ，使得 a = x!）。

一个整数 a（1 ≤ a ≤ 1,000,000,000）。

如果 a 是一个阶乘，输出 “YES”；否则，输出 “NO”。

【样例解释】
40320 = 8!

【数据规模与约定】
对于 30% 的数据，a ≤ 1,000
对于 60% 的数据，a ≤ 1,000,000
对于 100% 的数据，1 ≤ a ≤ 1,000,000,000

 达人赛白银组