fork download
  1. # your code goes here
  2. N, K = map(int, input().split())
  3. middle = int(N**(1/2))
  4. ans = []
  5. num = 0
  6. for i in range(1,int(middle)+1):
  7. if (N % i == 0):
  8. ans.append(i)
  9. num += 1
  10. for k in range(num,0,-1):
  11. if (k in ans):
  12. if (k ** 2 != N):
  13. ans.append(int(N/k))
  14. num += 1
  15. print(ans)
  16. if (num < K):
  17. print("0")
  18. else:
  19. print(ans[K-1])
Success #stdin #stdout 0.04s 9928KB
stdin
900 8
stdout
[1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 25, 30, 75, 90, 100, 150, 180, 225, 300, 450, 900]
10