Apache mod_rewrite: from 'friendly' url to actual path

I'd like to translate a friendly url such as:
http://www.xxxyyyzzz.com/page/12345678/
to:
http://www.xxxyyyzzz.com/page/12/34/56/78/

Seems simple enough, but I cannot figure out how. Any one done this before?

I have not tried this, but, off the top of my head, you can try something like:

Options +FollowSymLinks
RewriteEngine on
RewriteRule ^page\/([0-9]{2})([0-9]{2})([0-9]{2})([0-9]{2})\/$  page/$1/$2/$3/$4/   [R=301,NC,L]

Thank you. Your response was very helpful!