Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012	Jan. 28, 2012
Current Assets:
Cash and cash equivalents	$ 1,752	$ 1,836	$ 1,891	$ 2,827
Receivables	295	371	277
Merchandise inventories	5,631	5,308	5,465
Prepaid expenses and other current assets	388	361	400
Income taxes	0	0	0
Total Current Assets	8,066	7,876	8,033
Property and Equipment - net	8,063	8,196	8,359
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	552	561	589
Other Assets	616	615	553
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	21,040	20,991	21,277
Current Liabilities:
Short-term debt	124	124	313
Merchandise accounts payable	2,426	1,579	2,346
Accounts payable and accrued liabilities	2,134	2,610	2,225
Income taxes	91	355	104
Deferred income taxes	426	407	411
Total Current Liabilities	5,201	5,075	5,399
Long-Term Debt	6,797	6,806	6,644
Intercompany Payable	0	0	0
Deferred Income Taxes	1,240	1,238	1,128
Other Liabilities	1,831	1,821	2,073
Shareholders' Equity (Deficit)	5,971	6,051	6,033
Total Liabilities and Shareholders' Equity	21,040	20,991	21,277
Parent
Current Assets:
Cash and cash equivalents	1,404	1,538	1,520	2,533
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	36	30	43
Total Current Assets	1,440	1,568	1,563
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	4	3	4
Intercompany Receivable	566	641	1,398
Investment in Subsidiaries	4,109	4,027	3,228
Total Assets	6,119	6,239	6,193
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	71	119	120
Income taxes	0	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	71	119	120
Long-Term Debt	0	0	0
Intercompany Payable	0	0	0
Deferred Income Taxes	8	11	7
Other Liabilities	69	58	33
Shareholders' Equity (Deficit)	5,971	6,051	6,033
Total Liabilities and Shareholders' Equity	6,119	6,239	6,193
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	43	41	36	38
Receivables	50	58	46
Merchandise inventories	2,909	2,804	2,840
Prepaid expenses and other current assets	89	97	89
Income taxes	0	0	0
Total Current Assets	3,091	3,000	3,011
Property and Equipment - net	4,583	4,649	4,736
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	116	124	145
Other Assets	69	71	70
Intercompany Receivable	0	0	0
Investment in Subsidiaries	2,660	2,595	2,508
Total Assets	13,834	13,754	13,785
Current Liabilities:
Short-term debt	122	121	310
Merchandise accounts payable	1,124	733	1,106
Accounts payable and accrued liabilities	821	1,023	871
Income taxes	49	69	18
Deferred income taxes	324	323	313
Total Current Liabilities	2,440	2,269	2,618
Long-Term Debt	6,774	6,783	6,619
Intercompany Payable	3,661	3,831	4,152
Deferred Income Taxes	433	410	341
Other Liabilities	605	596	795
Shareholders' Equity (Deficit)	(79)	(135)	(740)
Total Liabilities and Shareholders' Equity	13,834	13,754	13,785
Other Subsidiaries
Current Assets:
Cash and cash equivalents	305	257	335	256
Receivables	245	313	231
Merchandise inventories	2,722	2,504	2,625
Prepaid expenses and other current assets	299	264	311
Income taxes	0	0	0
Total Current Assets	3,571	3,338	3,502
Property and Equipment - net	3,480	3,547	3,623
Goodwill	428	428	428
Other Intangible Assets - net	436	437	444
Other Assets	543	541	479
Intercompany Receivable	3,095	3,190	2,754
Investment in Subsidiaries	0	0	0
Total Assets	11,553	11,481	11,230
Current Liabilities:
Short-term debt	2	3	3
Merchandise accounts payable	1,302	846	1,240
Accounts payable and accrued liabilities	1,242	1,468	1,234
Income taxes	78	316	129
Deferred income taxes	102	84	98
Total Current Liabilities	2,726	2,717	2,704
Long-Term Debt	23	23	25
Intercompany Payable	0	0	0
Deferred Income Taxes	799	817	780
Other Liabilities	1,157	1,167	1,245
Shareholders' Equity (Deficit)	6,848	6,757	6,476
Total Liabilities and Shareholders' Equity	11,553	11,481	11,230
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	(36)	(30)	(43)
Total Current Assets	(36)	(30)	(43)
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	0	0	0
Intercompany Receivable	(3,661)	(3,831)	(4,152)
Investment in Subsidiaries	(6,769)	(6,622)	(5,736)
Total Assets	(10,466)	(10,483)	(9,931)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(36)	(30)	(43)
Deferred income taxes	0	0	0
Total Current Liabilities	(36)	(30)	(43)
Long-Term Debt	0	0	0
Intercompany Payable	(3,661)	(3,831)	(4,152)
Deferred Income Taxes	0	0	0
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(6,769)	(6,622)	(5,736)
Total Liabilities and Shareholders' Equity	$ (10,466)	$ (10,483)	$ (9,931)