#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 10;//2*strlen
struct Suffix{
	int ht[N],rk[N],sa[N],y[N],c[N];
    int n,m;
    char s[N];
	void init(){
        n=strlen(s+1);
        m=300;
		for(int i=0;i<=m;i++) c[i]=0;
		for(int i=0;i<=2*n;i++) y[i]=0;
		for(int i=1;i<=n;i++) c[rk[i]=s[i]]++;
		for(int i=1;i<=m;i++) c[i]+=c[i-1];
		for(int i=n;i>=1;i--) sa[c[rk[i]]--]=i;
		for(int k=1;k<=n;k<<=1){
			int p=0;
			for(int i=n-k+1;i<=n;i++) y[++p]=i;
			for(int i=1;i<=n;i++){
				if(sa[i]>k){
					y[++p]=sa[i]-k;
				}
			} 
			for(int i=0;i<=m;i++) c[i]=0;
			for(int i=1;i<=n;i++) c[rk[i]]++;
			for(int i=1;i<=m;i++) c[i]+=c[i-1];
			for(int i=n;i>=1;i--) sa[c[rk[y[i]]]--]=y[i];
			for(int i=0;i<=n;i++) swap(rk[i],y[i]);
			rk[sa[1]]=p=1;
			for(int i=2;i<=n;i++){
				rk[sa[i]]=(y[sa[i]] == y[sa[i-1]] && y[sa[i]+k] == y[sa[i-1]+k] ? p : ++p);
			}
			if(p>=n) break;
			m=p;
		}
		for(int i=1,k=0;i<=n;i++){
			if(k)k--;
			int j=sa[rk[i]-1];
			while(s[i+k] == s[j+k] )k++;
			ht[rk[i]] = k;
		}
	}
    void writ()
    {
        printf("%s\n",s+1);
        for(int i=1;i<=n;i++)cout<<sa[i]<<" ";;cout<<"\n";
        for(int i=1;i<=n;i++)cout<<ht[i]<<" ";;cout<<"\n";
        for(int i=1;i<=n;i++)cout<<rk[i]<<" ";;cout<<"\n";
    }
    
};
Suffix suf;
struct Treearray{
    int c[N],n;
    void set_n(int _n){
        n=_n;
        for(int i=1;i<=n;i++)c[i]=0;
    }
    int lowbit(int x){
        return x&(-x);
    }
    void update(int i,int k){    //在i位置加上k
        while(i <= n){
            c[i] += k;
            i += lowbit(i);
        }
    }
    int getsum(int i){        //求A[1 - i]的和
        int res = 0;
        while(i > 0){
            res += c[i];
            i -= lowbit(i);
        }
        return res;
    }
};
Treearray tri;
int st[20][N];
int get(int l,int r){
    int g=__lg(r-l+1);
    return min(st[g][l],st[g][r-(1<<g)+1]);
}
int lcp(int i,int j){
    i=suf.rk[i],j=suf.rk[j];
    if(i>j)swap(i,j);
    return get(i+1,j);
}
signed main()
{
    scanf("%s",suf.s+1);
    int n=strlen(suf.s+1);
    suf.s[n+1]='#';
    for(int i=1;i<=n;i++)suf.s[2*n-i+1+1]=suf.s[i];
    suf.init();
    tri.set_n(2*n+1);
    for(int i=1;i<=2*n+1;i++)st[0][i]=suf.ht[i];
    for(int j=1;j<20;j++){
        for(int i=1;i+(1<<j)-1<=2*n+1;i++){
            st[j][i]=min(st[j-1][i],st[j-1][i+(1<<(j-1))]);
        }
    }
    for(int i=n+2;i<=2*n+1;i++)tri.update(suf.rk[i],1);
    int ans=0;
    for(int i=1;i<=n;i++){
        ans+=tri.getsum(suf.rk[i]);
        tri.update(suf.rk[2*n+1+1-i],-1);
    }
    for(int i=1;i<=n;i++){
        {//mid = i
            if(suf.rk[i]>suf.rk[2*n+1+1-i]){
                ans-=lcp(i,2*n+1+1-i);
            }
        
        }
        if(i+1<=n){
            if(suf.rk[i+1]>suf.rk[2*n+1+1-i]){
                ans-=lcp(i+1,2*n+1+1-i);
            }
        }
    }
    cout<<ans;
}