B. [语言月赛202303] Factorial B

    远端评测题 1000ms 512MiB

[语言月赛202303] Factorial B

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

题目描述

Farmer John 的孩子做数学题时遇到了一个难题,想要请你解答一下。

这道数学题是,n!n! 是否是 1212 的倍数。

n!n!nn 的阶乘。一般来讲,对于一个正整数 nnn!=1×2×3××nn! = 1 \times 2 \times 3 \times \cdots \times n。特别的,0!=10 ! = 1

Farmer John 也觉得这个问题太难了,因此他想要把这道题交给你来完成,请你帮助他完成这个问题。

输入格式

输入共一行一个整数 nn

输出格式

输出共一行一个字符串。

对第一行,如果 n!n!1212 的倍数,输出 Yes,否则输出 No

3
No
7
Yes

提示

样例 1 解释

3!=1×2×3=63! = 1 \times 2 \times 3 = 6,不是 1212 的倍数。

样例 2 解释

$7! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 = 5040$,是 1212 的倍数。

数据规模与约定

对于 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}

高新社团提高班no.10.11

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-12-5 0:00
结束于
2024-12-15 0:00
持续时间
240 小时
主持人
参赛人数
10