RELATED PARTY DISCLOSURE (Seritage) (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Jul. 29, 2017	Jul. 30, 2016	Jul. 29, 2017	Jul. 30, 2016	Jan. 28, 2017
Related Party Transaction [Line Items]
Prepaid expenses and other current assets	[1]	$ 318	$ 275	$ 318	$ 275	$ 285
Sale-leaseback transaction, rent expense		22	26	44	50
Amortization of deferred gain on sale-leaseback		19	22	40	44
Seritage Growth Properties
Related Party Transaction [Line Items]
Annual aggregate base rent under master lease				$ 134
Sale-leaseback transaction, minimum lease payment annual increase, percentage				2.00%
Sale-leaseback transaction, rent expense		19	21	$ 38	42
Straight line rent		32	36	64	72
Amortization of deferred gain on sale-leaseback		13	15	26	30
Annual aggregate installment expenses under master lease, initial amoun				70
Annual aggregate installment expenses under Master Lease				44
Sale leaseback transaction, installment expense		12	17	24	34
Due from affiliate, current		4	9	4	9	14
Payable to related party		$ 24		$ 24		$ 11
Prepaid Expenses and Other Current Assets | Seritage Growth Properties
Related Party Transaction [Line Items]
Prepaid expenses and other current assets	[1]		$ 9		$ 9
Seritage Growth Properties | Esl Investments Inc
Related Party Transaction [Line Items]
Beneficial interest acquired by related party, percentage				7.90%
Beneficial interest acquired by related party, limited partnership percentage				39.00%
Seritage Growth Properties | Common Class A | Fairholme
Related Party Transaction [Line Items]
Beneficial interest acquired by related party, percentage				12.00%
Seritage Growth Properties | Common Class C | Fairholme
Related Party Transaction [Line Items]
Beneficial interest acquired by related party, percentage				100.00%

[1] Includes $9 million of prepaid rent to Seritage at July 30, 2016.