Segments and Geographic Information (Details 2) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012	Aug. 03, 2013	Jul. 28, 2012
Segment and Geographic Information
Net income	$ 17	$ 9	$ 63	$ 60
Interest expense	45	61	92	127
Refinancing costs and losses on early extinguishment of debt			7
Provision for income taxes	8	6	36	34
Depreciation and amortization			50	46
Reporting segment
Segment and Geographic Information
Net income	17	9	63	60
Interest expense	45	61	92	127
Refinancing costs and losses on early extinguishment of debt			7
Provision for income taxes	8	6	36	34
Depreciation and amortization	25	22	50	46
EBITDA (excluding refinancing costs and losses on early extinguishments of debt)	$ 95	$ 98	$ 248	$ 267