#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,h[50005],e[50005],w[50005],ne[50005],idx,sum[50005],ans;
bool st[50005];
void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}
int dfs(int u){
st[u]= true;
int dist=0,d1=0,d2=0,i,j,d;
for(i=h[u];~i;i=ne[i]){
j=e[i];
if(!st[j]){
d=dfs(j),dist=max(dist,d);
if(d>=d1)d2=d1,d1=d;
else if(d>d2)d2=d;
}
}
ans=max(ans,d1+d2);
return dist+1;
}
int main()
{
int i,j;
scanf("%d",&n);
memset(h,-1,sizeof h);
for(i=1;i<=n;i++)for(j=2;j<=n/i;j++)sum[i*j]+=i;
for(i=2;i<=n;i++)if(sum[i]<i)add(sum[i],i);
for(i=1;i<=n;i++)if(!st[i])dfs(i);
printf("%d\n",ans);
return 0;
}