Поиск делителей

Дедушка Мороз захотел поставить у себя на даче Ёлку, но не простую, а необычную -.праздничную. Просидев два дня за расчетами, Снегурочка вывела формулу идеальной новогодней елки и оказалось, что самая подходящая длина - наибольшее простое число в промежутке от 2358827 до 2358891. Напишите программу, которая поможет Снегурочке найти идеальную длину для елки.