Capturing /page-name/[0-99999] in both template and number

The rewrite rule already exists to handle those requests, it’s for pagination of a single page post type. You can get the value of the page number with get_query_var('page'). You can render all pages with the same template by creating a page-{page-name}.php template file.