Open the Pages panel.
From the Options menu select "Number Pages".
Configure as desired from within the Page Numbering dialog.
In Acrobat's Preferences select the Page Display category and tick "Use logical page numbers".
Document > Header & Footer > Add
In the Add Header and Footer dialog use the "Page Number and Date Format..." and the "Page Range Options" to configure.
Then, with cursor in the dessired input field for header and/or footer text use the "Insert Page Number" button.
Close out of the dialog and "Save As" to refresh the PDF.
If you browse through Acrobat Answers you'll come across other methods as well.