#B3699. [语言月赛202301] 就要 62

[语言月赛202301] 就要 62

题目描述

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

输入格式

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

输出格式

输出共一行。

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

11624
Yes
12214
Yes
16124
No
62
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}