Окружности
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
На какое максимальное число областей можно разбить плоскость при помощи N окружностей одинакового радиуса?
Входные данные
Входной файл INPUT.TXT содержит целое число N – количество окружностей, 0 ≤ N ≤ 33333.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – максимальное количество областей, на которое можно разбить плоскость при помощи N окружностей одинакового радиуса.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 0 | 1 |
| 2 | 3 | 8 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
