1492.nのk番目の因数

2つの正の整数n とを 与えます k 。

正の整数がi 満たされる 場合、正の整数は n % i == 0 整数 の因数i である と言い nます。

整数のn すべての要素を考慮 し、昇順で配置します  。k 最初の要素を返してください 。場合は n 、多くの要因がより少ない k 、返却してください -1  。

 

例1：

入力： n = 12、k = 3
出力： 3
説明：因子リストには[1、2、3、4、6、12]が含まれ、3番目の因子は3です。

例2：

入力： n = 7、k = 2
出力： 7
説明：因子リストには[1、7]が含まれ、2番目の因子は7です。

例3：

入力： n = 4、k = 4
出力： -1
説明：因子リストには[ 1、2、4 ]が含まれ、因子は3つしかないため、-1を返す必要があります。

例4：

入力： n = 1、k = 1
出力： 1
説明：因子リストには[1]が含まれ、最初の因子は1です。

例5：

入力： n = 1000、k = 3
出力： 4
説明：因子リストには[1、2、4、5、8、10、20、25、40、50、100、125、200、250、500、1000が含まれます]。

 

促す：

• 1 <= k <= n <= 1000

package Solution1492;

class Solution {
	public int kthFactor(int n, int k) {
		int count = 0;
		for (int i = 1; i <= n; i++) {
			if (n % i == 0) {
				count++;
				if (count == k) {
					return i;
				}
			}
		}
		return -1;
	}

	public static void main(String[] args) {

		Solution sol = new Solution();

		int n = 7, k = 2;
		System.out.println(sol.kthFactor(n, k));
	}

}