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
	Jan. 29, 2017	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Stock Options
Total intrinsic value of options exercised	$ 33	$ 110	$ 65
Options outstanding (in shares)	4,163	4,737	10,439	15,010
Options outstanding, weighted average remaining life (in years)	5 years 6 months
Options outstanding, aggregate intrinsic value	$ 97
Options exercisable (in shares)	2,800
Options exercisable, weighted average exercise price (in dollars per share)	$ 15.62
Options exercisable, weighted average remaining life (in years)	3 years 10 months 24 days
Options exercisable, aggregate intrinsic value	$ 76
Options vested or expected to ultimately vest (in shares)	3,800
Options vested or expected to ultimately vest, weighted average exercise price (in dollars per share)	$ 18.75
Options vested or expected to ultimately vest, weighted average remaining life (in years)	5 years 2 months 12 days
Options vested or expected to ultimately vest, aggregate intrinsic value	$ 92