Пусть S (N) – сумма двух наибольших нетривиальных делителей числа N (не считая единицы и самого числа). Если у числа N меньше двух таких делителей, то S (N) считается равным 0. Найдите 5 наименьших натуральных чисел, превышающих 10 000 000, для которых S (N) меньше, чем 100 000, и десятичная запись этого числа оканчивается на 112. В ответе запишите найденные значения S (N) в порядке возрастания соответствующих им чисел N, каждое число выводится с новой строки.