【练5-5】数字王国的二等公民
题目描述
数字王国“数”满为患了，国王决定清理掉数字王国里的二等公民。国王是这样定义二等公民的，对于任意数字，如果它可以由其他数字相乘获得，那么它就是二等公民，比如8，可以由2和4相乘获得，所以8是二等公民。作为数字王国的警卫官，你需要灵敏的判断一个数字是否是二等公民 。
输入格式
输入一个整数n ( n <= 30000 )。
输出格式
如果该数字是二等公民，输出“YES”，否则输出“NO”。
8
YES
数字王国“数”满为患了，国王决定清理掉数字王国里的二等公民。国王是这样定义二等公民的，对于任意数字，如果它可以由其他数字相乘获得，那么它就是二等公民，比如8，可以由2和4相乘获得，所以8是二等公民。作为数字王国的警卫官，你需要灵敏的判断一个数字是否是二等公民 。
输入一个整数n ( n <= 30000 )。
如果该数字是二等公民，输出“YES”，否则输出“NO”。
8
YES