Submission #1983543

---

Source Code Expand

#include <cstdlib>
#include <cstdint>
#include <iostream>
#include <limits>


template<
  typename T,
  typename F
>
static inline void
divisorPair(T n, const F& f)
{
  for (T i = 1; i * i <= n; i++) {
    if (n % i == 0) {
      f(i, n / i);
    }
  }
}


template<typename T>
static inline int
digits(T n, int base = 10)
{
  int cnt = 0;
  for (; n != 0; n /= base) {
    cnt++;
  }
  return cnt;
}


int
main()
{
  std::cin.tie(nullptr);
  std::ios::sync_with_stdio(false);

  std::uint64_t n;
  std::cin >> n;

  auto f = std::numeric_limits<int>::max();
  divisorPair(n, [&f](const auto&, const auto& b){
    f = std::min(f, digits(b));
  });
  std::cout << f << std::endl;

  return EXIT_SUCCESS;
}

Submission Info

Judge Result