#151. 阶乘整除12

阶乘整除12

题目描述

输入 nn,如果 n!n!1212 的倍数,输出 Yes,否则输出 No

注:n!n! 表示 1×2×3×...×n1×2×3×...×n。特别地,0!=10!=1

3
No
7
Yes

数据规模与约定

对于 100%100\% 的数据,保证 0n10180 \leq n \leq 10 ^ {18}

测试点编号 nn
131 \sim 3 10\leq 10
464 \sim 6 106\leq 10 ^ 6
7107 \sim 10 1018\leq 10 ^ {18}