Why is prostitution called sometimes world's oldest profession?

Do we really don't have anything older before it that counts as a paid service/job being registered?