Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions	Apr. 30, 2011	Jan. 29, 2011	May 01, 2010	Jan. 30, 2010
Current Assets:
Cash and cash equivalents	$ 1,152	$ 1,464	$ 981	$ 1,686
Receivables	290	392	273
Merchandise inventories	5,159	4,758	4,921
Prepaid expenses and other current assets	313	285	266
Income taxes receivable	0	0	0
Deferred income tax assets		0	0
Total Current Assets	6,914	6,899	6,441
Property and Equipment-net	8,636	8,813	9,294
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	628	637	668
Other Assets	496	539	490
Deferred Income Tax Assets	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	20,417	20,631	20,636
Current Liabilities:
Short-term debt	741	454	685
Merchandise accounts payable	2,131	1,421	2,010
Accounts payable and accrued liabilities	2,186	2,644	2,127
Income taxes	68	182	55
Deferred income taxes	353	364	225
Total Current Liabilities	5,479	5,065	5,102
Long-Term Debt	6,343	6,971	7,503
Intercompany Payable	0	0	0
Deferred Income Taxes	1,328	1,245	1,109
Other Liabilities	1,579	1,820	2,231
Shareholders' Equity (Deficit)	5,688	5,530	4,691
Total Liabilities and Shareholders' Equity	20,417	20,631	20,636
Parent
Current Assets:
Cash and cash equivalents	753	1,174	611	1,318
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes receivable	4	0	39
Deferred income tax assets		0	0
Total Current Assets	757	1,174	650
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	96	19	20
Intercompany Receivable	2,045	1,651	1,664
Investment in Subsidiaries	2,944	2,908	2,491
Total Assets	5,846	5,756	4,829
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	101	144	84
Income taxes	0	29	0
Deferred income taxes	0	0	0
Total Current Liabilities	101	173	84
Long-Term Debt	0	0	0
Intercompany Payable	0	0	0
Deferred Income Taxes	0	0	0
Other Liabilities	57	53	54
Shareholders' Equity (Deficit)	5,688	5,530	4,691
Total Liabilities and Shareholders' Equity	5,846	5,756	4,829
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	37	41	42	60
Receivables	35	89	40
Merchandise inventories	2,738	2,589	2,638
Prepaid expenses and other current assets	94	98	96
Income taxes receivable	0	0	0
Deferred income tax assets		0	0
Total Current Assets	2,904	2,817	2,816
Property and Equipment-net	4,908	5,013	5,250
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	176	184	208
Other Assets	80	133	125
Deferred Income Tax Assets	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	2,696	2,598	2,811
Total Assets	14,079	14,060	14,525
Current Liabilities:
Short-term debt	738	451	682
Merchandise accounts payable	1,015	680	983
Accounts payable and accrued liabilities	891	1,069	981
Income taxes	35	18	17
Deferred income taxes	277	285	258
Total Current Liabilities	2,956	2,503	2,921
Long-Term Debt	6,315	6,942	7,480
Intercompany Payable	4,610	4,389	4,131
Deferred Income Taxes	520	400	435
Other Liabilities	648	748	950
Shareholders' Equity (Deficit)	(970)	(922)	(1,392)
Total Liabilities and Shareholders' Equity	14,079	14,060	14,525
Other Subsidiaries
Current Assets:
Cash and cash equivalents	362	249	328	308
Receivables	255	303	233
Merchandise inventories	2,421	2,169	2,283
Prepaid expenses and other current assets	219	187	170
Income taxes receivable	0	0	0
Deferred income tax assets		0	33
Total Current Assets	3,257	2,908	3,047
Property and Equipment-net	3,728	3,800	4,044
Goodwill	428	428	428
Other Intangible Assets - net	452	453	460
Other Assets	412	402	361
Deferred Income Tax Assets	0	0	0
Intercompany Receivable	2,565	2,738	2,467
Investment in Subsidiaries	0	0	0
Total Assets	10,842	10,729	10,807
Current Liabilities:
Short-term debt	3	3	3
Merchandise accounts payable	1,116	741	1,027
Accounts payable and accrued liabilities	1,194	1,431	1,062
Income taxes	37	135	77
Deferred income taxes	76	79	0
Total Current Liabilities	2,426	2,389	2,169
Long-Term Debt	28	29	23
Intercompany Payable	0	0	0
Deferred Income Taxes	904	864	694
Other Liabilities	874	1,019	1,227
Shareholders' Equity (Deficit)	6,610	6,428	6,694
Total Liabilities and Shareholders' Equity	10,842	10,729	10,807
Consolidating Adjustments
Current Assets:
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 receivable	(4)	0	(39)
Deferred income tax assets		0	(33)
Total Current Assets	(4)	0	(72)
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	(96)	(19)	(20)
Intercompany Receivable	(4,610)	(4,389)	(4,131)
Investment in Subsidiaries	(5,640)	(5,506)	(5,302)
Total Assets	(10,350)	(9,914)	(9,525)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(4)	0	(39)
Deferred income taxes	0	0	(33)
Total Current Liabilities	(4)	0	(72)
Long-Term Debt	0	0	0
Intercompany Payable	(4,610)	(4,389)	(4,131)
Deferred Income Taxes	(96)	(19)	(20)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(5,640)	(5,506)	(5,302)
Total Liabilities and Shareholders' Equity	$ (10,350)	$ (9,914)	$ (9,525)