STOCK-BASED COMPENSATION AND EMPLOYEE BENEFIT PLANS (Details 2) (HDS Plan, USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Feb. 02, 2014	Feb. 03, 2013	Jan. 29, 2012
HDS Plan
Number of Shares
Outstanding at Beginning balance	14,818,000	14,768,000	9,233,000
Granted	930,000	947,000	6,242,000
Exercised	(312,000)	(24,000)
Canceled	(426,000)	(873,000)	(707,000)
Outstanding at Ending balance	15,010,000	14,818,000	14,768,000
Weighted Average Option Price
Outstanding at beginning balance	$ 13.00	$ 12.88	$ 15.38
Granted	$ 18.00	$ 16.18	$ 9.24
Exercised	$ 12.02	$ 14.68
Canceled	$ 13.91	$ 14.68	$ 13.26
Outstanding at ending balance	$ 13.30	$ 13.00	$ 12.88
Total intrinsic value of options exercised	$ 4
Stock option, outstanding weighted average remaining life	6 years 7 months 6 days
Stock option, outstanding aggregate intrinsic value	123
Stock option, options exercisable	5,200,000
Stock option, options exercisable weighted average exercise price	$ 15.41
Stock option, options exercisable weighted average remaining life	5 years 8 months 12 days
Stock option, options exercisable aggregate intrinsic value	32
Stock option, options vested or expected to ultimately vest	14,000,000
Stock option, options vested or expected to ultimately vest weighted average exercise price	$ 13.29
Stock option, options vested or expected to ultimately vest weighted average remaining life	6 years 7 months 6 days
Stock option, options vested or expected to ultimately vest aggregate intrinsic value	$ 115