#include <bits/stdc++.h>
#define FASTIO
//using namespace std;
#include <atcoder/string>

using ll = long long;
using Vi = std::vector<int>;
using Vl = std::vector<ll>;
using Pii = std::pair<int, int>;
using Pll = std::pair<ll, ll>;

constexpr int I_INF = std::numeric_limits<int>::max();
constexpr ll L_INF = std::numeric_limits<ll>::max();

template <typename T1, typename T2>
inline bool chmin(T1& a, const T2& b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}
template <typename T1, typename T2>
inline bool chmax(T1& a, const T2& b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}

class Prints {
private:
    class __Prints {
    public:
        __Prints(const char* sep, const char* term) : sep(sep), term(term) {}
        template <class... Args>
        void operator()(const Args&... args) const { print(args...); }
        template <typename T>
        void pvec(const T& vec, size_t sz) const {
            for (size_t i = 0; i < sz; i++)
                std::cout << vec[i] << (i == sz - 1 ? term : sep);
        }
        template <typename T>
        void pmat(const T& mat, size_t h, size_t w) {
            for (size_t i = 0; i < h; i++)
                for (size_t j = 0; j < w; j++)
                    std::cout << mat[i][j] << (j == w - 1 ? term : sep);
        }

    private:
        const char *sep, *term;
        void print() const { std::cout << term; }
        void print_rest() const { std::cout << term; }
        template <class T, class... Tail>
        void print(const T& head, const Tail&... tail) const { std::cout << head, print_rest(tail...); }
        template <class T, class... Tail>
        void print_rest(const T& head, const Tail&... tail) const { std::cout << sep << head, print_rest(tail...); }
    };

public:
    Prints() {}
    __Prints operator()(const char* sep = " ", const char* term = "\n") const { return __Prints(sep, term); }
};

Prints prints;

//%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

template <typename Vec>
class SuffixArray {
    using vec_val_t = typename Vec::value_type;

private:
    const Vec src;
    const vec_val_t base;
    const int char_num;
    std::vector<int> sa;

public:
    SuffixArray(const Vec& src, vec_val_t base, int char_num) noexcept
        : src(src), base(base), char_num(char_num) {}
    void build() noexcept {
        const int n = static_cast<int>(src.size());
        std::vector<int> s(n + 1);
        for (int i = 0; i < n; i++)
            s[i] = static_cast<int>(src[i] - base) + 1;
        sa = sa_is(s, char_num + 1);
    }
    int lower_bound(const Vec& vec) const noexcept {
        const int n = static_cast<int>(src.size());
        int left = -1, right = n + 1;
        while (right - left > 1) {
            int mid = (right + left) >> 1;
            if (le_comp(vec, sa[mid]) >= 0)
                right = mid;
            else
                left = mid;
        }
        return right;
    }
    int upper_bound(const Vec& vec) const noexcept {
        const int n = static_cast<int>(src.size());
        int left = -1, right = n + 1;
        while (right - left > 1) {
            int mid = (right + left) >> 1;
            if (le_comp(vec, sa[mid]) > 0)
                right = mid;
            else
                left = mid;
        }
        return right;
    }
    bool contain(const Vec& vec) const noexcept {
        return upper_bound(vec) - lower_bound(vec) > 0;
    }
    const int& operator[](int i) const noexcept { return sa[i]; }
    size_t size() const noexcept { return sa.size(); };
    std::vector<int>::const_iterator cbegin() const noexcept { return sa.cbegin(); }
    std::vector<int>::const_iterator cend() const noexcept { return sa.cend(); }

private:
    int le_comp(const Vec& a, int sh) const noexcept {
        const int d = static_cast<int>(a.size());
        const int n = static_cast<int>(src.size());
        for (int i = 0; i < d; i++) {
            if (a[i] < src[sh + i])
                return -1;
            else if (a[i] > src[sh + i])
                return 1;
            if (sh + i == n) return -1;
        }
        return 0;
    }
    bool is_LMS(const std::vector<bool>& t, int i) const noexcept {
        return i > 0 && t[i] && !t[i - 1];
    }
    std::vector<int> induced_sort(const std::vector<int>& s, const std::vector<bool>& t,
                                  const std::vector<int>& seed, int k) const noexcept {
        const int n = static_cast<int>(s.size());
        const int n_seed = static_cast<int>(seed.size());
        std::vector<int> res(n, -1);
        std::vector<int> bin(k + 1);
        for (const auto& ch : s) ++bin[ch + 1];
        for (int i = 1; i < k + 1; i++) bin[i] += bin[i - 1];
        std::vector<int> count(k);
        for (int i = n_seed - 1; i >= 0; i--) {
            const int& idx = seed[i];
            const int& ch = s[idx];
            res[bin[ch + 1] - 1 - count[ch]] = idx;
            ++count[ch];
        }
        count.assign(k, 0);
        for (int i = 0; i < n; i++) {
            const int& idx = res[i];
            if (idx > 0 && !t[idx - 1]) {
                const int& ch = s[idx - 1];
                res[bin[ch] + count[ch]] = idx - 1;
                ++count[ch];
            }
        }
        count.assign(k, 0);
        for (int i = n - 1; i >= 0; i--) {
            const int& idx = res[i];
            if (idx > 0 && t[idx - 1]) {
                const int& ch = s[idx - 1];
                res[bin[ch + 1] - 1 - count[ch]] = idx - 1;
                ++count[ch];
            }
        }
        return res;
    }
    std::vector<int> sa_is(const std::vector<int>& s, int k) const noexcept {
        const int n = static_cast<int>(s.size());
        std::vector<bool> t(n);  // false: L-type, true: S-type
        t[n - 1] = true;
        for (int i = n - 2; i >= 0; i--) {
            if (s[i] < s[i + 1])
                t[i] = true;
            else if (s[i] > s[i + 1])
                t[i] = false;
            else
                t[i] = t[i + 1];
        }
        std::vector<int> lmss;
        for (int i = 0; i < n; i++)
            if (is_LMS(t, i)) lmss.emplace_back(i);
        const int n_lms = static_cast<int>(lmss.size());
        std::vector<int> seed = lmss;
        auto sa = induced_sort(s, t, seed, k);
        std::vector<int> sa_lms;
        sa_lms.reserve(lmss.size());
        for (const auto& idx : sa)
            if (is_LMS(t, idx)) sa_lms.emplace_back(idx);
        std::vector<int> dic(n, -1);
        int nt = 0;
        dic[sa_lms[0]] = 0;
        for (int i = 0; i < n_lms - 1; i++) {
            const int& x = sa_lms[i];
            const int& y = sa_lms[i + 1];
            bool is_diff = false;
            for (int d = 0; d == 0 || (!is_LMS(t, x + d) || !is_LMS(t, y + d)); d++) {
                if (s[x + d] != s[y + d]) {
                    is_diff = true;
                    break;
                }
            }
            if (is_diff) ++nt;
            dic[y] = nt;
        }
        {
            auto itr = std::remove_if(dic.begin(), dic.end(), [](int x) { return x == -1; });
            dic.erase(itr, dic.end());
        }
        if (n_lms > nt + 1)
            seed = sa_is(dic, nt + 1);
        else
            for (int i = 0; i < n_lms; i++)
                seed[dic[i]] = i;
        for (int i = 0; i < n_lms; i++)
            seed[i] = lmss[seed[i]];
        sa = induced_sort(s, t, seed, k);
        return sa;
    }
};

