ACCOUNTS PAYABLE, ACCRUED EXPENSES AND OTHER CURRENT LIABILITIES - Narrative (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Accrued and Other Current Liabilities [Line Items]
Individual Current Liabilities Maximum Percentage	5.00%	5.00%
Merchandise accounts payable [Member]
Accrued and Other Current Liabilities [Line Items]
Bank Overdrafts	$ 32	$ 44
Non-merchandise accounts payable [Member]
Accrued and Other Current Liabilities [Line Items]
Bank Overdrafts	$ 53	$ 90