5579: 通过了吗
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
小G发现了一个奇怪的问题。
"怎么ACMclub里我不会做的题目号这么有规律？"
经系统检查，题目编号含有2,3,5以外的质因子的题目小G都没有通过，反之则全部通过。
输入
输入有多组数据。
每组数据一行，1个正整数（不大于1000000000），代表题目号。
输出
对应每组数据，如果小G通过了这道题目，则输出1，否则输出0。
样例输入 复制
15
20
47
57样例输出 复制
1
1
0
0