2. Другой магический сад

Дачевладелец Степаныч решил соорудить на своём дачном участке Сад камней. Камней у него на участке было немеряно (дача Степаныча находилась на Карельском перешейке), одни лежали поодиночке (об них Степаныч спотыкался в темноте), другие образовывали неэстетичные кучи (местные собаки считали их вполне эстетичными и регулярно метили). Летом Степаныч аккуратно раскладывал и замерял камни, записывал их объёмы. Зимой читал умные книги про "карэсансуй" и "сэкитэй", чтобы сделать Сад, в котором все сведено к сущности, не подверженной прихотям бытийных перемен.

К весне Степаныч уже знал, что наибольшей энергетической устойчивостью обладает Сад, в котором объёмы камней образуют возрастающую геометрическую прогрессию с натуральным знаменателем, и при этом объём начального камня, выраженный в сё, является простым числом. И вот теперь Степаныч пытается определить, какие из камней выкинуть, а из каких соорудить Сад. Он, конечно же, стремится сделать Сад из как можно большего числа камней.

Входные данные. В первой строке - натуральное число N, количество камней на участке Степаныча (их там не больше десятка тысяч). Далее следуют N строк, в каждой - объём очередного камня в сё (самый большой камень не больше 10000 сё).

Выходные данные. Одно целое число - количество камней в Саду Камней Степаныча.