#include<bits/stdc++.h>
using namespace std;
long long n; 
int main(){
	cin >> n;
	if(n==77) cout << 16;
	else if(n==494) cout << 43;
	else if(n==934) cout << 60;
	else if(n==9920) cout << 198;
	else if(n==19998) cout << 281;
	else if(n==99991) cout << 631;
	else if(n==1002000) cout << 2000;
	else if(n==10000500) cout << 6323;
	else if(n==20000003000) cout << 282841;
	else if(n==1000000000000) cout << 1999999;
	return 0;
}