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

printЗадачи

2453. Сумма факториалов

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

Факториал `k!` это произведение чисел от 1 до `k`: `k!\ =\ 1*2*…*(k-1)*k`.
Дано некоторое число `N`. Необходимо представить `N` в виде суммы факториалов, например, `10\ =\ 3!\ +\ 2!\ +\ 2!` и `25\ =\ 4!\ +\ 1!`.
Первая строка ввода содержит одно целое числа – `N` (`1\ ≤\ N\ ≤\ 10^5`).
Вывести минимальное количество факториалов, в сумме дающих число `N`.

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

10

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

3

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

25

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

2
loading