As omajid mentioned, the package is not available on 04/16. But if you need it in 04/16, you can get it by adding, for example, Felix Krull's personal repository of packages:
sudo add-apt-repository ppa:fkrull/deadsnakes
Change: the above PPA has been disabled, see the discussion here and the new PPA here . So use the PPA mentioned below to use it:
sudo add-apt-repository ppa:deadsnakes/ppa
source share