T793081 【C1162】 - 判断丑数

题目描述

判断一个正整数是否是丑数,什么是丑数? 只包含质因子2,3,5的数称为丑数,比如:6,10是丑数,14不是,通常把1当做第1个丑数 或者可以理解为: 丑数是指不能被2,3,5以外的其他素数(质数)整除的数

输入格式

第1行,一个正整数q,代表接下来有q次询问 接下来q行,每行一个正整数

输出格式

q行,代表每次询问的结果,如果是丑数,输出Yes,不是丑数,输出No

说明/提示

100%的数据:$1 \le q \le 1000$,每个正整数都在int取值范围内