Срочно помогите с задачей по python!!

Возле дома Алисы завелись ящерицы. Они в ужасе бегают по парковке и отбрасывают хвосты, а робот Локи их подбирает.
В 1-й день Локи нашёл 1 хвост, во 2-й — 3 хвоста, в 3-й — 5 хвостов, …, в k-й день он нашёл 2 * k - 1.
Есть число n. На какой день общее количество хвостов у робота впервые стало строго больше n?

Ввод Вывод
3 2
4 3

Примечание: в первый день у робота всего был 1 хвост, во второй 1 + 3 = 4 хвоста (4 больше 3), в третий 1 + 3 + 5 = 9 хвостов (9 больше 4).