Anderson,
o raciocínio é análogo ao anterior, só que mais trabalhoso!
- comece encontrando a quantidade de números menores, ou seja, de 12345 à 37516 (inclusive);
- fixe o 1º algarismo (1 e 2) e
combine os demais, isto é,

;
- fixe o 31 e ache as combinações; fixe o 32, fixe o 33,..., fixe o 37;
- fixe o 371, fixe o 372,...
Ao finalizar, some todas as combinações!
Sugestão para encontrar a quantidade de números maiores:
TOTAL = QUANT. MAIORES + QUANT. MENORES