博客

题目描述

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

这道数学题是，�!

n

! 是否是 1212 的倍数。

�!

n

! 是 �

n

的阶乘。一般来讲，对于一个正整数 �

n

，�!=1×2×3×⋯×�

n

!=1×2×3×⋯×

n

。特别的，0!=10!=1。

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

输入格式

输入共一行一个整数 �

n

。

输出格式

输出共一行一个字符串。

对第一行，如果 �!

n

! 是 1212 的倍数，输出 Yes，否则输出 No。

输入输出样例

输入 #1

3

输出 #1

No

输入 #2

7

输出 #2

Yes

说明/提示

样例 1 解释

3!=1×2×3=63!=1×2×3=6，不是 1212 的倍数。

样例 2 解释

7!=1×2×3×4×5×6×7=50407!=1×2×3×4×5×6×7=5040，是 1212 的倍数。

数据规模与约定

对于 100%100% 的数据，保证 0≤�≤10180≤

n

≤1018。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a;
    cin>>a;
    if(a>3) cout<<"Yes";
    else cout<<"No";
    return 0;
}