Remote Training on Programming

Задан интервал целых чисел [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) первым следует выводить большее из чисел.

Пример