Description

这是一个神奇的数串，它发现于埃及金字塔内，它是一组神奇数字，它证明一星期有7天， 它自我累加一次，就由它的6个数字，依顺序轮值一次，即： 142857×1=142857 142857×2=285714 142857×3=428571 142857×4=571428 142857×5=714285 142857×6=857142 现在，在X星球的金字塔内也发现了类似的数字串，这类数字的特征都是有n位长度，当乘以从1到n的数字时，数字串只是数字的位置发生变化，而其他都没变化。 那么就要你编个程序判断这个数字是不是这样的循环数字串。

Input

输入数据是一系列的从2位到60位长度的数串。 (注意：数串的前置0不能被移去的，它们被认为数字串的一部分。也就是01是个两位的数串，而1是一位的数串)

Output

对于每个数串，若其数字是循环的数字，输出Yes， 否则输出No。

Sample

Input

142857
142856
142858
01
0588235294117647

Output

Yes
No
No
No
Yes