#14. Product of Binary Decimals

Product of Binary Decimals

题目描述

如果一个数是正整数,且其十进制符号中的所有数字都是 0011,我们就称它为二进制型十进制数。例如, 10101111010111 是二进制型十进制数,而 1020110201787788787788 不是。

给定一个数 nn,问你是否可以将 nn 表示为一些(不一定不同的)二进制型十进制数的乘积。

输入格式

一行包含一个整数 n(1n105)n(1 \leq n \leq 10^5)

输出格式

如果 nn 可以表示为二进制型十进制数的乘积,则输出 "YES",否则输出 "NO"(都不带引号)。

(字符串 "yES"、"yes "和 "Yes "将被识别为正确的,"NO" 同理)。

样例

样例输入 #1

121

样例输出 #1

YES

样例输入 #2

12421

样例输出 #2

NO

提示

样例解释 11:

121=11×11121=11×11