Problem

Source: IV International Festival of Young Mathematicians Sozopol 2013, Theme for 10-12 grade

Tags: number theory, Divisors



The number $A$ is a product of $n$ distinct natural numbers. Prove that $A$ has at least $\frac{n(n-1)}{2}+1$ distinct divisors (including 1 and $A$).