Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions	Jul. 30, 2011	Jan. 29, 2011	Jul. 31, 2010	Jan. 30, 2010
Cash and cash equivalents	$ 1,495	$ 1,464	$ 1,208	$ 1,686
Receivables	369	392	355
Merchandise inventories	4,948	4,758	4,633
Prepaid expenses and other current assets	310	285	237
Income taxes	0		0
Total Current Assets	7,122	6,899	6,433
Property and Equipment-net	8,506	8,813	9,070
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	618	637	658
Other Assets	519	539	534
Deferred Income Tax Assets	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	20,508	20,631	20,438
Short-term debt	914	454	609
Merchandise accounts payable	1,956	1,421	1,743
Accounts payable and accrued liabilities	2,113	2,644	2,065
Income taxes	119	182	57
Deferred income taxes	336	364	294
Total Current Liabilities	5,438	5,065	4,768
Long-Term Debt	6,162	6,971	7,493
Intercompany Payable	0	0	0
Deferred Income Taxes	1,381	1,245	1,104
Other Liabilities	1,564	1,820	2,234
Shareholders' Equity (Deficit)	5,963	5,530	4,839
Total Liabilities and Shareholders' Equity	20,508	20,631	20,438
Parent [Member]
Cash and cash equivalents	1,182	1,174	899	1,318
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	4		26
Total Current Assets	1,186	1,174	925
Property and Equipment-net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	4	4	4
Deferred Income Tax Assets	13	19	29
Intercompany Receivable	1,829	1,651	1,448
Investment in Subsidiaries	3,078	2,908	2,565
Total Assets	6,110	5,756	4,971
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	113	144	78
Income taxes	0	29	0
Deferred income taxes	0	0	0
Total Current Liabilities	113	173	78
Long-Term Debt	0	0	0
Intercompany Payable	0	0	0
Deferred Income Taxes	0	0	0
Other Liabilities	34	53	54
Shareholders' Equity (Deficit)	5,963	5,530	4,839
Total Liabilities and Shareholders' Equity	6,110	5,756	4,971
Subsidiary Issuer [Member]
Cash and cash equivalents	34	41	37	60
Receivables	59	89	57
Merchandise inventories	2,609	2,589	2,462
Prepaid expenses and other current assets	101	98	95
Income taxes	0		0
Total Current Assets	2,803	2,817	2,651
Property and Equipment-net	4,853	5,013	5,143
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	168	184	200
Other Assets	84	133	120
Deferred Income Tax Assets	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	2,764	2,598	2,882
Total Assets	13,987	14,060	14,311
Short-term debt	911	451	606
Merchandise accounts payable	948	680	859
Accounts payable and accrued liabilities	866	1,069	902
Income taxes	52	18	11
Deferred income taxes	274	285	277
Total Current Liabilities	3,051	2,503	2,655
Long-Term Debt	6,135	6,942	7,470
Intercompany Payable	4,563	4,389	4,264
Deferred Income Taxes	452	400	324
Other Liabilities	648	748	944
Shareholders' Equity (Deficit)	(862)	(922)	(1,346)
Total Liabilities and Shareholders' Equity	13,987	14,060	14,311
Other Subsidiaries [Member]
Cash and cash equivalents	279	249	272	308
Receivables	310	303	298
Merchandise inventories	2,339	2,169	2,171
Prepaid expenses and other current assets	209	187	142
Income taxes	0		0
Total Current Assets	3,137	2,908	2,883
Property and Equipment-net	3,653	3,800	3,927
Goodwill	428	428	428
Other Intangible Assets - net	450	453	458
Other Assets	431	402	410
Deferred Income Tax Assets	0	0	0
Intercompany Receivable	2,734	2,738	2,816
Investment in Subsidiaries	0	0	0
Total Assets	10,833	10,729	10,922
Short-term debt	3	3	3
Merchandise accounts payable	1,008	741	884
Accounts payable and accrued liabilities	1,134	1,431	1,085
Income taxes	71	135	72
Deferred income taxes	62	79	17
Total Current Liabilities	2,278	2,389	2,061
Long-Term Debt	27	29	23
Intercompany Payable	0	0	0
Deferred Income Taxes	942	864	809
Other Liabilities	882	1,019	1,236
Shareholders' Equity (Deficit)	6,704	6,428	6,793
Total Liabilities and Shareholders' Equity	10,833	10,729	10,922
Consolidating Adjustments [Member]
Cash and cash equivalents	0	0	0	0
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	(4)		(26)
Total Current Assets	(4)	0	(26)
Property and Equipment-net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	0	0	0
Deferred Income Tax Assets	(13)	(19)	(29)
Intercompany Receivable	(4,563)	(4,389)	(4,264)
Investment in Subsidiaries	(5,842)	(5,506)	(5,447)
Total Assets	(10,422)	(9,914)	(9,766)
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(4)	0	(26)
Deferred income taxes	0	0	0
Total Current Liabilities	(4)	0	(26)
Long-Term Debt	0	0	0
Intercompany Payable	(4,563)	(4,389)	(4,264)
Deferred Income Taxes	(13)	(19)	(29)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(5,842)	(5,506)	(5,447)
Total Liabilities and Shareholders' Equity	$ (10,422)	$ (9,914)	$ (9,766)