DEBT - Gross Long-term Debt - Tabular Disclosure (Details) - USD ($) $ in Millions	May. 01, 2016	Apr. 27, 2016	Apr. 11, 2016	Jan. 31, 2016
DEBT
Total gross long-term debt	$ 4,371			$ 4,373
Secured debt | HDS (Debt Issuer) | 5.25% December 2014 Senior Secured First Priority Notes due 2021
DEBT
Total gross long-term debt	$ 1,250			$ 1,250
Interest rate, stated rate (as a percent)	5.25%			5.25%
Secured debt | HDS (Debt Issuer) | Credit facility | Term Loan Facility due 2021
DEBT
Total gross long-term debt	$ 846			$ 848
Interest rate, stated rate (as a percent)	3.75%			3.75%
Unsecured debt | HDS (Debt Issuer) | 5.75% April 2016 Senior Unsecured Notes due 2024
DEBT
Total gross long-term debt	$ 1,000
Interest rate, stated rate (as a percent)	5.75%		5.75%
Unsecured debt | HDS (Debt Issuer) | 11.5% October 2012 Senior Unsecured Notes due 2020
DEBT
Total gross long-term debt				$ 1,000
Interest rate, stated rate (as a percent)		11.50%		11.50%
Unsecured debt | HDS (Debt Issuer) | 7.5% February 2013 Senior Unsecured Notes due 2020
DEBT
Total gross long-term debt	$ 1,275			$ 1,275
Interest rate, stated rate (as a percent)	7.50%			7.50%