Tu peux pas faire une conversion :

int -> string
< travail sur la string >
string -> int

En général, les langages proposent facilement de manipuler les strings. Je connais pas Ocaml, mais c'est comme ça que je ferais.