#include<cstdio>

#include<cstring>

#include<algorithm>

#define ll long long

using namespace std;

const int maxn=;//

struct tree{int len,fa,t[];}t[maxn];

struct edge{int v,from;}e[maxn*];

int last,n,tot=,root,cnt,first[maxn];

ll f[maxn],ans=;

bool mark[maxn];

char s[maxn];

void insert(int c){

    int np=++tot;

    t[np].len=t[last].len+;

    f[np]=;

    int x=last;

    while(x&&!t[x].t[c])t[x].t[c]=np,x=t[x].fa;

    last=np;

    if(!x)t[np].fa=root;else{

        int y=t[x].t[c];

        if(t[y].len==t[x].len+)t[np].fa=y;else{

            int nq=++tot;

            t[nq]=t[y];

            t[nq].len=t[x].len+;

            t[nq].fa=t[y].fa;t[y].fa=t[np].fa=nq;

            while(x&&t[x].t[c]==y)t[x].t[c]=nq,x=t[x].fa;

        }

    }

}

void ins(int u,int v){cnt++;e[cnt].v=v;e[cnt].from=first[u];first[u]=cnt;}

void dfs(int x){

    ll sum=f[x]*f[x];

    for(int i=first[x];i;i=e[i].from){

        dfs(e[i].v);

        f[x]+=f[e[i].v];

        sum+=f[e[i].v]*f[e[i].v];

    }

    ans+=(f[x]*f[x]-sum)*t[x].len;

}

int main(){

    scanf("%s",s+);n=strlen(s+);

    root=tot=last=;

    for(int i=n;i>=;i--)insert(s[i]-'a');

    for(int i=;i<=tot;i++)ins(t[i].fa,i);

    dfs(root);

    ll sum=;

    for(int i=;i<n;i++){

        sum+=1ll*(n-i)*(n-i+)*/;

    }

    printf("%lld",sum-ans);

    return ;

}