P7162 - 通过了吗

内存限制：32 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：4 通过：4

提交提交记录统计 Web Board

小G发现了一个奇怪的问题。

"怎么ACMclub里我不会做的题目号这么有规律？"

经系统检查，题目编号含有2,3,5以外的质因子的题目小G都没有通过，反之则全部通过。

输入有多组数据。

每组数据一行，1个正整数（不大于1000000000），代表题目号。

对应每组数据，如果小G通过了这道题目，则输出1，否则输出0。

剑指Offer

7162: 通过了吗