打卡信奥刷题（629）用Scratch图形化工具信奥B3719[普及组/提高组] [语言月赛202303] Factorial B

[语言月赛202303] Factorial B

题目描述

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

这道数学题是，$n!$ 是否是 $12$ 的倍数。

$n!$ 是 $n$ 的阶乘。一般来讲，对于一个正整数 $n$，$n!=1\times 2\times 3\times \cdots \times n$。特别的，$0!=1$。

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

输入格式

输入共一行一个整数 $n$。

输出格式

输出共一行一个字符串。

对第一行，如果 $n!$ 是 $12$ 的倍数，输出 Yes，否则输出 No。

样例 #1

样例输入 #1

3

样例输出 #1

No

样例 #2

样例输入 #2

7

样例输出 #2

Yes

提示

样例 1 解释

$3!=1\times 2\times 3=6$，不是 $12$ 的倍数。

样例 2 解释

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

数据规模与约定

对于 $100\%$ 的数据，保证 $0\le n\le 10^{18}$。

测试点编号	$n$
$1\sim 3$	$\le 10$
$4\sim 6$	$\le 10^6$
$7\sim 10$	$\le 10^{18}$

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容