Задача Device

Для проведення експериментів необхідно вибрати з N наявних приладів тільки три. Для цього виконують таку операцію - якщо в групі приладів більше трьох, то їх нумерують і вибирають одну з груп: з парними або непарними номерами. Операцію повторюють доти, доки в групі не залишиться три чи менше приладів. Якщо їх залишиться рівно три, то вони використовуються для експерименту. Напишіть програму, яка підрахує кількість способів такого вибору приладів.
Технічні умови:  Програма Device читає з клавіатури число N (1<=N<=2147483647) і виводить на екран знайдену кількість способів.
 Приклад
Введення 6
Виведення 2

© LIKT 1998-2018