Пусть D(N) – наибольший делитель числа N, отличный от самого числа, и Q(N) – записанная в обратном порядке сумма всех его простых сомножителей (необязательно различных). Найдите первые 5 натуральных чисел N, для которых N + D(N) + Q(N) > 202122. В ответе запишите все найденные числа в порядке возрастания, справа от каждого запишите сумму D(N) + Q(N) для этого N.
Формат ответа: каждая пара чисел - с новой строки, внутри строки числа разделены одним пробелом.