说明

若一个$\red{n}$位的数字串满足下述条件，则称其是循环数（cyclic）：

将这个数字串视为整数（可能带有前导$\red{0}$），并用任意一个 $\red{1}$ 到 $\red{n}$ 之间（包含$\red{1}$和$\red{n}$）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。

例如，数字 $\red{142857}$ 是循环数，因为:

• $\red{142857}$ * $\red{1}$ = $\red{142857}$
• $\red{142857}$ * $\red{2}$ = $\red{285714}$
• $\red{142857}$ * $\red{3}$ = $\red{428571}$
• $\red{142857}$ * $\red{4}$ = $\red{571428}$
• $\red{142857}$ * $\red{5}$ = $\red{714285}$
• $\red{142857}$ * $\red{6}$ = $\red{857142}$。

请写一个程序判断给定的数是否是循环数。

注意：在此题中，输入数字串允许带前导$\red{0}$，且前导$\red{0}$不能被忽略，例如“01”是两位数字串，而“1”是一位数字串。

但将数字串转化为整数做乘法运算或比较运算时，可以忽略前导$\red{0}$。

输入格式

一行，一个长度在 $\red{2}$ 到 $\red{60}$ 位之间的数字串。

输出格式

一个整数，若输入的数字串是循环数，输出$\red{1}$，否则输出$\red{0}$。

样例

输入数据

142857

输出数据

1