RELATED PARTY DISCLOSURE (Senior Unsecured Notes and Warrants) (Details) - Unsecured Senior Notes - USD ($) $ in Millions	Jul. 29, 2017	Jan. 28, 2017	Jul. 30, 2016
Esl Investments Inc
Related Party Transaction [Line Items]
Senior unsecured notes	$ 188	$ 188	$ 193
Class of warrant or right, outstanding (in shares)	10,033,472	10,033,472	10,033,472
Fairholme
Related Party Transaction [Line Items]
Senior unsecured notes	$ 362	$ 357	$ 357
Class of warrant or right, outstanding (in shares)	6,648,050	6,713,725	6,732,415