#include<iostream>
#include<string>
#include<vector>
using namespace std;

#define N 1000005

int ans;
string s;
vector<string>check;

signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	for(int i=1;i<=1e6;i<<=1)
	{
		int t=i;
		string k="";
		do
		{
			char f=t%10+'0';
			t/=10;
			k=f+k;
		}
		while(t);
		check.push_back(k);
	}
	cin>>s;
	for(int i=0;i<s.size();++i)
	{
		string k=s.substr(0,i+1);
		bool flag=0;
		for(auto j:check)
			if(j.size()>k.size())
				break;
			else if(k.find(j)!=string::npos)
				flag=1;
		if(flag)
			++ans,
			s[i]='e';
	}
	cout<<ans;
	return 0;
}