#C. 三七二十一

    传统题 1000ms 256MiB

三七二十一

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第五届省内高校新生程序设计大赛(热身赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2024-12-7 19:00
结束于
2024-12-7 21:00
持续时间
2 小时
主持人
参赛人数
19