#include <bits/stdc++.h>
void init (void) {
	std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr);
}
void Print (std::vector<int> a, char c = '\n') {
	std::cerr << '{'; if (!a.empty()) std::cerr << a[0];
	for (int i = 1; i < (int)a.size(); i++) std::cerr << ", " << a[i];
	std::cerr << '}' << c;
}
void Discretization (std::vector<int> &a) {
	auto b = a; std::sort(b.begin(), b.end());
	b.resize(std::unique(b.begin(), b.end()) - b.begin());
	for (int &x: a) x = std::lower_bound(b.begin(), b.end(), x) - b.begin();
}
namespace KMP {
	int n; std::vector<int> pi;
	void buildkmp (std::vector<int> s) {
		n = s.size(); pi = std::vector<int>(n, -1);
		for (int i = 1, j = -1; i < n; i++) {
			while (~j and s[i] != s[j + 1]) j = pi[j];
			pi[i] = (j += s[i] == s[j + 1]);
		}
	}
}
using KMP::buildkmp;
namespace Zfunction {
	int n; std::vector<int> z;
	void buildz (std::vector<int> s) {
		n = s.size(); z = std::vector<int>(n, 0);
		for (int i = 1, l = 0, r = 1; i < n; i++) {
			if (i < r) z[i] = std::min(z[i - l], r - i);
			while (i + z[i] < n and s[z[i]] == s[i + z[i]]) z[i]++;
			if (i + z[i] > r) l = i, r = i + z[i];
		}
	}
}
using Zfunction::buildz;
namespace SuffixArray {
	int n; std::vector<int> sa, rk, h; std::vector<std::vector<int>> st;
	void buildsa (std::vector<int> s) {
		n = s.size(); sa = rk = h = std::vector<int>(n);
		int m = *std::max_element(s.begin(), s.end());
		std::vector<int> x(n + 1, -1), y(n + 1, -1), c(m, 0);
		for (int i = 0; i < n; i++) ++c[x[i] = s[i]], y[i] = i;
		for (int i = 1; i < m; i++) c[i] += c[i - 1];
		for (int i = n - 1; ~i; i--) sa[--c[x[y[i]]]] = y[i];
		for (int k = 1; k < n; k <<= 1) {
			for (int i = n - k; i < n; i++) y[i - n + k] = i;
			for (int i = 0, j = k; i < n; i++) if (sa[i] >= k) y[j++] = sa[i] - k;
			c = std::vector<int>(m, 0);
			for (int i = 0; i < n; i++) ++c[x[i]];
			for (int i = 1; i < m; i++) c[i] += c[i - 1];
			for (int i = n - 1; ~i; i--) sa[--c[x[y[i]]]] = y[i];
			std::swap(x, y); x[sa[0]] = m = 0;
			for (int i = 1; i < n; i++) x[sa[i]] = (m += y[sa[i]] != y[sa[i - 1]] or y[sa[i] + k] != y[sa[i - 1] + k]);
			if (++m == n) break;
		}
		for (int i = 0; i < n; i++) rk[sa[i]] = i;
		for (int i = 0, k = 0; i < n; i++) if (rk[i]) {
			if (k) k--;
			for (int j = sa[rk[i] - 1]; i + k < n and j + k < n and s[i + k] == s[j + k]; ) k++;
			h[rk[i]] = k;
		}
		st = std::vector<std::vector<int>>(std::__lg(n) + 1, h);
		for (int i = 1; i <= std::__lg(n); i++)
			for (int j = 0; j + (1 << i) <= n; j++)
				st[i][j] = std::min(st[i - 1][j], st[i - 1][j + (1 << (i - 1))]);
	}
	int lcp (int i, int j) {
		if (i == j) return n - i;
		if ((i = rk[i]) > (j = rk[j])) std::swap(i, j);
		int k = std::__lg(j - i); return std::min(st[k][i + 1], st[k][j - (1 << k) + 1]);
	}
}
using SuffixArray::buildsa;
using SuffixArray::lcp;
namespace SuffixAutomaton {
	long long ans = 0;
	int n, tot, lst; std::vector<int> fa, len, cnt; std::vector<std::vector<int>> e, ch;
	void extend (int c) {
		int np = ++tot, p = lst; lst = np; len[np] = len[p] + 1; cnt[np] = 1;
		for (; p and !ch[p][c]; p = fa[p]) ch[p][c] = np;
		if (!p) {fa[np] = 1; return;}
		int q = ch[p][c]; if (len[q] == len[p] + 1) {fa[np] = q; return;}
		int nq = ++tot; fa[nq] = fa[q]; ch[nq] = ch[q]; len[nq] = len[p] + 1; fa[np] = fa[q] = nq;
		for (; p and ch[p][c] == q; p = fa[p]) ch[p][c] = nq;
	}
	void dfs (int u) {
		for (int v: e[u]) dfs(v), cnt[u] += cnt[v];
		ans = std::max(ans, 1LL * len[u] * (cnt[u] > 1 ? cnt[u] : 0));
	}
	void buildsam (std::vector<int> s) {
		n = s.size(); tot = lst = 1; fa = len = cnt = std::vector<int>(n << 1);
		e = std::vector<std::vector<int>>(n << 1);
		ch = std::vector<std::vector<int>>(n << 1, std::vector<int>(*std::max_element(s.begin(), s.end()) + 1));
		for (int c: s) extend(c);
		for (int i = 2; i <= tot; i++) e[fa[i]].emplace_back(i);
		dfs(1);
		std::cout << ans << std::endl;
	}
}
using SuffixAutomaton::buildsam;
signed main () {
	init();
	std::string s; std::cin >> s; int n = s.length();
	std::vector<int> a(n); for (int i = 0; i < n; i++) a[i] = s[i]; Discretization(a);
	buildsam(a);
	return 0;
}