Число с тремя делителями

Найдите наибольшее натуральное число, не превышающее 1 000 000, у которого ровно 3 различных натуральных делителя (включая 1 и само число).

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.