IMO олимпиада по математике 2002 года | Казахстанские олимпиады

Дано натуральное число nn, большее 1. Обозначим через d1,d2,,dk{{d}_{1}},{{d}_{2}},\ldots ,{{d}_{k}} все его делители так, что 1=d1<d2<<dk=n1={{d}_{1}} < {{d}_{2}} < \ldots < {{d}_{k}}=n. Пусть D=d1d2+d2d3++dk1dkD={{d}_{1}}{{d}_{2}}+{{d}_{2}}{{d}_{3}}+\ldots +{{d}_{k-1}}{{d}_{k}}.
а) Докажите, что D<n2D < {{n}^{2}}.
б) Найдите все nn, для которых число DD — делитель числа n2{{n}^{2}}.