Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) - USD ($) $ in Millions	Aug. 01, 2015	Jan. 31, 2015	Aug. 02, 2014	Feb. 01, 2014
Current Assets:
Cash and cash equivalents	$ 843	$ 2,246	$ 1,630	$ 2,273
Receivables	334	424	352
Merchandise inventories	5,622	5,516	5,416
Prepaid expenses and other current assets	437	493	399
Income taxes	0	0	0
Total Current Assets	7,236	8,679	7,797
Property and Equipment - net	7,704	7,800	7,771
Goodwill	3,897	3,743	3,743
Other Intangible Assets - net	523	496	512
Other Assets	756	743	783
Deferred Income Taxes	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	20,116	21,461	20,606
Current Liabilities:
Short-term debt	83	76	483
Merchandise accounts payable	2,067	1,693	1,990
Accounts payable and accrued liabilities	2,278	3,109	2,150
Income taxes	64	296	120
Deferred income taxes	367	362	393
Total Current Liabilities	4,859	5,536	5,136
Long-Term Debt	7,181	7,265	6,729
Intercompany Payable	0	0	0
Deferred Income Taxes	1,082	1,081	1,287
Other Liabilities	2,150	2,201	1,647
Shareholders' Equity (Deficit)	4,844	5,378	5,807
Total Liabilities and Shareholders' Equity	20,116	21,461	20,606
Parent
Current Assets:
Cash and cash equivalents	511	1,908	1,287	1,955
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	6
Income taxes	98	88	34
Total Current Assets	609	1,996	1,327
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	2	1	4
Deferred Income Taxes	24	10	20
Intercompany Receivable	0	0	0
Investment in Subsidiaries	4,779	4,655	4,832
Total Assets	5,414	6,662	6,183
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	23	42	122
Income taxes	0	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	23	42	122
Long-Term Debt	0	0	0
Intercompany Payable	483	1,215	188
Deferred Income Taxes	0	0	0
Other Liabilities	64	27	66
Shareholders' Equity (Deficit)	4,844	5,378	5,807
Total Liabilities and Shareholders' Equity	5,414	6,662	6,183
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	76	94	85	84
Receivables	85	97	91
Merchandise inventories	2,780	2,817	2,799
Prepaid expenses and other current assets	104	113	94
Income taxes	0	0	0
Total Current Assets	3,045	3,121	3,069
Property and Equipment - net	4,230	4,315	4,438
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	62	73	85
Other Assets	74	74	110
Deferred Income Taxes	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	3,640	3,526	3,340
Total Assets	14,366	14,424	14,357
Current Liabilities:
Short-term debt	82	75	481
Merchandise accounts payable	997	784	926
Accounts payable and accrued liabilities	981	1,360	951
Income taxes	10	22	45
Deferred income taxes	301	295	305
Total Current Liabilities	2,371	2,536	2,708
Long-Term Debt	7,162	7,245	6,709
Intercompany Payable	3,151	2,925	3,224
Deferred Income Taxes	435	414	568
Other Liabilities	551	593	482
Shareholders' Equity (Deficit)	696	711	666
Total Liabilities and Shareholders' Equity	14,366	14,424	14,357
Other Subsidiaries
Current Assets:
Cash and cash equivalents	256	244	258	234
Receivables	249	327	261
Merchandise inventories	2,842	2,699	2,617
Prepaid expenses and other current assets	333	380	299
Income taxes	0	0	0
Total Current Assets	3,680	3,650	3,435
Property and Equipment - net	3,474	3,485	3,333
Goodwill	582	428	428
Other Intangible Assets - net	461	423	427
Other Assets	680	668	669
Deferred Income Taxes	0	0	0
Intercompany Receivable	3,634	4,140	3,412
Investment in Subsidiaries	0	0	0
Total Assets	12,511	12,794	11,704
Current Liabilities:
Short-term debt	1	1	2
Merchandise accounts payable	1,070	909	1,064
Accounts payable and accrued liabilities	1,274	1,707	1,077
Income taxes	152	362	109
Deferred income taxes	66	67	88
Total Current Liabilities	2,563	3,046	2,340
Long-Term Debt	19	20	20
Intercompany Payable	0	0	0
Deferred Income Taxes	671	677	739
Other Liabilities	1,535	1,581	1,099
Shareholders' Equity (Deficit)	7,723	7,470	7,506
Total Liabilities and Shareholders' Equity	12,511	12,794	11,704
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	(98)	(88)	(34)
Total Current Assets	(98)	(88)	(34)
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 Taxes	(24)	(10)	(20)
Intercompany Receivable	(3,634)	(4,140)	(3,412)
Investment in Subsidiaries	(8,419)	(8,181)	(8,172)
Total Assets	(12,175)	(12,419)	(11,638)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(98)	(88)	(34)
Deferred income taxes	0	0	0
Total Current Liabilities	(98)	(88)	(34)
Long-Term Debt	0	0	0
Intercompany Payable	(3,634)	(4,140)	(3,412)
Deferred Income Taxes	(24)	(10)	(20)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(8,419)	(8,181)	(8,172)
Total Liabilities and Shareholders' Equity	$ (12,175)	$ (12,419)	$ (11,638)