Минимальное число perfect squares

Дано целое положительное число n.

Верните минимальное количество perfect squares, сумма которых равна n. Perfect square — это квадрат целого числа: 1, 4, 9, 16, ....

Сигнатура

def min_square_count(n: int) -> int:

Пример

min_square_count(12) -> 3  # 4 + 4 + 4
min_square_count(13) -> 2  # 9 + 4