Вечером в парке Макс увидел очень странную собаку. Она шла вдоль аллеи и лаяла на фонари — но не на все подряд, а только на каждый 4-й (через 3). Всего фонарей n, и на последний собака залаяла.
Есть число n. Выведите произведение номеров всех фонарей, на которые лаяла собака.
Примечание: для n = 8 из фонарей 1 2 3 4 5 6 7 8 собака лаяла на 4-й и 8-й фонари. Произведение их номеров равно 4 x 8 = 32. Для n = 5: 1 2 3 4 5 собака лаяла на 1-й и 5-й фонари. Произведение равно 1 x 5 = 5.
Примеры
№ | Входные данные | Выходные данные |
1
|
8
|
32
|
2
|
5
|
5
|