Задача Second. Позначимо через Рі і-те просте число (Р1=2, Р2=3, Р3=5 тощо). Для даного числа n розглянемо вираз: Р1 / Р2 / Р3 / … / Рn. Напишіть програму, яка б підраховувала, скільки різних раціональних чисел можна отримати, розставляючи в даному виразі дужки. Наприклад, якщо n=4, то таких чисел буде теж 4: (((2/3)/5)/7 = 2/105, 2/(3/(5/7)) = 10/21, (2/3)/(5/7)=14/15 та 2/((3/5)/7) = 70/3.
Технічні умови. Програма Second читає з клавіатури ціле число n (від 2 до 100) і виводить на екран кількість можливих раціональних чисел.
Приклад
Введення
|
Виведення
|
4
|
4
|
|