|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
stones
Дачевладелец Степаныч решил соорудить на своём дачном участке Сад
камней. Камней у него на участке было немеряно (дача Степаныча
находилась на Карельском перешейке), одни лежали поодиночке
(об них Степаныч спотыкался в темноте), другие образовывали
неэстетичные кучи (местные собаки считали их вполне эстетичными
и регулярно метили). Летом Степаныч аккуратно раскладывал и замерял
камни, записывал их объёмы. Зимой читал умные книги про "карэсансуй"
и "сэкитэй", чтобы сделать Сад, в котором все сведено к сущности, не
подверженной прихотям бытийных перемен.
К весне Степаныч уже знал, что наибольшей энергетической устойчивостью
обладает Сад, в котором объёмы камней образуют возрастающую
геометрическую прогрессию с натуральным знаменателем, и при этом
объём начального камня, выраженный в сё, является простым числом.
И вот теперь Степаныч пытается определить, какие из камней выкинуть,
а из каких соорудить Сад. Он, конечно же, стремится сделать Сад из
как можно большего числа камней.
Входные данные. В первой строке - натуральное число N,
количество камней на участке Степаныча (их там не больше десятка
тысяч). Далее следуют N строк, в каждой - объём очередного камня
в сё (самый большой камень не больше 10000 сё).
Выходные данные. Одно целое число - количество камней в Саду Камней Степаныча.
Для отправки решений необходимо выполнить вход.
|