include<iostream>

include<cstring>

using namespace std;

int main()

{

int len,a[300]= {0},b[300]= {0},t=0,f;

string st,s;

cin>>st;

len=st.size();

for(int i=0; i<len; i++)

a[i]=st[i]-‘0’;

//将 st 一位一位存入数组 a 中 减 0 是字符到数字的隐形转换

st=st+st;//将 st 首尾相接

for(int j=1; j<=len; j++)

{

for(int k=0; k<len; k++)

b[k]=a[k];//将 a 数组存入 b 中

for(int p=len-1; p>=0; p–)

{

b[p]=b[p]*j+t;

t=b[p]/10;

b[p]=b[p]%10;

}//高精度乘法

s="";//将字符串 s 置空

for(int q=0; q<len; q++)

s=s+(char)(‘0’+b[q]);//将 b 数组转换到字符串 s 中

f=st.find(s,0);

if(f==-1)

{ //即 st 中没有 s

cout<<‘0’;

return 0;

}//输入"0"并停止运行

}

cout<<‘1’;

return 0;

}