Делители.
| Time limit: | 2 sec. |
| Memory limit: | 65536 KByte |
Задан интервал целых чисел [L..R]. Пусть функция F(X) возвращает сумму всех различных делителей числа X.
Например: F(6) = 1+2+3+6 = 12.
Ваша задача среди чисел из интервала [L..R] найти К чисел с максимальным значением функции F(X), а при равных
значениях функции — максимальные по величине.
Формат входного файла
В единственной строке входного файла содержатся 3 целых числа
L, R и K (1 ≤ L ≤ R ≤ 1 000 000, 0 ≤ K ≤ 100 000,
R - L + 1 ≥ K).
Формат выходного файла
Выведите K целых чисел по
одному в строке в порядке уменьшения значения функции F(X). Если F(A) = F(B) первым следует выводить большее из чисел.
Пример
|
Входные данные
|
Выходные данные
|
|
1 10 6
|
10
8
9
6
7
4
|
|