Формула 4

Алгоритм вычисления значения функций F(N) и G(N), где N  – натуральное число, задан следующими соотношениями:

• $F(1)=1;$
• $F(N+1)=\frac{F(N)+2}{F(N)+1},\mathrm{если}N>0;$
• $G(1)=1;$
• $G(N+1)=\frac{{G(N)}^2+2}{2\cdot G(N)},\mathrm{если}N>0.$

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

Входной файл INPUT.TXT содержит единственное натуральное число N (1 ≤ N ≤ 10⁹).

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

В выходной файл OUTPUT.TXT выведите «YES», если G(N) присутствует в последовательности F, в противном случае выведите «NO».

Пример

Пояснение к примеру

$G(2)=\frac{{G(1)}^2+2}{2\cdot G(1)}=\frac{3}{2}$

$G(3)=\frac{{G(2)}^2+2}{2\cdot G(2)}=\frac{17}{12}$

$F(2)=\frac{3}{2}$

$F(3)=\frac{7}{5}$

$F(4)=\frac{17}{12}$

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!