游客 注册 | 登录
中文 | En

1679 - 通过了吗

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB
小G发现了一个奇怪的问题。
"怎么ACMclub里我不会做的题目号这么有规律？"
经系统检查，题目编号含有2,3,5以外的质因子的题目小G都没有通过，反之则全部通过。

题目输入

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

题目输出

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

输入/输出样例

输入格式

15
20
47
57

输出格式

1
1
0
0
请先登陆