#include using namespace std; bool isPalindrome(const string &s, int l, int r) { for (int i = 0; i < r - l; i++) { if (s[l + i] != s[r - 1 - i]) { return false; } } return true; } bool isPalTwo(const string &s, int l, int r) { if (r - l <= 1) { return false; } for (int i = 1; i < r - l; i++) { if (isPalindrome(s, l, l + i) && isPalindrome(s, l + i, r)) { return true; } } return false; } int main() { string s; cin >> s; int n = s.size(); vector bad(n); vector cnt(n + 2); for (int i = 1; i < n; i++) { if (bad[i]) { continue; } if (isPalindrome(s, 0, i)) { for (int j = 2; i * j < n; j++) { if (s.substr(0, i) != s.substr(i * (j - 1), i)) { break; } cnt[i * j + 1] += j - 1; bad[i * j] = true; } } } for (int i = 2; i <= n - 2; i++) { if (bad[i]) { continue; } if (isPalTwo(s, 0, i)) { for (int j = 1; i * j < n; j++) { if (s.substr(0, i) != s.substr(i * (j - 1), i)) { break; } cnt[i * j + 1] += j; bad[i * j] = true; } } } for (int i = 0; i < n - 1; i++) { cnt[i + 1] += cnt[i]; } int64_t ans = 0; for (int i = 0; i < n; i++) { if (isPalindrome(s, i, n)) { ans += cnt[i]; } } cout << ans << endl; }