很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。

本文共计258个文字，预计阅读时间需要2分钟。

题目：+ 设计一个算法找出第k个数。注意，不是必须包含这些素因子，而是必须不包含其他素因子。例如，前几个数应该是+ 1, 3, 5, 7, 9, 15。

题目：

有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。

示例 1:

输入: k = 5

输出: 9

代码实现：

class Solution { public int getKthMagicNumber(int k) { int[] factors = {3, 5, 7}; Set<Long> seen = new HashSet<Long>(); PriorityQueue<Long> heap = new PriorityQueue<Long>(); seen.add(1L); heap.offer(1L); int magic = 0; for (int i = 0; i < k; i++) { long curr = heap.poll(); magic = (int) curr; for (int factor : factors) { long next = curr * factor; if (seen.add(next)) { heap.offer(next); } } } return magic; }}