#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxn = 1010000;

namespace SA{
int sa[maxn], rk[maxn], ht[maxn], s[maxn<<1], t[maxn<<1], p[maxn], cnt[maxn], cur[maxn];
#define pushS(x) sa[cur[s[x]]--] = x
#define pushL(x) sa[cur[s[x]]++] = x
#define inducedSort(v) fill_n(sa,n,-1); fill_n(cnt,m,0); \
	for(int i=0;i<n;i++) cnt[s[i]]++; \
	for(int i=1;i<m;i++) cnt[i]+=cnt[i-1]; \
	for(int i=0;i<m;i++) cur[i] = cnt[i]-1; \
	for(int i=n1-1;~i;i--) pushS(v[i]); \
	for(int i=1;i<m;i++) cur[i]=cnt[i-1]; \
	for(int i=0;i<n;i++) if(sa[i]>0 && t[sa[i]-1]) pushL(sa[i]-1); \
	for(int i=0;i<m;i++) cur[i]=cnt[i]-1; \
	for(int i=n-1;~i;i--) if(sa[i]>0 && !t[sa[i]-1]) pushS(sa[i]-1);

void sais(int n,int m,int *s,int *t,int *p)
{
	int n1=t[n-1]=0, ch=rk[0]=-1, *s1=s+n;
	for(int i=n-2;~i;i--) t[i]= s[i]==s[i+1] ? t[i+1] : s[i]>s[i+1];
	for(int i=1;i<n;i++) rk[i]=t[i-1]&&!t[i] ? (p[n1]=i,n1++) : -1;
	inducedSort(p);
	for(int i=0, x,y; i<n;i++) if(~(x=rk[sa[i]])) {
		if(ch<1 || p[x+1]-p[x] != p[y+1]-p[y]) ch++;
		else for(int j=p[x],k=p[y];j<=p[x+1];j++,k++)
			if( (s[j]<<1|t[j]) != (s[k]<<1|t[k]) ) {ch++; break; }
		s1[y=x]=ch;
	}
	if(ch+1<n1) sais(n1,ch+1,s1,t+n,p+n1);
	else for(int i=0;i<n1;i++) sa[s1[i]]=i;
	for(int i=0;i<n1;i++) s1[i]=p[sa[i]];
	inducedSort(s1);
}
template<typename T>
int mapCharToInt(int n,const T *str)
{
	int m= *max_element(str, str+n);
	fill_n(rk,m+1,0);
	for(int i=0;i<n;i++) rk[str[i]]=1;
	for(int i=0;i<m;i++) rk[i+1]+=rk[i];
	for(int i=0;i<n;i++) s[i]= rk[str[i]]-1;
	return rk[m];
}
template<typename T>
void suffixArray(int n, const T *str)
{
	int m=mapCharToInt(++n,str);
	sais(n,m,s,t,p);
	for(int i=0;i<n;i++) rk[sa[i]]=i;
	for(int i=0, h=ht[0]=0; i<n-1; i++){
		int j=sa[rk[i]-1];
		while(i+h<n && j+h<n && s[i+h]==s[j+h]) h++;
		if(ht[rk[i]]=h) h--;
	}
}
}

int n;
#define lowbit(x) ((x)&(-(x)))
int sum[maxn],ht[maxn<<2];
void buildht(int x,const int l,const int r)
{
	if(l==r) { ht[x]= SA::ht[l];return; }
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	buildht(lc,l,mid); buildht(rc,mid+1,r);
	ht[x]=min(ht[lc],ht[rc]);
}
int loc,val;
int queryhtl(int x,const int l,const int r)
{
	if(l>loc) return -1;
	if(r<=loc && ht[x]>=val) return -1;
	if(l==r) return l;
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	int ret=queryhtl(rc,mid+1,r);
	if(ret==-1) return queryhtl(lc,l,mid);
	else return ret;
}
int queryhtr(int x,const int l,const int r)
{
	if(r<loc) return -1;
	if(l>=loc && ht[x]>=val) return -1;
	if(l==r) return l;
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	int ret=queryhtr(lc,l,mid);
	if(ret==-1) return queryhtr(rc,mid+1,r);
	else return ret;
}
void addsum(int x,int c)
{
	for(;x<=n;x+=lowbit(x)) sum[x]+=c;
}
int querysum(int x)
{
	int ret=0;
	for(;x;x-=lowbit(x)) ret+=sum[x];
	return ret;
}
int calc(int l,int r)
{
	val=r-l+1;
	int i=SA::rk[l-1];
	loc=i+1;
	int y= loc>n?n+1:queryhtr(1,1,n);
	if(y==-1) y=n+1;
	y--;
	loc=i;
	int x= queryhtl(1,1,n);
	x--;
	return querysum(y)- querysum(x);
}

int S[maxn];
string str;
int f[maxn];
int t[maxn],tp;

int main()
{
	ios_base::sync_with_stdio(false);
	
	cin>>str;
	n=str.size();
	for(int i=0;i<n;i++) S[i]=str[i]-'a'+1;
	S[n]=0;
	SA::suffixArray(n,S);
	buildht(1,1,n);
	
	f[n+1]=0;
	t[tp=1]=n+1;
	for(int i=n;i>=1;i--)
	{
		addsum(SA::rk[i-1],1);
		f[i]=1;
		while(tp)
		{
			int cc= calc(i,t[tp]-1) - f[t[tp]];
			f[i]=max(f[i],cc);
			if(f[i] <= f[t[tp]]) tp--;
			else if(f[i]>f[t[tp]]) break;
		}
		t[++tp]=i;
	}
	
	cout<<f[1]<<endl;
	
	return 0;
}