Не понимаю способа решения данной задачи. Помогите, прошу, натолкните на путь истинный.
Однажды мама попросила Петю сходить в магазин и купить ровно n фруктов. Придя в магазин он увидел, что может купить яблоки, бананы, апельсины и айву. Но он не может купить произвольное количество каждого вида фруктов:
- Бананы продаются гроздьями по 5 бананов в каждой, поэтому их количество должно быть кратно пяти.
- Петя и его сестра одинаково сильно любят яблоки, поэтому количество яблок должно быть чётным.
- Апельсинов в магазине осталось всего 4 штуки.
- Петя не очень любит айву, поэтому не будет покупать больше одной.
Посчитайте, сколько всего различных способов купить n фруктов есть у Пети. Входные данные: Единственная строка содержит одно целое число n(1⩽n⩽109) — количество фруктов. Результат Нужно вывести одно число — количество способов купить n фруктов.