#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
typedef long long ll;
const int N=6e5+50;
int pos[N];
int ch[N][26],Len[N],par[N];
int tot,End;
void Extend(int c) {
    int p=End;End=++tot;Len[End]=Len[p]+1;pos[End]=Len[End];
    for(; p && !ch[p][c]; p=par[p]) ch[p][c]=End;
    if(!p) par[End]=1;
    else {
        int x=ch[p][c];
        if(Len[p]+1==Len[x]) par[End]=x;
        else {
            int y=++tot;Len[y]=Len[p]+1;
            memcpy(ch[y],ch[x],sizeof(ch[x]));
            par[y]=par[x];par[End]=par[x]=y;
            for(; ch[p][c]==x; p=par[p]) ch[p][c]=y;
        }
    }
}
char str[N];
int sum[N][26];
vector<int> E[N];
ll res;
void dfs(int x) {
    for(auto y: E[x]) dfs(y),pos[x]=pos[y];
    if(x==1) return ;
    // cerr << x << ' ' << pos[x] << endl;
    FOR(i,0,25) {
        if(ch[x][i]) res+=sum[pos[x]-Len[par[x]]-1][i]-sum[pos[x]-Len[x]][i];
        if(ch[par[x]][i]) res+=sum[pos[x]-Len[par[x]]][i]-sum[pos[x]-Len[par[x]]-1][i];
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    cin >> s;
    tot=End=1;
    for(auto c: s) {
        Extend(c-'a');
    }
    int n=s.size();
    FOR(i,1,n) {
        FOR(j,0,25) sum[i][j]=sum[i-1][j];
        sum[i][s[i-1]-'a']++;
    }
    FOR(i,2,tot) E[par[i]].push_back(i);
    dfs(1);
    cout << res << '\n';
    return 0;
}