Областная олимпиада по математике 2015 года за 11 класс | Казахстанские олимпиады

Пусть nn — натуральное число. Через Pk(n)P_k(n) обозначим произведение всех его делителей, кратных kk (пустое произведение равно 1). Докажите, что произведение P1(n)P2(n)Pn(n)P_1(n)\cdot P_2(n)\cdot \dots \cdot P_n(n) является квадратом некоторого натурального числа.