Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Aug. 02, 2014	Feb. 01, 2014	Aug. 03, 2013	Feb. 02, 2013
Current Assets:
Cash and cash equivalents	$ 1,630	$ 2,273	$ 1,424	$ 1,836
Receivables	352	438	347
Merchandise inventories	5,416	5,557	5,357
Prepaid expenses and other current assets	399	420	387
Income taxes	0	0	0
Total Current Assets	7,797	8,688	7,515
Property and Equipment - net	7,771	7,930	8,001
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	512	527	543
Other Assets	796	746	629
Deferred Tax Assets, Net	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	20,619	21,634	20,431
Current Liabilities:
Short-term debt	483	463	575
Merchandise accounts payable	1,990	1,691	2,064
Accounts payable and accrued liabilities	2,150	2,810	2,043
Income taxes	120	362	67
Deferred income taxes	393	400	422
Total Current Liabilities	5,136	5,726	5,171
Long-Term Debt	6,742	6,728	6,339
Intercompany Payable	0	0	0
Deferred Income Taxes	1,287	1,273	1,217
Other Liabilities	1,647	1,658	1,849
Shareholders' Equity (Deficit)	5,807	6,249	5,855
Total Liabilities and Shareholders' Equity	20,619	21,634	20,431
Parent
Current Assets:
Cash and cash equivalents	1,287	1,955	1,104	1,538
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	6	0	0
Income taxes	34	80	69
Total Current Assets	1,327	2,035	1,173
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	4	4	4
Deferred Tax Assets, Net	20	19
Intercompany Receivable	0	0	527
Investment in Subsidiaries	4,832	4,625	4,273
Total Assets	6,183	6,683	5,977
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	122	10	36
Income taxes	0	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	122	10	36
Long-Term Debt	0	0	0
Intercompany Payable	188	362	0
Deferred Income Taxes	0	0	8
Other Liabilities	66	62	78
Shareholders' Equity (Deficit)	5,807	6,249	5,855
Total Liabilities and Shareholders' Equity	6,183	6,683	5,977
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	85	84	35	41
Receivables	91	102	86
Merchandise inventories	2,799	2,896	2,759
Prepaid expenses and other current assets	94	103	94
Income taxes	0	0	0
Total Current Assets	3,069	3,185	2,974
Property and Equipment - net	4,438	4,590	4,562
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	85	97	109
Other Assets	123	101	69
Deferred Tax Assets, Net	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	3,340	3,157	2,757
Total Assets	14,370	14,445	13,786
Current Liabilities:
Short-term debt	481	461	573
Merchandise accounts payable	926	760	966
Accounts payable and accrued liabilities	951	1,265	887
Income taxes	45	80	16
Deferred income taxes	305	315	315
Total Current Liabilities	2,708	2,881	2,757
Long-Term Debt	6,722	6,708	6,317
Intercompany Payable	3,224	3,199	3,662
Deferred Income Taxes	568	544	441
Other Liabilities	482	522	620
Shareholders' Equity (Deficit)	666	591	(11)
Total Liabilities and Shareholders' Equity	14,370	14,445	13,786
Other Subsidiaries
Current Assets:
Cash and cash equivalents	258	234	285	257
Receivables	261	336	261
Merchandise inventories	2,617	2,661	2,598
Prepaid expenses and other current assets	299	317	293
Income taxes	0	0	0
Total Current Assets	3,435	3,548	3,437
Property and Equipment - net	3,333	3,340	3,439
Goodwill	428	428	428
Other Intangible Assets - net	427	430	434
Other Assets	669	641	556
Deferred Tax Assets, Net	0	0
Intercompany Receivable	3,412	3,561	3,135
Investment in Subsidiaries	0	0	0
Total Assets	11,704	11,948	11,429
Current Liabilities:
Short-term debt	2	2	2
Merchandise accounts payable	1,064	931	1,098
Accounts payable and accrued liabilities	1,077	1,535	1,120
Income taxes	109	362	120
Deferred income taxes	88	85	107
Total Current Liabilities	2,340	2,915	2,447
Long-Term Debt	20	20	22
Intercompany Payable	0	0	0
Deferred Income Taxes	739	748	768
Other Liabilities	1,099	1,074	1,151
Shareholders' Equity (Deficit)	7,506	7,191	7,041
Total Liabilities and Shareholders' Equity	11,704	11,948	11,429
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	(34)	(80)	(69)
Total Current Assets	(34)	(80)	(69)
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	0	0	0
Deferred Tax Assets, Net	(20)	(19)
Intercompany Receivable	(3,412)	(3,561)	(3,662)
Investment in Subsidiaries	(8,172)	(7,782)	(7,030)
Total Assets	(11,638)	(11,442)	(10,761)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(34)	(80)	(69)
Deferred income taxes	0	0	0
Total Current Liabilities	(34)	(80)	(69)
Long-Term Debt	0	0	0
Intercompany Payable	(3,412)	(3,561)	(3,662)
Deferred Income Taxes	(20)	(19)	0
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(8,172)	(7,782)	(7,030)
Total Liabilities and Shareholders' Equity	$ (11,638)	$ (11,442)	$ (10,761)