Submission #1303227

---

Source Code Expand

#include <iostream>
#include <cmath>

using namespace std;
using ll = long long;

ll f(ll n){
    ll res = 1;
    for (ll i = 1; n >= i * i; ++i) {
        if (n % i == 0) {
            res = i;
        }
    }
    return res;
}

int getDigit(ll n){
	 return (int)log10((long double)n) + 1;
}

int main(){
	ll N;
	cin >> N;

	ll x = f(N);
	ll y = N / x;

	cout << max(getDigit(x), getDigit(y)) << endl;
}

Submission Info

Judge Result