Segment Reporting (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		9 Months Ended
	Oct. 27, 2012	Oct. 29, 2011	Oct. 27, 2012 segments	Oct. 29, 2011	Jan. 28, 2012
Segment Reporting Disclosure [Abstract]
Number of Reportable Segments			3
Number of countries serviced by International Operations segment	23		23
Segment Reporting Information
Sales	$ 6,353,140	$ 6,481,023	$ 17,812,530	$ 18,290,446
Business unit income	511,521	564,842	1,128,194	1,282,022
Stock-based compensation	(27,276)	(35,602)	(90,406)	(117,072)
Impairment of goodwill and long-lived assets	810,996	0	810,996	0
Restructuring charges	30,396	0	30,396	0
Interest and other expense, net	(40,882)	(42,808)	(123,413)	(129,988)
(Loss) income from continuing operations before income taxes	(398,029)	486,432	72,983	1,034,962
Assets	12,151,985		12,151,985		13,430,622
Current assets of discontinued operations	185,949		185,949		0
North American Delivery [Member]
Segment Reporting Information
Sales	2,609,034	2,582,729	7,576,860	7,527,592
Business unit income	227,736	244,997	614,462	646,612
Assets	4,611,883		4,611,883		4,725,434
North American Retail [Member]
Segment Reporting Information
Sales	2,646,554	2,656,612	6,959,524	7,029,840
Business unit income	285,477	284,204	540,846	564,425
Assets	3,139,352		3,139,352		3,313,281
International Operations [Member]
Segment Reporting Information
Sales	1,097,552	1,241,682	3,276,146	3,733,014
Business unit income	(1,692)	35,641	(27,114)	70,985
Assets	4,214,801		4,214,801		5,391,907
Segment, Continuing Operations [Member]
Segment Reporting Information
Assets	$ 11,966,036		$ 11,966,036		$ 13,430,622