#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int gcd(int a, int b){ if(b==0) return a; return gcd(b, a%b); } int main() { string n; cin>>n; int d=n.size(); if(d==1){ cout<=1; i--){ if(n[i]!=n[i-1]){ if(g==-1){ g=abs((int)(n[i]-n[i-1])); }else{ g=gcd(g, abs((int)(n[i]-n[i-1]))); } } } if(g==-1){ cout<=2; k--){ if(g%k!=0) continue; int r=0, p10=1; for(int i=d-1; i>=0; i--){ r+=((n[i]-'0')*p10%k); r%=k; p10*=10; p10%=k; } if(r==0){ cout<