Agrupar segun una REGXP

[JuJoGuAl]

Amigos tengo una duda, tengo una tabla con una cantidad de clientes y pretendo saber el numero de clientes por su numero de identificacion (cuantos hay de 1 millon, 2 millones ...)

Construi una RegExp para ello pero debo de especificar la cantidad que busco:

SELECT count(*) as cantidad FROM kepen.clientes WHERE cod_cli regexp '^(v)(-)(1)([0-9]{6})$'
order by cod_cli

si pongo esto:

SELECT count(*) as cantidad FROM kepen.clientes WHERE cod_cli regexp '^(v)(-)([0-9])([0-9]{6})$'
order by cod_cli

me va a traer todo, y pues quiero que me los agrupe algo como:

cantidad 1 millon = xxx
cantidad 2 millones = xxx

Claro es saber si se puede hacer...