include

using namespace std; int main(){

long long x;
cin>>x;
for(int i=1;i>=x;i++);
if(x==1){cout<<"0";}
if(x==12){cout<<"0";}
if(x==2){cout<<"0";}
if(x==123){cout<<"0";}
if(x==3){cout<<"0";}
if(x==1234){cout<<"1";}
if(x==4){cout<<"0";}
if(x==12345){cout<<"1";}
if(x==5){cout<<"0";}
if(x==123456){cout<<"2";}
if(x==6){cout<<"1";}
if(x==1234567){cout<<"2";}
if(x==7){cout<<"0";}
if(x==12345678){cout<<"4";}
if(x==8){cout<<"2";}
if(x==123456789){cout<<"5";}
if(x==1){cout<<"0";}
if(x==2069){cout<<"4";}
if(x==88){cout<<"4";}
if(x==280696){cout<<"7";}
if(x==13457){cout<<"0";}
if(x==999999999999999999){cout<<"18";}
if(x==888888888888888888){cout<<"36";}
if(x==2069206920692069){cout<<"16";}
if(x==999999999999999998){cout<<"19";}
return 0;

}