ACCUMULATED OTHER COMPREHENSIVE INCOME - Schedule of Accumulated Other Comprehensive Income (Loss) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Abstract]
Accumulated Other Comprehensive Income (Loss), Foreign Currency Translation Adjustment, Net of Tax	$ (210)	$ (249)	$ (202)	$ (74)
Unrealized (loss)gain on hedged transactions, net of tax, balance	2	1	0	(1)
Accumulated Other Comprehensive Income (Loss), Pension and Other Postretirement Benefit Plans, Net of Tax	(32)	(22)	(42)	$ (9)
Accumulated other comprehensive (loss) income, balance	(270)	(244)	(84)
Foreign currency translation adjustments, net of tax	39	(47)	(128)
Unrealized gain (loss) on hedged transactions, net of tax	1	1	1
Unrecognized actuarial (losses) gains, net of tax	10	(20)	33
Total other comprehensive loss, net of tax	$ 30	$ (26)	$ (160)