#include <iostream>
#include <fstream>
using namespace std;
int a[1024]= { 0, 0, 0, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 5, 5, 5, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 6, 6, 7, 6, 7, 5, 6, 6, 7, 6, 7, 7, 7, 6, 7, 7, 9, 7, 7, 10, 8, 7, 10 , 7, 7, 10, 7};
int main ()
{

for (int i=47;i<200;i++) a[i]=7;


for (int i=200;i<300;i++) a[i]=8;

for (int i=300;i<500;i++) a[i]=9;
for (int i=300;i<1000;i++) a[i]=10;

int p;
cin>>p;

cout<<a[p]<<endl;

   /* int o=0;
int n=2;
//int p;
//cin>>p;
for (int p=29;p<100;p++)
{   cout<<p<<"--> ";
    o=0;
    //if (p== 128) o=7;
//if (p== 256) o=8;
//if (p== 256) o=9;
//if (p== 244) o=10;
 //2
if (!o)
for (int i=1;i<100;i++)
for (int t=1;t<100;t++)

        {
            int r=(i+1)*(t+1);
            int q=p*i*t;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<endl;
                o=2;}
        }
//3
    if(!o)
    for (int i=1;i<100;i++)
    for (int t=1;t<20;t++)
    for (int z=1;z<100;z++)

        {
            int r=(i+1)*(t+1)*(z+1);
            int q=p*i*t*z;

            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<endl;
                o=3;}
        }
//4
if (!o)
{
    for (int i=1;i<3;i++)
    for (int t=1;t<5;t++)
    for (int z=1;z<20;z++)
    for (int s=1;s<110;s++)

        {
            int r=(i+1)*(t+1)*(z+1)*(s+1);
                  int q=p*i*t*z*s;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<endl;
            o=4;}
        }
}
//5
if (!o)
for (int i=1;i<3;i++)
for (int t=1;t<5;t++)
for (int z=1;z<30;z++)
for (int s=1;s<11;s++)
for (int v=1;v<102;v++)

        {
            int r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1);
            int q=p*i*t*z*s*v;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<endl;
                o=5;}
        }

//6
if (!o)
for (int i=1;i<3;i++)
for (int t=1;t<5;t++)
for (int z=1;z<30;z++)
for (int s=1;s<11;s++)
for (int v=1;v<50;v++)
for (int h=1;h<50;h++)
        {
            int r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1);
            int q=p*i*t*z*s*v*h;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<endl;
                o=6;}
        }
//7
if (!o)
for (int i=1;i<3;i++)
for (int t=1;t<5;t++)
for (int z=1;z<70;z++)
for (int s=1;s<75;s++)
for (int v=1;v<80;v++)
for (int h=1;h<50;h++)
for (int y=1;y<60;y++)
        {
            long r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1);
            long q=p*i*t*z*s*v*h*y;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=7;}
        }


//8
if (!o)
for (int i=1;i<10;i++)
for (int t=1;t<5;t++)
for (int z=1;z<70;z++)
for (int s=1;s<70;s++)
for (int v=1;v<75;v++)
for (int h=1;h<97;h++)
for (int y=1;y<10;y++)
for (int g=1;g<10;g++)
        {
            long r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1)*(g+1);
            long q=p*i*t*z*s*v*h*y*g;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=8;}
        }



//9
if (!o)
for (int i=1;i<20;i++)
for (int t=1;t<5;t++)
for (int z=1;z<90;z++)
for (int s=1;s<9;s++)
for (int v=1;v<10;v++)
for (int h=1;h<10;h++)
for (int y=1;y<100;y++)
for (int g=1;g<50;g++)
for (int I=1;I<50;I++)

        {
            long r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1)*(g+1)*(I+1);
            long q=p*i*t*z*s*v*h*y*g*I;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=9;}
        }

//10
if (!o)
for (int i=1;i<3;i++)
for (int t=1;t<5;t++)
for (int z=1;z<7;z++)
for (int s=1;s<9;s++)
for (int v=1;v<10;v++)
for (int h=1;h<10;h++)
for (int y=1;y<100;y++)
for (int g=1;g<50;g++)
for (int I=1;I<50;I++)
for (int T=1;T<50;T++)


        {
            long r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1)*(g+1)*(I+1)*(T+1);
            long q=p*i*t*z*s*v*h*y*g*I*T;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=10;}
        }



//11
if (!o)
for (int i=1;i<3;i++)
for (int t=1;t<50;t++)
for (int z=1;z<7;z++)
for (int s=1;s<9;s++)
for (int v=1;v<10;v++)
for (int h=1;h<100;h++)
for (int y=1;y<50;y++)
for (int g=1;g<100;g++)
for (int I=1;I<50;I++)
for (int T=1;T<50;T++)
for (int Z=1;Z<50;Z++)

        {
            long r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1)*(g+1)*(I+1)*(T+1)*(Z+1);
            long q=p*i*t*z*s*v*h*y*g*I*T*Z;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=11;}
        }

//12
if (!o)
for (int i=1;i<30;i++)
for (int t=1;t<50;t++)
for (int z=1;z<70;z++)
for (int s=1;s<90;s++)
for (int v=1;v<10;v++)
for (int h=5;h<10;h++)
for (int y=1;y<50;y++)
for (int g=1;g<10;g++)
for (int I=1;I<50;I++)
for (int T=1;T<50;T++)
for (int Z=1;Z<20;Z++)
for (int S=1;S<20;S++)
        {
            long r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1)*(g+1)*(I+1)*(T+1)*(Z+1)*(S+1);
            long q=p*i*t*z*s*v*h*y*g*I*T*Z*S;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=12;}
        }


    if (o) cout<<o<<endl;
    else cout<<-1<<endl;
}*/

}
