#include <iostream>
using namespace std;

int main ()
{int o=0;
int n=2;
int p;
cin>>p;

//2
for (int i=1;i<20;i++)
for (int t=1;t<20;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<3;i++)
    for (int t=1;t<5;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<7;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<7;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<7;z++)
for (int s=1;s<11;s++)
for (int v=1;v<100;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<7;z++)
for (int s=1;s<11;s++)
for (int v=20;v<100;v++)
for (int h=5;h<50;h++)
for (int y=50;y<60;y++)
        {
            int r=(i+1)*(t+1)*(z+1)*(s+1)*(v+1)*(h+1)*(y+1);
            int q=p*i*t*z*s*v*h*y;
            if (r==q) {//cout<<"R= "<<i<<" "<<t<<" "<<z<<" "<<s<<" "<<v<<" "<<h<<""<<y<<endl;
            o=7;}
        }
    if (o) cout<<o<<endl;
    else cout<<8<<endl;
}
