C sharp - Obtener dato X de una cadena.

Buenas a todos!

Mi consulta en la siguiente:

Necesito obtener de una cadena únicamente cierta información, por ejemplo:

"Solicitud agregada con éxito, #5000"

De esa cadena necesito obtener solamente el '5000', aclaro que no siempre son 4 digitos, podrían ser menos o más.

Estuve tratando de hacerlo así, pero no me sirvió:

resultado = dsCliente.Tables[0].Rows[0].ItemArray[5].ToString();
int signo = resultado.IndexOf('#', 0);

conSolicitud = int.Parse(resultado.Substring(signo + 1, resultado.Length));

Muchas gracias de antemano.

Que tal pues yo lo haria de la siguiente manera.

string[] resultadoNum=split("# ", resultado);
conSolicitud=resultadoNum[1];

saludos;