Submission #11655171

---

Source Code Expand

#include<bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i,n) for (int i = 0; i < (int)(n); i++)
#define all(v) v.begin(),v.end()
#define INF INT_MAX;
typedef long long ll;
using namespace std;

int Digits(ll x){
  int ans=0;
  while(x!=0){
    x/=10;
    ans++;
  }
  return ans;
}

int Fanction(ll a,ll b){
  int ans = max(Digits(a),Digits(b));
  return ans;
}

int main(){
  ll N;cin >> N;
  ll m = sqrtl(N);
  for(ll i = m;i>0;i--){
    if(N%i==0){
      int ans = Fanction(i,N/i);
      cout << ans << endl;
      return 0;
    }
  }
}

Submission Info

Judge Result