Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Current Assets:
Cash and cash equivalents	$ 1,836	$ 2,827	$ 1,464	$ 1,686
Receivables	371	368
Merchandise inventories	5,308	5,117
Prepaid expenses and other current assets	361	465
Income taxes	0
Total Current Assets	7,876	8,777
Property and Equipment - net	8,196	8,420
Goodwill	3,743	3,743
Other Intangible Assets - net	561	598
Other Assets	615	557
Intercompany Receivable	0	0
Investment in Subsidiaries	0	0
Total Assets	20,991	22,095
Current Liabilities:
Short-term debt	124	1,103
Merchandise accounts payable	1,579	1,593
Accounts payable and accrued liabilities	2,610	2,788
Income taxes	355	371
Deferred income taxes	407	408
Total Current Liabilities	5,075	6,263
Long-Term Debt	6,806	6,655
Intercompany Payable	0	0
Deferred Income Taxes	1,238	1,141
Other Liabilities	1,821	2,103
Shareholders' Equity (Deficit)	6,051	5,933	5,530	4,653
Total Liabilities and Shareholders' Equity	20,991	22,095
Parent
Current Assets:
Cash and cash equivalents	1,538	2,533	1,174	1,318
Receivables	0	0
Merchandise inventories	0	0
Prepaid expenses and other current assets	0	0
Income taxes	30
Total Current Assets	1,568	2,533
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	3	4
Intercompany Receivable	641	520
Investment in Subsidiaries	4,027	3,210
Total Assets	6,239	6,267
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	119	248
Income taxes	0	46
Deferred income taxes	0	0
Total Current Liabilities	119	294
Long-Term Debt	0	0
Intercompany Payable	0	0
Deferred Income Taxes	11	4
Other Liabilities	58	36
Shareholders' Equity (Deficit)	6,051	5,933
Total Liabilities and Shareholders' Equity	6,239	6,267
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	41	38	41	60
Receivables	58	58
Merchandise inventories	2,804	2,722
Prepaid expenses and other current assets	97	152
Income taxes	0
Total Current Assets	3,000	2,970
Property and Equipment - net	4,649	4,827
Goodwill	3,315	3,315
Other Intangible Assets - net	124	153
Other Assets	71	73
Intercompany Receivable	0	0
Investment in Subsidiaries	2,595	2,435
Total Assets	13,754	13,773
Current Liabilities:
Short-term debt	121	1,099
Merchandise accounts payable	733	731
Accounts payable and accrued liabilities	1,023	1,103
Income taxes	69	29
Deferred income taxes	323	314
Total Current Liabilities	2,269	3,276
Long-Term Debt	6,783	6,630
Intercompany Payable	3,831	3,483
Deferred Income Taxes	410	351
Other Liabilities	596	771
Shareholders' Equity (Deficit)	(135)	(738)
Total Liabilities and Shareholders' Equity	13,754	13,773
Other Subsidiaries
Current Assets:
Cash and cash equivalents	257	256	249	308
Receivables	313	310
Merchandise inventories	2,504	2,395
Prepaid expenses and other current assets	264	313
Income taxes	0
Total Current Assets	3,338	3,274
Property and Equipment - net	3,547	3,593
Goodwill	428	428
Other Intangible Assets - net	437	445
Other Assets	541	480
Intercompany Receivable	3,190	2,963
Investment in Subsidiaries	0	0
Total Assets	11,481	11,183
Current Liabilities:
Short-term debt	3	4
Merchandise accounts payable	846	862
Accounts payable and accrued liabilities	1,468	1,437
Income taxes	316	296
Deferred income taxes	84	94
Total Current Liabilities	2,717	2,693
Long-Term Debt	23	25
Intercompany Payable	0	0
Deferred Income Taxes	817	786
Other Liabilities	1,167	1,296
Shareholders' Equity (Deficit)	6,757	6,383
Total Liabilities and Shareholders' Equity	11,481	11,183
Consolidating Adjustments
Current Assets:
Cash and cash equivalents	0	0	0	0
Receivables	0	0
Merchandise inventories	0	0
Prepaid expenses and other current assets	0	0
Income taxes	(30)
Total Current Assets	(30)	0
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	0	0
Intercompany Receivable	(3,831)	(3,483)
Investment in Subsidiaries	(6,622)	(5,645)
Total Assets	(10,483)	(9,128)
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	0	0
Income taxes	(30)	0
Deferred income taxes	0	0
Total Current Liabilities	(30)	0
Long-Term Debt	0	0
Intercompany Payable	(3,831)	(3,483)
Deferred Income Taxes	0	0
Other Liabilities	0	0
Shareholders' Equity (Deficit)	(6,622)	(5,645)
Total Liabilities and Shareholders' Equity	$ (10,483)	$ (9,128)