#461. mod998244353

在一个古老而神秘的数字世界里，存在着一个强大的数字守护者“mod998244353”。这个守护者掌管着这个世界的秩序和平衡，使得所有的数字都不能超过998244353。在这个法则下，任何大于998244353的数字都会被“mod”的力量转化为小于998244353的数字。

因此，这个世界的居民们都对“mod998244353”充满了敬畏并且研究了各种算法来尽可能地利用这个强大的力量。他们发现，适当地运用“mod998244353”可以有效地解决他们所遇到的许多复杂的数学问题。

然而，当一些复杂的算法问题出现时，他们需要一个优秀的编程师来解决。你，作为出色的程序员，是否能够帮助他们解开这些问题，运用你的技巧去优化和解决问题呢？这需要你熟悉“mod”操作以及面对数学或编程挑战时的逻辑思维。

现在给你一个严格小于 $998244353$ 的非负整数 $n$，请问你是否可以找到一个严格小于 $998244353$ 的正整数 $x$，使得 $n\times x \mod\ 998244353=0$。

其中 $a \mod\ b$ 的意思是 $a$ 对 $b$ 取余数，例如 $7 \mod\ 3=1$。

仅一个整数 $n(0\le n < 998244353)$，含义如题目描述所示。

如果你可以找到一个严格小于 $998244353$ 的正整数 $x$，使得 $n\times x\ \mod\ 998244353=0$，输出 "YES"。
否则，输出 "NO"，输出时无需输出引号。

输入样例1

1

输出样例1

NO

输入样例2

122

输出样例2

NO

提示
在样例 $1$ 中，$1$ 乘以任何一个严格小于 $998244353$ 的数字都将小于 $998244353$，所以这个数字不可能整除 $998244353$。