Submission #2715116

---

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;
long long d(long long a,long long b){
	int c=0;
	for(long long i=a;i>0;i/=10)c++;
	int x=c;
	c=0;
	for(long long i=b;i>0;i/=10)c++;
	int y=c;
	return max(x,y);
}
int main(){
	long long n;
	cin>>n;
	int c=11;
	for(long long i=1;i<=sqrt(n);i++){
		if(n%i==0&&d(i,n/i)<c)c=d(i,n/i);
	}
	cout<<c<<endl;
	return 0;
}

Submission Info

Judge Result