Problem

Source: St Petersburg Olympiad 2012, Grade 10, P5

Tags: number theory



$S$ is natural, and $S=d_{1}>d_2>...>d_{1000000}=1$ are all divisors of $S$. What minimal number of divisors can have $d_{250}$?