Решение:
Заметим, что мы можем представить искомое число в виде
, причем
и
. Но это же самое число равно
, оно тоже меньше
. И
, то есть
.
Составим уравнение, решать которое будем в целых числах:

Чтобы правая часть тоже делилась на
,
обязан быть нечетным. Рассмотрим все возможные случаи.
1).
.
То есть
. Тогда
и
не удовлетворяют условию. И остается только вариант
и
. В этом случае искомое число - это
.
2).
.
Имеем
или
.
- не подходят (слишком маленькие значения).
- слишком много.
3). 
Получаем
.
- слишком мало, а
- слишком много.
Остается лишь
, и, соответственно,
.
Искомое число здесь равно
.
Заметим, если мы будем брать большие значения
, то ни к чему хорошему это не приведет. А все потому что можно будет уложить квадратную площадку.
Делаем вывод, что плиток могло остаться или
, или
.
Задача решена!
Ответ:
или
.