Делители 1
(Время: 1 сек. Память: 32 Мб Сложность: 26%)
Пусть M – разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Например, для числа 20, M = 10 – 2 = 8.
Напишите программу, которая находит 5 наибольших натуральных чисел, не превосходящих N, для которых значение M кратно натуральному числу K (следует считать, что 0 числу K не кратен).
Входные данные
В первой строке входного файла INPUT.TXT записано целое число N (104 ⩽ N ⩽ 106). Вторая строка входных данных содержит целое число K (1 ⩽ K ⩽ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите в порядке возрастания пять найденных чисел и соответствующие им значения M. Для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение M. Гарантируется, что 5 искомых чисел существуют.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 800000
17 | 799922 399959
799956 399976
799967 114274
799990 399993
799995 266662 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
