Выпускник Петя заснул за чтением пьесы А. П. Чехова «Вишнёвый сад» перед экзаменом. Ему приснился кошмар: он сам стал «вечным студентом» Петей Трофимовым, который пытается спасти сад от вырубки. Урожай вишни лежит на кухонном столе, и Петя уговаривает купца Лопахина купить этот урожай.
Лопахин, размышляя о будущем дроблении сада на дачные участки, соглашается, но определяет цену урожая в число копеек, равное количеству вариантов, которыми можно продать этот урожай частями по следующим правилам:
- Если текущее количество вишен N — составное число, Петя может продать часть ягод, оставив на столе K вишен. Лопахин разрешает выбрать в качестве K только собственный «больший делитель» числа N (такой делитель, что 1 < K < N и K² ≥ N).
- Если текущее количество вишен N — простое число, Петя от тревоги должен сам съесть две, три, пять или семь вишен.
- Продажа успешно завершается, как только на столе остаётся ровно 0 вишен.
Петя с Варей и Фирсом смогли сосчитать количество вишен, но здесь Петя проснулся в «холодном поту».
Помогите Пете определить цену урожая в копейках, если урожай состоял из 10⁹ вишен. В ответе укажите только число. |