#1086. 三七二十一

三七二十一

题目描述

13是质数,23也是质数,37也是质数,337也是质数!它们的因数只有1和它们自己,无法被其它自然数整除。

AliceAlice 非常喜欢 37 这个数字,也喜欢 37 的整数倍,BobBob 想要送给 AliceAlice 一个数字,帮助 BobBob 判断 AliceAlice 是否喜欢这个礼物。

输入格式

第一行包含一个整数 nn1n1061 \le n \le 10^6)— 表示 BobBob 挑选的数字。

输出格式

输出 YESYESNONO — 表示 AliceAlice 是否喜欢这个数字。

样例输入 #1

1

样例输出 #1

NO

样例输入 #2

37

样例输出 #2

YES

样例输入 #3

74

样例输出 #3

YES