... с числом 4 проблема, так как неизвестно, сколько чисел вида

являются квадратами. С числом 13 требуется длиннющий (для ручной работы) перебор. С 36 та же проблема, что и с 4.
Зато есть одно число, меньшее 100, которое подходит, и доказать это не составит труда даже школьнику.