В данной задаче $25$ тестов, помимо тестов из условия, каждый из них оценивается в $4$ балла.
Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.

Решения, корректно работающие при $1 \leq n \leq 500$, наберут не менее $20$ баллов.

Решения, корректно работающие при $1 \leq n \leq 10^{5}$, наберут не менее $60$ баллов.