Submission #5731237

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<utility>
#include<algorithm>
#include<cmath>
#include<climits>
using namespace std;

int main(){
	long long n;
	int min=11;
	cin >> n;
	for(long long i=1; i*i<=n; i++){
		if(n%i)
			continue;
		int a = i;
		int b = n/i;
		int anum=0, bnum=0;
		while(a){
			a/=10;
			anum++;
		}
		while(b){
			b/=10;
			bnum++;
		}
		if(max(anum,bnum)<min)
			min=max(anum,bnum);
	}
	cout << min << '\n';
	return 0;
}

Submission Info

Judge Result