Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Oct. 29, 2011	Jan. 29, 2011	Oct. 30, 2010	Jan. 30, 2010
Cash and cash equivalents	$ 1,097	$ 1,464	$ 715	$ 1,686
Receivables	379	392	303
Merchandise inventories	7,158	4,758	6,530
Prepaid expenses and other current assets	317	285	289
Income taxes	0		0
Deferred income tax assets			0
Total Current Assets	8,951	6,899	7,837
Property and Equipment-net	8,423	8,813	8,915
Goodwill	3,743	3,743	3,743
Other Intangible Assets-net	608	637	647
Other Assets	538	539	540
Deferred Income Tax Assets		0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	22,263	20,631	21,682
Short-term debt	805	454	605
Merchandise accounts payable	3,576	1,421	3,165
Accounts payable and accrued liabilities	2,483	2,644	2,378
Income taxes	66	182	8
Deferred income taxes	344	364	334
Total Current Liabilities	7,274	5,065	6,490
Long-Term Debt	6,151	6,971	6,982
Intercompany Payable	0	0	0
Deferred Income Taxes	1,446	1,245	1,129
Other Liabilities	1,540	1,820	2,238
Shareholders' Equity (Deficit)	5,852	5,530	4,843
Total Liabilities and Shareholders' Equity	22,263	20,631	21,682
Parent [Member]
Cash and cash equivalents	779	1,174	427	1,318
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	44		95
Deferred income tax assets			4
Total Current Assets	823	1,174	526
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		19	15
Intercompany Receivable	2,176	1,651	2,112
Investment in Subsidiaries	3,094	2,908	2,495
Total Assets	6,097	5,756	5,152
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	211	144	256
Income taxes	0	29	0
Deferred income taxes	0	0	0
Total Current Liabilities	211	173	256
Long-Term Debt	0	0	0
Intercompany Payable	0	0	0
Deferred Income Taxes	1	0	0
Other Liabilities	33	53	53
Shareholders' Equity (Deficit)	5,852	5,530	4,843
Total Liabilities and Shareholders' Equity	6,097	5,756	5,152
Subsidiary Issuer [Member]
Cash and cash equivalents	34	41	36	60
Receivables	49	89	33
Merchandise inventories	3,781	2,589	3,490
Prepaid expenses and other current assets	102	98	93
Income taxes	0		0
Deferred income tax assets			0
Total Current Assets	3,966	2,817	3,652
Property and Equipment-net	4,812	5,013	5,043
Goodwill	3,315	3,315	3,315
Other Intangible Assets-net	161	184	192
Other Assets	92	133	120
Deferred Income Tax Assets		0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	2,790	2,598	2,892
Total Assets	15,136	14,060	15,214
Short-term debt	802	451	602
Merchandise accounts payable	1,748	680	1,572
Accounts payable and accrued liabilities	959	1,069	1,005
Income taxes	30	18	15
Deferred income taxes	279	285	297
Total Current Liabilities	3,818	2,503	3,491
Long-Term Debt	6,125	6,942	6,953
Intercompany Payable	5,131	4,389	5,042
Deferred Income Taxes	460	400	314
Other Liabilities	616	748	949
Shareholders' Equity (Deficit)	(1,014)	(922)	(1,535)
Total Liabilities and Shareholders' Equity	15,136	14,060	15,214
Other Subsidiaries [Member]
Cash and cash equivalents	284	249	252	308
Receivables	330	303	270
Merchandise inventories	3,377	2,169	3,040
Prepaid expenses and other current assets	215	187	196
Income taxes	0		0
Deferred income tax assets			0
Total Current Assets	4,206	2,908	3,758
Property and Equipment-net	3,611	3,800	3,872
Goodwill	428	428	428
Other Intangible Assets-net	447	453	455
Other Assets	442	402	416
Deferred Income Tax Assets		0	0
Intercompany Receivable	2,955	2,738	2,930
Investment in Subsidiaries	0	0	0
Total Assets	12,089	10,729	11,859
Short-term debt	3	3	3
Merchandise accounts payable	1,828	741	1,593
Accounts payable and accrued liabilities	1,313	1,431	1,117
Income taxes	80	135	88
Deferred income taxes	65	79	41
Total Current Liabilities	3,289	2,389	2,842
Long-Term Debt	26	29	29
Intercompany Payable	0	0	0
Deferred Income Taxes	985	864	830
Other Liabilities	891	1,019	1,236
Shareholders' Equity (Deficit)	6,898	6,428	6,922
Total Liabilities and Shareholders' Equity	12,089	10,729	11,859
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	(44)		(95)
Deferred income tax assets			(4)
Total Current Assets	(44)	0	(99)
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		(19)	(15)
Intercompany Receivable	(5,131)	(4,389)	(5,042)
Investment in Subsidiaries	(5,884)	(5,506)	(5,387)
Total Assets	(11,059)	(9,914)	(10,543)
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(44)	0	(95)
Deferred income taxes	0	0	(4)
Total Current Liabilities	(44)	0	(99)
Long-Term Debt	0	0	0
Intercompany Payable	(5,131)	(4,389)	(5,042)
Deferred Income Taxes	0	(19)	(15)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(5,884)	(5,506)	(5,387)
Total Liabilities and Shareholders' Equity	$ (11,059)	$ (9,914)	$ (10,543)