#include<bits/stdc++.h>
#define FILE "read"
#define MAXN 200010
using namespace std;
int n,ans,now(1),cnt(1),c[MAXN],id[MAXN],mx[MAXN],par[MAXN],Right[MAXN],vis[MAXN],son[MAXN][26];
char ch[MAXN];
void extend(int x){
	int np=++cnt,p=now;
	mx[np]=mx[p]+1;  now=np;  Right[np]=1;
	while(!son[p][x]&&p)  son[p][x]=np,p=par[p];
	if(!p)  par[np]=1;
	else{
		int q=son[p][x];
		if(mx[q]==mx[p]+1)  par[np]=q;
		else{
			int nq=++cnt; mx[nq]=mx[p]+1;
			memcpy(son[nq],son[q],sizeof(son[q]));
			par[nq]=par[q];  par[q]=par[np]=nq;
			while(son[p][x]==q&&p)  son[p][x]=nq,p=par[p];
		}
	}
}
int main(){
	freopen(FILE".in","r",stdin);
	freopen(FILE".out","w",stdout);
	scanf("%s",ch+1);  n=strlen(ch+1);
	for(int i=1;i<=n;++i)  extend(ch[i]-'a');
	for(int i=1;i<=cnt;++i)  c[mx[i]]++;
	for(int i=1;i<=n;++i)  c[i]+=c[i-1];
	for(int i=1;i<=cnt;++i)  id[c[mx[i]]--]=i;
	for(int i=cnt;i;--i)  Right[par[id[i]]]+=Right[id[i]];  Right[0]=0;
	for(int i=cnt;i;--i)  if(Right[id[i]]>1||vis[id[i]])  vis[par[id[i]]]=1;
	for(int i=1;i<=cnt;++i)  if(Right[i]<=1)  vis[i]=1;
	for(int i=1;i<=cnt;++i)for(int j=0;j<26;++j)if(Right[son[i][j]]>1)vis[i]=1;
	for(int i=2;i<=cnt;++i)if(!vis[i])ans++;
	printf("%d\n",ans);
	return 0;
}