Ctrl K

K-й по величине делитель

Средняя
Даны целые положительные числа number и index. Выпишите все делители number (числа d, для которых number % d == 0) в порядке возрастания и верните тот, что стоит на месте index (нумерация с единицы). Если делителей меньше, чем index, верните -1. Перебор всех чисел до number очевиден — попробуйте обойтись меньшим числом шагов.
Пример 1
number=18, index=4 → 6

Делители 18 по возрастанию: 1, 2, 3, 6, 9, 18. Четвёртый — 6.

Пример 2
number=13, index=3 → -1

У простого числа 13 только два делителя — 1 и 13, третьего нет.

Пример 3
number=1, index=1 → 1
Ограничения
  • 1 ≤ index ≤ number ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяЛазер в зеркальной комнате СредняяПервое простое-палиндром СредняяN-е число, кратное одному из трёх СредняяНесократимые дроби до знаменателя Средняя
загружаем Python…
Вход
number=18, index=4
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.