fork download
  1. n = input()
  2. n = int(n)
  3. i = n
  4. while i >= 2:
  5. k = int(i**0.5)
  6. c = 0
  7. for j in range(1,k+1):
  8. if i % j == 0 :
  9. c += 1
  10. break
  11. i -= 1
  12. if c == 0:
  13. break
  14. print(i)
  15.  
Success #stdin #stdout 0.08s 14160KB
stdin
6
stdout
1