Submission #3778680

---

Source Code Expand

import math

N = int(input())

def factor(x):
    ind = []
    for i in range(2,x+1):
        if x == 1:
            break
        elif x % i > 0:
            continue
        ct = 0
        while(x % i == 0):
            x //= i
            ct += 1
        ind.append([i, ct])
    return ind

def digit(N):
    d = 0
    while(N > 0):
        N //= 10
        d += 1
    return d

M = N
L = 1
ind = factor(N)
#print(ind)
if ind.__len__() == 1:
    print(digit(M))
else:
    for i in range(ind.__len__()):
        for j in range(ind[i][1]):
            L *= ind[i][0]
            M //= ind[i][0]
            if digit(L) >= digit(M):
                print(digit(L))
                exit()

Submission Info

Judge Result