大厂会毁意向吗？

笔试时间：2025年03月31日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：小红有一个正整数 n，她想找出第 k 个不是 n 的因子的正整数。例如，当 n = 6 时：6 的因子有：1, 2, 3, 6，不是 6 的因子的数依次为：4, 5, 7, 8, 9, 10, ……。如果 k = 2，答案就是 5（第二个不是 6 的因子的数）。输入描述第一行输入一个整数 t，表示测试用例数。接下来 t 行，每行包含两个整数 n 和 k。1 ≤ t ≤ 10001 ≤ n, k ≤ 10⁹输出描述对于每个测试用例，输出一个整数，表示第 k 个不是 n 的因子的正整数。样...