fork(2) download
  1. import math
  2.  
  3. def factor(x):
  4. if x == 0 or x == 1:
  5. return None
  6. res = []
  7. for i in range(2,int(math.floor(math.sqrt(x)+1))):
  8. while x % i == 0:
  9. x //= i
  10. res.append(i)
  11. if x != 1:#unusual numbers
  12. res.append(x)
  13. return res
  14.  
  15. print(factor(int(input())))
Success #stdin #stdout 0.06s 9568KB
stdin
8
stdout
[2, 2, 2]