Submission #11675257

---

Source Code Expand

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
int func(long long a, long long b){
    int cnta=0, cntb=0;
    while(a>0){
        a/=10;cnta++;
    }
    while(b>0){
        b/=10;cntb++;
    }
    return max(cnta, cntb);
}
int main(void){
    long long n;cin>>n;
    int min=11;
    long long rn = (long long)sqrt(n);
    for(long long i=1;i<=rn;i++){
        if(n%i==0){
        int f=func(i, n/i);
        if(min>f)min=f;
        }
    }
    cout<<min<<endl;
}

Submission Info

Judge Result