language: Python (python 2.7.3)
date: 210 days 20 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9

# brute-force
n = int(raw_input())
f = 2
while n > 1:
    while  n % f == 0:
         n //= f
    f += 1
   
print "max prime factor", (f - 1)