Список проголосовавших за комментарий "Unworldly, плюс к тому, асимптотически решение более-менее очевидно (в пределе на бесконечности). поэтому после ввода нескольких больших значений в формулу ответа (а также нескольких начальных тривиальных случаев) всё также будет понятно"