C1017 - 神秘的金字塔数字
题目描述
小明休息时看短视频，看到一个讲解金字塔秘密的视频，视频中讲到金字塔里的一个神秘数字142857
这个数字有什么神秘的呢？
来看一下，这个数字的运算：
142857 × 1 = 142857
142857 × 2 = 285714
142857 × 3 = 428571
142857 × 4 = 571428
142857 × 5 = 714285
142857 × 6 = 857142
乍一看也没有什么神秘的，但是仔细看下，142857乘以1 - 6这6个数后得到的每个结果还是由1、2、4、5、7、8这几个原始数字组成的（142857），不包含其他的数字
这顿时引起了小明的兴趣，小明想写个程序来判断某一个数是否是跟神秘的金字塔数字142857具有相同的特征：
即一个数乘以1 - 6之后的每个结果还是由该数中的原始的几个数字组成的（可以重复出现），但不包含其他数字
输入格式
1行，输入n，代表输入的一个正整数
输出格式
一行，一个正整数，输出1代表符合金字塔数字相同的特征，输出0代表不符合金字塔数字的特征
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 142857 | 1 |
| 100 | 0 |
数据范围与提示
100%的数据：$1 \le n \le 10^{8}$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1017.in，输出文件名为：C1017.out