Il faut ici procéder en deux étapes.
Ce sujet est traité dans la question « Comment compter le nombre de pages d'un document ? ».
La documentation de l'extension fancyhdr explique comment tirer parti de ce nombre de pages du document pour produire la numérotation des pages demandée.
Source: Page numbering "<n> of <m>"