P27817 [洛谷] [Language Contest March 2023] Factorial B
普及-
题目描述

Problem Description

Farmer John's child encountered a difficult math problem and wants you to solve it.

The math problem is whether $n!$ is a multiple of $12$.

$n!$ represents the factorial of $n$. Generally, for a positive integer $n$, $n! = 1 \times 2 \times 3 \times \cdots \times n$. Specifically, $0! = 1$.

Farmer John also finds this problem too difficult, so he wants to hand it over to you to complete. Please help him with this problem.

Input Format

The input consists of a single line containing an integer $n$.

Output Format

The output consists of a single line containing a string.

For the first line, if $n!$ is a multiple of $12$, output Yes; otherwise, output No.

Sample Input and Output

Sample Input #1

3

Sample Output #1

No

Sample Input #2

7

Sample Output #2

Yes

Notes

Sample 1 Explanation

$3! = 1 \times 2 \times 3 = 6$, which is not a multiple of $12$.

Sample 2 Explanation

$7! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 = 5040$, which is a multiple of $12$.

Data Size and Constraints

For $100\%$ of the data, it is guaranteed that $0 \leq n \leq 10^{18}$.

Test Case Number $n$
$1 \sim 3$ $\leq 10$
$4 \sim 6$ $\leq 10^6$
$7 \sim 10$ $\leq 10^{18}$
输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
3
样例输出
No