UNAUDITED SUPPLEMENTAL QUARTERLY FINANCIAL DATA (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012	Jan. 28, 2012	Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Net sales	$ 1,524	$ 1,014	$ 892	$ 978	$ 1,404	$ 996	$ 857	$ 953	$ 4,408	$ 4,210	$ 4,031
Cost of sales and occupancy expense	907	613	556	567	843	600	529	560	2,643	2,532	2,467
Gross profit	617	401	336	411	561	396	328	393	1,765	1,678	1,564
Selling, general, and administrative expense	345	276	252	259	322	277	239	252	1,132	1,090	1,051
Share-based compensation	6	2	3	4	15	14	2	2	15	33	8
Operating income	255	117	76	144	221	100	82	135	592	538	488
Refinancing costs and losses on early extinguishments of debt	30	3			2	1	4	11	33	18	53
Net income	105	35	9	51	88	22	10	37	200	157	103
As Reported
Net sales	1,524	1,014	892	978	1,404	996	857	953
Cost of sales and occupancy expense	902	611	553	566	843	594	529	560	2,632	2,526
Gross profit	622	403	339	412	561	402	328	393	1,776	1,684
Selling, general, and administrative expense	345	278	252	260	324	279	241	254	1,135	1,098
Operating income	266	119	82	148	234	118	82	135	615	569
Refinancing costs and losses on early extinguishments of debt	30	3			2	1	4	11
Net income	$ 112	$ 36	$ 13	$ 53	$ 97	$ 32	$ 10	$ 37	$ 214	$ 176