Factorial B

题目描述

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。

测试点编号	�n
1∼31∼3	≤10≤10
4∼64∼6	≤106≤106
7∼107∼10	≤1018≤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;
}