diff --git a/Math/1492_The_kth_Factor_of_n.java b/Math/1492_The_kth_Factor_of_n.java new file mode 100644 index 00000000..68f37387 --- /dev/null +++ b/Math/1492_The_kth_Factor_of_n.java @@ -0,0 +1,22 @@ +class Solution { + public int kthFactor(int n, int k) { + List l = new ArrayList<>(); + + for (int i = 1; i * i <= n; i++) { + if (n % i == 0) { + if (i * i != n) { + l.add(n / i); + } + + if (--k == 0) { + return i; + } + } + } + + if (l.size() < k) { + return -1; + } + return l.get(l.size() - k); + } +}