21/11/2024 19:59:59

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2746. Spell Combos

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

Basic Cast reduces enemy health by 1, while Diffindo take away the smallest prime factor of current enemy health.

Determine the minimum length of a sequence of spells after which the enemy's health will become 0.

The first line contains a single integer `N` (`1 <= N < 10^9`) -- the enemy's health.

Output the the minimum length of spell combo.

```sample Sample Input 1
5
```

```sample Sample Output 1
1
```

```sample Sample Input 2
10
```

```sample Sample Output 2
3
```

Use Diffindo (10-2=8), Basic Cast (8-1=7), and Diffindo again (7-7=0).

19/03/2023	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 1)
23/03/2023	Prime Time (разбор, дорешивание) (проводит BOGAT) (B)