#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { string s; cin >> s; s = string(8 - (s.size() - 1) % 9, '0') + s; int n = s.size(); vector v(1, 0); for(int i=0; i w(v.size()+1, 0); w[0] = stoi(s.substr(i, 9)); for(unsigned j=0; j> 32; w[j] &= (1LL << 32) - 1; } if(w.back() == 0) w.pop_back(); v.swap(w); } int ans = 0; for(unsigned i=0; i bs(v[i]); ans += bs.count(); } cout << ans << endl; return 0; }