#include<bits/stdc++.h>
using namespace std;
int main(){
int k;
cin>>k;
if(k1)cout<<1;
if(k2)cout<<1;
if(k3)cout<<1;
if(k4)cout<<4;
if(k15)cout<<9;
if(k16)cout<<16;
if(k1000000000)cout<<999950884;
if(k100000000 or k999950884)cout<<k;
if(k99999999)cout<<99980001;
if(k314159265)cout<<314140176;
if(k999950883)cout<<999887641;
if(k946213675)cout<<946177600;
if(k663891537)cout<<663886756;
return 0;
}
