Сколько плиток необходимо сложить, C++ (использовать цикл WHILE)

[123Ллла]

9. Из n квадратных плиток необходимо сложить квадраты толщиной в одну плитку: сначала добавить наибольший возможный квадрат, из оставшихся плиток - снова наибольший, и t. т. Напишите программу, которая разбивает указанное количество плиток на части, необходимые для построения каждого квадрата.

Проверять. Когда n = 75, вы должны получить: 64, 9, 1, 1.

[BDA]

Если можно пользоваться всей математикой, то брать от текущего количества корень, округлять в сторону меньшего и возводить в степень, получая текущий наибольший квадрат из плиток, вывести его и отнять от текущего количества. Повторять, пока плиток больше нуля.