Шкафчики с секретом

В школьном коридоре стоят шкафчики с номерами. Завхоз любит «особые» номера: у такого номера ровно K различных натуральных делителей (то есть положительных делителей).

Найдите все такие номера на отрезке от L до R включительно и выведите их по возрастанию, по одному в строке. Если таких номеров нет — выведите строку NO.

Формат ввода Одна строка: три целых числа L R K.

Формат вывода Выведите все числа x из отрезка [L, R], у которых ровно K различных натуральных делителей, по одному в строке, в порядке возрастания. Если подходящих чисел нет, выведите NO.

Ограничения

• 1 <= L <= R <= 10^7
• R - L <= 2000
• 2 <= K <= 12

Пример Ввод:

1 10 4

Вывод:

6
8
10