题目描述

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

蒟蒻 @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”，不含双引号。

101

9901

13

NO

样例解释

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

数据规模与约定

对于 $30 \%$ 的数据，$10 \le a \le 1000$。

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

给新手的温馨提示：运算过程 int 类型存储时可能会超出，记得开 long long。