printРабочее место участника

printЗадачи

1835. Степень роста

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

Значение `n!` растет быстрее, чем значение показательной функции `a^n` для любого основания `a`, но медленнее значения функции `n^n`.
Напишите программу, которая находит минимальное натуральное число `k`, такое что `n!\ ≤\ k^n`.
Формат ввода
Ввод содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 100\ 000`).
Формат вывода
В первой строке вывести искомое основание степени `k`.

Пример ввода

10

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

5
Примечание: Вещественный тип данных (double) может содержать значения не более `10^300`, что намного меньше `100000!`. Но, так как значения `n!` и `k^n` быстро возрастают, для решения этой задачи достаточно сравнить порядок этих величин.
loading