7-я олимпиада им. Шалтая Смагулова, 6-7 класс, 3 (командный) тур

Докажите, что произведение $n$ различных натуральных чисел имеет не меньше $\frac{n(n-1)}{2}+1$ делителей.