#include <bits/stdc++.h>
using namespace std;
long long int get(long long int x, long long int y) {
  string a, b;
  a = to_string(x);
  b = to_string(y);
  long long int u = a.size(), v = b.size();
  long long int z = 0;
  for (int i = 0; i < a.size(); i++) {
    while (b[z] != a[i] && z < v) z++;
    if (z == v) return INT64_MAX;
    z++;
  }
  return v - u;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long int n, ans = INT64_MAX;
  cin >> n;
  for (int i = 1; i * i <= n; i++) {
    ans = min(ans, get(i * i, n));
  }
  if (ans == INT64_MAX)
    cout << -1 << endl;
  else
    cout << ans << endl;
  return 0;
}
