백준 알고리즘 1145번 적어도 대부분의 배수(python)

제일 작은 수부터 시작해서 약수가 3개 이상이 될 때까지 계속 반복문을 돌리면 된다.

li = list(map(int, input().split()))

n = min(li)
while 1:
    cnt = 0
    for i in li:
        if n % i == 0:
            cnt += 1
    if cnt > 2:
        break
    n += 1
print(n)