#P1745. 就要 62

就要 62

[语言月赛202301] 就要 62

题目描述

给你一个整数 xx,你需要判断,这个整数中是否出现过数字 6262 或者能够被 6262 整除。如果是,输出 Yes,否则输出 No 即可。

输入格式

输入共一行,为一个整数 xx

输出格式

输出共一行。

如果 xx 中出现过数字 6262 或者能够被 6262 整除,输出一行 Yes,否则输出一行 No

样例 #1

样例输入 #1

11624

样例输出 #1

Yes

样例 #2

样例输入 #2

12214

样例输出 #2

Yes

样例 #3

样例输入 #3

16124

样例输出 #3

No

样例 #4

样例输入 #4

62

样例输出 #4

Yes

提示

样例 1 解释

显然,1162411624 中出现了 6262

样例 2 解释

容易知道,12214=62×19712214 = 62 \times 197,所以 1221412214 可以被 6262 整除。

样例 3 解释

虽然 1612416124 中出现了 6622,但是没有出现一个完整的 6262。这种情况不被叫做【出现 6262】。

样例 4 解释

显然,6262 中出现了 6262,也是 6262 的倍数。

数据规模与约定

对于 20%20\% 的测试数据,保证 x10x \leq 10
对于 40%40\% 的测试数据,保证 x<100x < 100
对于 100%100\% 的测试数据,保证 1x10181 \leq x \leq 10 ^ {18}