3. Largest Prime Factor

The prime factors of 13195 are 5, 7, 13 and 29
What is the largest prime factor of the number 600851475143

-for in으로 하려니, 숫자를 2부터~~ 설정된 수 까지 너무 많은 경우를 거침

-While로 반복문을 걸어서 입력수 n이  나눠짐가능한 소인수를 찾으면 

- 나눠진 새로운 수로 n을 재설정 

- 소인수i가 n보다 작을때만 계속 반복하고  

-반복문안에선  나눠지는수인지vs아닌지 판별

-나눠지면 소인수list에 추가하고 n을 나눠 재할당하고 

-안나눠지면 그냥 카운트

n=int(input())
prime_factor=[]
i=2
while i<=n:
    if n%i==0:
        prime_factor.append(i)
        n=n//i
    else:
        i+=1

if n > 1:
    prime_factor.append(n)

print(prime_factor)
print(max(prime_factor))