Берем для примера любое число. Допустим 1172. Нужно перевести его в 5-ричную систему счисления. Необходимо делить число на основание результирующей системы счисления в которую хотим перевести, пока не останется число, меньшее этого основания результирующей системы счисления. Чтение ответа нужно делать слева направо. Дальше на скриншоте: