题目描述
<div> 小G发现了一个奇怪的问题。 </div> <div> "怎么ACMclub里我不会做的题目号这么有规律？" </div> <div> 经系统检查，题目编号含有2,3,5以外的质因子的题目小G都没有通过，反之则全部通过。 </div> <div> </div>
输入格式
<div> 输入有多组数据。 </div> <div> 每组数据一行，1个正整数（不大于1000000000），代表题目号。 </div> <div> </div>
输出格式
对应每组数据，如果小G通过了这道题目，则输出1，否则输出0。
样例
样例输入 1
15
20
47
57
样例输出 1
1
1
0
0
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