Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Всеми любимая геометрия!

Time limit:1 sec.
Memory limit: 65536 KByte

Даны окружности α, β и γ с диаметрами AB, BC, AC, δ1 — окружность, которая касается окружностей с диаметрами АВ, ВС и АС, окружность δ2 касается окружностей с диаметрами АВ, ВС и окружности δ1, ..., окружность δn + 1 касается окружностей с диаметрами АВ, ВС и окружности δn (см. рис). Пусть Rn — радиус окружности δn, dn — расстояние от центра окружности δn до прямой AB. Для данного n найдите отношение dn / Rn.

Входные данные

В строке ввода дано натуральное 1 ≤ n ≤ 109

Выходные данные

В строке вывода напечатайте ответ на задачу, округлённый до ближайшего целого числа

Пример

Входные данные
1
Выходные данные
2

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.