Paginating a PDF file can be done with SignHouse’s free PDF tools.
There’s no payment, login or signup required. Just:
And boom, you’re done! Page numbers added to your PDF file, 100% free.