For the last command to work, what file must exist?

Answer: /var/log/wtmp

Explanation/Reference:
From the man pages:
last searches back through the file /var/log/wtmp (or the file designated by the -f flag) and displays a list of all users logged in (and out) since that file was created.