Ответ:

В системе счисления с основанием b цифры должны быть меньше b. В записи 504 используется цифра 5, поэтому основание должно быть больше 5. Из предложенных оснований подходят 7 и 8.

Ответ: 7 и 8.