//uva11634 #include <iostream> using namespace std; int main() { int a0; while (cin >> a0 && a0 != 0) { int count = 0; bool check[10001] = { false }; while (!check[a0]) { count++; check[a0] = true; a0 *= a0; a0 /= 100; a0 %= 10000; } cout << count << endl; } return 0; }