DEBT - Gross Long-term Debt - Outstanding Principal - Tabular Disclosure (Details) - USD ($) $ in Millions	Jan. 29, 2017	Jan. 31, 2016
DEBT
Total gross long-term debt	$ 3,859	$ 4,373
Secured debt | HDS (Debt Issuer) | 5.25% December 2014 Secured First Priority Notes due 2021
DEBT
Total gross long-term debt	1,250	1,250
Secured debt | HDS (Debt Issuer) | Credit facility | Senior ABL Facility due 2018
DEBT
Total gross long-term debt	421
Secured debt | HDS (Debt Issuer) | Credit facility | Term Loans Facility due 2021
DEBT
Total gross long-term debt		848
Secured debt | HDS (Debt Issuer) | Credit facility | Term B-1 Loan Facility due 2021
DEBT
Total gross long-term debt	639
Secured debt | HDS (Debt Issuer) | Credit facility | Term B-2 Loan Facility due 2023
DEBT
Total gross long-term debt	549
Unsecured debt | HDS (Debt Issuer) | 5.75% April 2016 Senior Unsecured Notes due 2024
DEBT
Total gross long-term debt	$ 1,000
Unsecured debt | HDS (Debt Issuer) | 11.5% October 2012 Unsecured Notes due 2020
DEBT
Total gross long-term debt		1,000
Unsecured debt | HDS (Debt Issuer) | 7.5% February 2013 Unsecured Notes due 2020
DEBT
Total gross long-term debt		$ 1,275