#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
string add(string a,string b){
	int la,lb,x[201],y[201],s[202];
	string ans;
	la=a.size();
	lb=1;
	for(int i=0;i<la;i++){
		x[i]=a[la-1-i]-48;
	}
	for(int i=0;i<lb;i++){
		y[i]=b[lb-1-i]-48;
	}
	for(int i=1;i<201;i++){
		y[i]=0;
	}
	int temp;
	for(int i=0;i<201;i++){
		temp=x[i]+y[i]+s[i];
		if(temp>=10){
			s[i+1]++;
			s[i]=temp-10;
		}
		else{
			s[i]=temp;
		}
	}
	int shu;
	for(int i=201;i>=0;i--){
		if(s[i]!=0){
			shu=i;
			break;
		}
	}
	for(int i=shu;i>=0;i--){
		ans[i]=s[i]+48;
	}
	return ans;
}
int main(){
	string pan,ds,x="1";
	cin>>pan;
	int lc=pan.length();
	ds=ds+x;
	string pance="1";
	while(1){
		if(x.length()>lc){
			break;
		}
		cout<<ds;
		ds=ds+add(x,pance);
	}
	cout<<ds.find(pan);
	return 0;
}