STOCK-BASED COMPENSATION AND EMPLOYEE BENEFIT PLANS - Stock Options - Additional Disclosures (Details) - Stock options - USD ($) $ / shares in Units, shares in Thousands, $ in Millions	12 Months Ended
	Feb. 03, 2019	Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016
Stock Options
Total intrinsic value of options exercised	$ 9	$ 51	$ 33
Options outstanding (in shares)	2,497	2,419	4,163	4,737
Options outstanding, weighted average remaining life (in years)	7 years 1 month 6 days
Options outstanding, aggregate intrinsic value	$ 25
Options exercisable (in shares)	900
Options exercisable, weighted average exercise price (in dollars per share)	$ 24.56
Options exercisable, weighted average remaining life (in years)	5 years 1 month 6 days
Options exercisable, aggregate intrinsic value	$ 16
Options vested or expected to ultimately vest (in shares)	2,200
Options vested or expected to ultimately vest, weighted average exercise price (in dollars per share)	$ 31.56
Options vested or expected to ultimately vest, weighted average remaining life (in years)	7 years
Options vested or expected to ultimately vest, aggregate intrinsic value	$ 23