Building pagination in PHP

Question

There are more than 10m records in a table. Assume I display 15 items per page, this query is the simplest one (offset = 1,500,000)

select x,y,z 
from table_n