题目描述

公钥和私钥是一对不同却匹配的钥匙，只有使用匹配的钥匙，才能完成对明文的加密解密。

蒟蒻 @Lelzy 正在研究对五位正整数的明文 $n$ 进行加密解密，使得任意一个五位正整数 $n$ 明文经过加密解密都可以得到原来的明文，方法如下：

加密需要公钥 $a$，解密需要私钥 $b$，其中 $a$、$b$ 均为正整数，则密文 $m$ 为 $n \times a$，解密后的明文为取 $m \times b$ 的后五位。

• 明文加密后得到密文，密文解密后得到明文。

• 加密即为明文 $n$ 乘以公钥 $a$ 得到密文 $m$。

• 解密即为密文 $m$ 乘以私钥 $b$ 并取其后五位得到明文 $n$。

现在 @Lelzy 得到了一个公钥 $a$，你需要帮他找出匹配的私钥 $b$，使得任意一个明文 $n$ 经过加密解密后都可以得到原来的明文。

输入格式

一个正整数 $a$，表示公钥。

输出格式

一个正整数 $b$，表示私钥。若 $b$ 有多个，则输出最小的一个。

若无法找到能匹配的私钥，输出 NO。

489

409

13

NO

样例解释

对于任意一个五位正整数 $n$，$n \times 489$ 得到密文 $m$，$m \times 409$ 后取后五位又会得到 $n$，因此 $489$ 和 $409$ 是一对匹配的公钥与私钥。

数据规模与约定

对于 $100 \%$ 的数据，$10 \le a \le 9999$，$100 \le b \le 9999$。