(This answer is for an Ubuntu distribution)
If you are running the 64-bit Ubuntu, the following fix should solve your problem:
sudo apt-get install lib32z1 lib32ncurses5 lib32bz2-1.0 lib32stdc++6
UPDATE:
For Ubuntu 15.10 and 16 (Provided by tony gil and briankip) :
sudo apt-get install lib32z1 lib32ncurses5 lib32stdc++6
This also works on GNU/Linux Debian 9 (Stretch) x86_64.