//这才是最贪的
/***********************************
四羟基合铝酸(HAl(OH)4)才是对的
化学书上的偏铝酸(HAlO2)是错的！
！！！！！！！！！！！！
***********************************/
#include<bits/stdc++.h>
#define int long long
#define INFSHORT 1e+3
#define INFINT 1e+10
#define INFLONGLONG 1e+19
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e8+6;
int n;
signed 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;
	//easy
	//哈哈哈  
}