Время: 1 сек.
Память: 16 Мб
Сложность: 25%
На какое максимальное число областей можно разбить плоскость при помощи N окружностей одинакового радиуса?
Входной файл input.txt содержит целое число N – количество окружностей, 0 ≤ N ≤ 33333.
В выходной файл output.txt выведите одно число – максимальное количество областей, на которое можно разбить плоскость при помощи N окружностей одинакового радиуса.
| Ввод | Вывод |
|---|---|
| 0 | 1 |
| 3 | 8 |