Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Current Assets:
Cash and cash equivalents	$ 2,246	$ 2,273	$ 1,836	$ 2,827
Receivables	424	438
Merchandise inventories	5,516	5,557
Prepaid expenses and other current assets	493	420
Income taxes	0
Total Current Assets	8,679	8,688
Property and Equipment - net	7,800	7,930
Goodwill	3,743	3,743
Other Intangible Assets - net	496	527
Other Assets	743	732
Deferred Tax Assets, Other		0
Intercompany Receivable	0	0
Investment in Subsidiaries	0	0
Total Assets	21,461	21,620
Current Liabilities:
Short-term debt	76	463
Merchandise accounts payable	1,693	1,691
Accounts payable and accrued liabilities	3,109	2,810
Income taxes	296	362
Deferred income taxes	362	400
Total Current Liabilities	5,536	5,726
Long-Term Debt	7,265	6,714
Intercompany Payable	0	0
Deferred Income Taxes	1,081	1,273
Other Liabilities	2,201	1,658
Shareholders' Equity (Deficit)	5,378	6,249	6,051	5,933
Total Liabilities and Shareholders' Equity	21,461	21,620
Parent Company [Member]
Current Assets:
Cash and cash equivalents	1,908	1,955	1,538	2,533
Receivables	0	0
Merchandise inventories	0	0
Prepaid expenses and other current assets	0	0
Income taxes	88	80
Total Current Assets	1,996	2,035
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	1	4
Deferred Tax Assets, Other	10	19
Intercompany Receivable	0	0
Investment in Subsidiaries	4,655	4,625
Total Assets	6,662	6,683
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	42	10
Income taxes	0	0
Deferred income taxes	0	0
Total Current Liabilities	42	10
Long-Term Debt	0	0
Intercompany Payable	1,215	362
Deferred Income Taxes	0	0
Other Liabilities	27	62
Shareholders' Equity (Deficit)	5,378	6,249
Total Liabilities and Shareholders' Equity	6,662	6,683
Subsidiary Issuer [Member]
Current Assets:
Cash and cash equivalents	94	84	41	38
Receivables	97	102
Merchandise inventories	2,817	2,896
Prepaid expenses and other current assets	113	103
Income taxes	0	0
Total Current Assets	3,121	3,185
Property and Equipment - net	4,315	4,590
Goodwill	3,315	3,315
Other Intangible Assets - net	73	97
Other Assets	74	87
Deferred Tax Assets, Other	0	0
Intercompany Receivable	0	0
Investment in Subsidiaries	3,526	3,157
Total Assets	14,424	14,431
Current Liabilities:
Short-term debt	75	461
Merchandise accounts payable	784	760
Accounts payable and accrued liabilities	1,360	1,265
Income taxes	22	80
Deferred income taxes	295	315
Total Current Liabilities	2,536	2,881
Long-Term Debt	7,245	6,694
Intercompany Payable	2,925	3,199
Deferred Income Taxes	414	544
Other Liabilities	593	522
Shareholders' Equity (Deficit)	711	591
Total Liabilities and Shareholders' Equity	14,424	14,431
Non-Guarantor Subsidiaries [Member]
Current Assets:
Cash and cash equivalents	244	234	257	256
Receivables	327	336
Merchandise inventories	2,699	2,661
Prepaid expenses and other current assets	380	317
Income taxes	0	0
Total Current Assets	3,650	3,548
Property and Equipment - net	3,485	3,340
Goodwill	428	428
Other Intangible Assets - net	423	430
Other Assets	668	641
Deferred Tax Assets, Other	0	0
Intercompany Receivable	4,140	3,561
Investment in Subsidiaries	0	0
Total Assets	12,794	11,948
Current Liabilities:
Short-term debt	1	2
Merchandise accounts payable	909	931
Accounts payable and accrued liabilities	1,707	1,535
Income taxes	362	362
Deferred income taxes	67	85
Total Current Liabilities	3,046	2,915
Long-Term Debt	20	20
Intercompany Payable	0	0
Deferred Income Taxes	677	748
Other Liabilities	1,581	1,074
Shareholders' Equity (Deficit)	7,470	7,191
Total Liabilities and Shareholders' Equity	12,794	11,948
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	(88)	(80)
Total Current Assets	(88)	(80)
Property and Equipment - net	0	0
Goodwill	0	0
Other Intangible Assets - net	0	0
Other Assets	0	0
Deferred Tax Assets, Other	(10)	(19)
Intercompany Receivable	(4,140)	(3,561)
Investment in Subsidiaries	(8,181)	(7,782)
Total Assets	(12,419)	(11,442)
Current Liabilities:
Short-term debt	0	0
Merchandise accounts payable	0	0
Accounts payable and accrued liabilities	0	0
Income taxes	(88)	(80)
Deferred income taxes	0	0
Total Current Liabilities	(88)	(80)
Long-Term Debt	0	0
Intercompany Payable	(4,140)	(3,561)
Deferred Income Taxes	(10)	(19)
Other Liabilities	0	0
Shareholders' Equity (Deficit)	(8,181)	(7,782)
Total Liabilities and Shareholders' Equity	$ (12,419)	$ (11,442)