Apache rewrite rule

I am attempting to rewrite http://mysite.com/123456/Insert-Anything-Here 
to
http://mysite.com/page.cfm?page=123456

But only in instances in which what follows http://mysite.com/ is a number, and only in cases in which that number is followed by: /and-something-alpha-numeric-here

I have other rewrite rules that are working, so my presumption is that the issue is not the environment.

Below is what I have that isn't working:

RewriteRule ^/[(0-9+)]/(.*)$ /page.cfm?page=$1 [NC]

Select allOpen in new window