5174:电子学会C二级考试卷(2025年03月)不变初心数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。例如 18 就是这样的数:18 的 2 倍是 36,3+6=9;18 的 3 倍是 54,5+4=9;…… 18 的 9 倍是 162,1+6+2=9。对于 18 而言,9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。

输入

输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一个不超过 `10^5` 的正整数。

输出

对每个给定的数字,如果它有不变的初心,就在一行中输出它的初心;否则输出 `NO`。

样例输入

4
18
256
99792
88672

样例输出

9
NO
36
NO

提示

来源/分类