template <typename Vec>
class LCPArray {
    using value_type = typename Vec::value_type;

public:
    SuffixArray<Vec> sa;

private:
    const Vec& src;
    const value_type base;
    const int char_num;
    std::vector<int> lcp;

public:
    LCPArray(const Vec& src, value_type base, int char_num) noexcept
        : sa(src, base, char_num), src(src), base(base), char_num(char_num) {}
    void build() noexcept {
        sa.build();
        const int n = static_cast<int>(src.size());
        lcp.resize(n);
        std::vector<int> rank(n + 1);
        for (int i = 0; i <= n; i++) rank[sa[i]] = i;
        int h = 0;
        lcp[0] = 0;
        for (int i = 0; i < n; i++) {
            int j = sa[rank[i] - 1];
            if (h > 0) --h;
            for (; i + h < n && j + h < n; h++) {
                if (src[i + h] != src[j + h]) break;
            }
            lcp[rank[i] - 1] = h;
        }
    }
    const int& operator[](int i) const noexcept { return lcp[i]; }
    size_t size() const noexcept { return lcp.size(); }
    std::vector<int>::const_iterator begin() { return lcp.cbegin(); };
    std::vector<int>::const_iterator end() { return lcp.cend(); }
};

void solve() {
    std::string S;
    std::cin >> S;

    // LCPArray lcp(S, 'a', 100);
    // lcp.build();
    // auto& sa = lcp.sa;

    auto sa = atcoder::suffix_array(S);
    auto lcp = atcoder::lcp_array(S, sa);

    ll n = S.size();
    ll ans = n * (n + 1) / 2;
    for (auto v : lcp) ans -= v;
    prints()(ans);

    // for (ll i = 0; i <= n; i++) {
    //     if (i < n)
    //         prints("")(i, ": ", sa[i], " ", lcp[i], " ", S.substr(sa[i]));
    //     else
    //         prints("")(i, ": ", sa[i], " ", "-", " ", S.substr(sa[i]));
    // }
}

//%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

int main() {
#ifdef FASTIO
    std::cin.tie(nullptr), std::cout.tie(nullptr);
    std::ios::sync_with_stdio(false);
#endif
#ifdef FILEINPUT
    std::ifstream ifs("./in_out/input.txt");
    std::cin.rdbuf(ifs.rdbuf());
#endif
#ifdef FILEOUTPUT
    std::ofstream ofs("./in_out/output.txt");
    std::cout.rdbuf(ofs.rdbuf());
#endif
    std::cout << std::setprecision(18) << std::fixed;
    solve();
    std::cout << std::flush;
    return 0;
}

Measured memory_bytes: 15664