Segments and Geographic Information (Details 3) (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
Segment and Geographic Information
Net income	$ 105	$ 35	$ 9	$ 51	$ 88	$ 22	$ 10	$ 37	$ 200	$ 157	$ 103
Interest expense									245	254	276
Refinancing costs and losses on early extinguishments of debt	30	3			2	1	4	11	33	18	53
Provision for income taxes									115	100	46
Depreciation and amortization									97	101	103
Reporting segment
Segment and Geographic Information
Net income									200	157	103
Interest expense									245	254	276
Refinancing costs and losses on early extinguishments of debt									33	18	53
Provision for income taxes									115	100	46
Depreciation and amortization									97	101	103
EBITDA (excluding refinancing costs and losses on early extinguishments of debt)									$ 690	$ 630	$ 581