Ubuntu requires liblzma-dev

At least it does on 13.04