List of categories updated in the last week

For a theme info bar, I'd like to get a list of categories updated in the last week, in order of most updates made to least updates made. This could be returned (most likely) as a PHP array.

I assume this is possible by a query. Anyone have any suggestions? It'd be great if it returned category id and category name.

Thanks!