题目描述

有一个非常奇特的6位整数 142857，它被称为 六六大顺数。它是由不同的 6 个数组成：它的2倍也是由这6个数字组成；它的3倍也是由这6个数字组成；以至于它的4，5，6倍还都是由这6个数字组成。

请你编写程序：输入一个整数 n ，然后判断它是否是 六六大顺数。如果是，则打印 True，否则，打印 False。

题目提示

如果这个数字 n 的 $2 - 6$ 倍都是由142857 这6个数字组成的，则说明它是 六六大顺数；否则不是。

题目格式

输入

一个6位正整数 n。

输出

True 或者 False。

题目样例

142857

True

666666

False

题目限制

题目给的 n 一定是6位数，即 $100000 <= n <= 999999$。