package python-pygments 1.6+dfsg-1ubuntu1.1 failed to install/upgrade: subprocess installed pre-removal script returned error exit status 1

[iPadGuy]

I am trying to re-install mercurial, after upgrading to python3.5.

Previous command:

hg clone http://www.riverbankcomputing.com/hg/sip

Output:

abort: couldn't find mercurial libraries in [/usr/bin /usr/lib/python3.5 /usr/lib/python3.5/plat-x86_64-linux-gnu /usr/lib/python3.5/lib-dynload /usr/local/lib/python3.5/dist-packages /usr/lib/python3/dist-packages]
(check your install and PYTHONPATH)

ProblemType: Package
DistroRelease: Ubuntu 14.04
Package: python-pygments 1.6+dfsg-1ubuntu1.1
ProcVersionSignature: Ubuntu 3.13.0-79.123-generic 3.13.11-ckt33
Uname: Linux 3.13.0-79-generic x86_64
ApportVersion: 2.14.1-0ubuntu3.19
AptOrdering:
 mercurial-common: Remove
 python-pygments: Remove
Architecture: amd64
Date: Tue Mar 1 07:19:33 2016
DuplicateSignature: package:python-pygments:1.6+dfsg-1ubuntu1.1:subprocess installed pre-removal script returned error exit status 1
ErrorMessage: subprocess installed pre-removal script returned error exit status 1
InstallationDate: Installed on 2014-12-28 (429 days ago)
InstallationMedia: Ubuntu 14.04.1 LTS "Trusty Tahr" - Release amd64 (20140722.2)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.17.5ubuntu5.5
 apt 1.0.1ubuntu2.11
SourcePackage: pygments
Title: package python-pygments 1.6+dfsg-1ubuntu1.1 failed to install/upgrade: subprocess installed pre-removal script returned error exit status 1
UpgradeStatus: No upgrade log present (probably fresh install)