#include #include using namespace std; #define MOD (int)(1e9 + 7) int solve(string s) { int ret = 1, n = s.length(); for(int i = 1; i <= n / 2; i++){ if(s.substr(0, i) == s.substr(n - i, i)){ ret += solve(s.substr(i, n - 2 * i)); } } return ret; } int main() { string s; cin >> s; cout << solve(s) << endl; return 0; }