Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Current Assets:
Cash and cash equivalents	$ 2,273	$ 1,836	$ 2,827	$ 1,464
Receivables	438	371
Merchandise inventories	5,557	5,308
Prepaid expenses and other current assets	420	361
Income taxes	0
Total Current Assets	8,688	7,876
Property and Equipment - net	7,930	8,196
Goodwill	3,743	3,743
Other Intangible Assets - net	527	561
Other Assets	746	615
Intercompany Receivable	0	0
Investment in Subsidiaries	0	0
Total Assets	21,634	20,991
Current Liabilities:
Short-term debt	463	124
Merchandise accounts payable	1,691	1,579
Accounts payable and accrued liabilities	2,810	2,610
Income taxes	362	355
Deferred income taxes	400	407
Total Current Liabilities	5,726	5,075
Long-Term Debt	6,728	6,806
Intercompany Payable	0	0
Deferred Income Taxes	1,273	1,238
Other Liabilities	1,658	1,821
Shareholders' Equity (Deficit)	6,249	6,051	5,933	5,530
Total Liabilities and Shareholders' Equity	21,634	20,991
Parent Company [Member]
Current Assets:
Cash and cash equivalents	1,955	1,538	2,533	1,174
Receivables	0	0
Merchandise inventories	0	0
Prepaid expenses and other current assets	0	0
Income taxes	80	30
Total Current Assets	2,035	1,568
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	4	3
Deferred Tax Assets, Other	19
Intercompany Receivable	0	641
Investment in Subsidiaries	4,625	4,027
Total Assets	6,683	6,239
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	10	119
Income taxes	0	0
Deferred income taxes	0	0
Total Current Liabilities	10	119
Long-Term Debt	0	0
Intercompany Payable	362	0
Deferred Income Taxes	0	11
Other Liabilities	62	58
Shareholders' Equity (Deficit)	6,249	6,051
Total Liabilities and Shareholders' Equity	6,683	6,239
Subsidiary Issuer [Member]
Current Assets:
Cash and cash equivalents	84	41	38	41
Receivables	102	58
Merchandise inventories	2,896	2,804
Prepaid expenses and other current assets	103	97
Income taxes	0	0
Total Current Assets	3,185	3,000
Property and Equipment - net	4,590	4,649
Goodwill	3,315	3,315
Other Intangible Assets - net	97	124
Other Assets	101	71
Deferred Tax Assets, Other	0
Intercompany Receivable	0	0
Investment in Subsidiaries	3,157	2,595
Total Assets	14,445	13,754
Current Liabilities:
Short-term debt	461	121
Merchandise accounts payable	760	733
Accounts payable and accrued liabilities	1,265	1,023
Income taxes	80	69
Deferred income taxes	315	323
Total Current Liabilities	2,881	2,269
Long-Term Debt	6,708	6,783
Intercompany Payable	3,199	3,831
Deferred Income Taxes	544	410
Other Liabilities	522	596
Shareholders' Equity (Deficit)	591	(135)
Total Liabilities and Shareholders' Equity	14,445	13,754
Non-Guarantor Subsidiaries [Member]
Current Assets:
Cash and cash equivalents	234	257	256	249
Receivables	336	313
Merchandise inventories	2,661	2,504
Prepaid expenses and other current assets	317	264
Income taxes	0	0
Total Current Assets	3,548	3,338
Property and Equipment - net	3,340	3,547
Goodwill	428	428
Other Intangible Assets - net	430	437
Other Assets	641	541
Deferred Tax Assets, Other	0
Intercompany Receivable	3,561	3,190
Investment in Subsidiaries	0	0
Total Assets	11,948	11,481
Current Liabilities:
Short-term debt	2	3
Merchandise accounts payable	931	846
Accounts payable and accrued liabilities	1,535	1,468
Income taxes	362	316
Deferred income taxes	85	84
Total Current Liabilities	2,915	2,717
Long-Term Debt	20	23
Intercompany Payable	0	0
Deferred Income Taxes	748	817
Other Liabilities	1,074	1,167
Shareholders' Equity (Deficit)	7,191	6,757
Total Liabilities and Shareholders' Equity	11,948	11,481
Consolidation, Eliminations [Member]
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	(80)	(30)
Total Current Assets	(80)	(30)
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	0	0
Deferred Tax Assets, Other	(19)
Intercompany Receivable	(3,561)	(3,831)
Investment in Subsidiaries	(7,782)	(6,622)
Total Assets	(11,442)	(10,483)
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	0	0
Income taxes	(80)	(30)
Deferred income taxes	0	0
Total Current Liabilities	(80)	(30)
Long-Term Debt	0	0
Intercompany Payable	(3,561)	(3,831)
Deferred Income Taxes	(19)	0
Other Liabilities	0	0
Shareholders' Equity (Deficit)	(7,782)	(6,622)
Total Liabilities and Shareholders' Equity	$ (11,442)	$ (10,483)