T792542 【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代表不符合金字塔数字的特征

100%的数据：$1 \le n \le 10^{8}$