DEBT - Gross Long-term Debt - Outstanding Principal - Tabular Disclosure (Details) - USD ($) $ in Millions	Apr. 30, 2017	Jan. 29, 2017
DEBT
Total gross long-term debt	$ 3,773	$ 3,859
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 2022
DEBT
Total gross long-term debt	439	421
Secured debt | HDS (Debt Issuer) | Credit facility | Term B-1 Loan Facility due 2021
DEBT
Total gross long-term debt	537	639
Secured debt | HDS (Debt Issuer) | Credit facility | Term B-2 Loan Facility due 2024
DEBT
Total gross long-term debt	547	549
Unsecured debt | HDS (Debt Issuer) | 5.75% April 2016 Senior Unsecured Notes due 2024
DEBT
Total gross long-term debt	$ 1,000	$ 1,000