printЗадачи командного чемпионата

print5. Резисторы

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Томас Эдисон попытался спаять первый в мире телевизор, но обнаружил, что у него нет резисторов на 6 Ом. "Не беда, зато у меня есть не менее двух резисторов каждого из остальных номиналов от 1 до бесконечности с шагом 1 Ом", – подумал Эдисон. – "Можно соединить пару резисторов последовательно или параллельно и получится нужное сопротивление. Например, можно соединить последовательно резисторы 1 Ом и 5 Ом, или 2 и 4, или 3 и 3. А можно соединить параллельно резисторы 7 и 42, или 8 и 24, или 9 и 18, или 10 и 15, или 12 и 12. Всего 8 способов. Хм, а сколько есть способов замены для резистора в 120 Ом?" Эдисон так увлекся решением этой задачи, что телевизор пришлось изобретать другим.
В первой строке входного файла содержится одно натуральное число `R` (`1\ ≤\ R\ ≤\ 10^9`) – требуемое сопротивление.
В первой строке выходного файла вывести одно целое число – число способов получения сопротивления `R` из двух резисторов с сопротивлениями, выражаемыми натуральными числами.

Пример ввода

6

Пример вывода

8
loading