Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Nov. 02, 2013	Feb. 02, 2013	Oct. 27, 2012	Jan. 28, 2012
Current Assets:
Cash and cash equivalents	$ 1,171	$ 1,836	$ 1,264	$ 2,827
Receivables	276	371	281
Merchandise inventories	7,716	5,308	7,208
Prepaid expenses and other current assets	397	361	410
Income taxes	0	0	0
Total Current Assets	9,560	7,876	9,163
Property and Equipment - net	7,950	8,196	8,212
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	535	561	570
Other Assets	658	615	582
Deferred Income Taxes	0		0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	22,446	20,991	22,270
Current Liabilities:
Short-term debt	465	124	123
Merchandise accounts payable	3,897	1,579	3,627
Accounts payable and accrued liabilities	2,323	2,610	2,419
Income taxes	78	355	89
Deferred income taxes	423	407	426
Total Current Liabilities	7,186	5,075	6,684
Long-Term Debt	6,732	6,806	6,817
Intercompany Payable	0	0	0
Deferred Income Taxes	1,225	1,238	1,182
Other Liabilities	1,861	1,821	2,024
Shareholders' Equity (Deficit)	5,442	6,051	5,563
Total Liabilities and Shareholders' Equity	22,446	20,991	22,270
Parent
Current Assets:
Cash and cash equivalents	807	1,538	938	2,533
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	38	30	127
Total Current Assets	845	1,568	1,065
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	4	3	4
Deferred Income Taxes	3		11
Intercompany Receivable	464	641	1,260
Investment in Subsidiaries	4,320	4,027	3,467
Total Assets	5,636	6,239	5,807
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	107	119	212
Income taxes	0	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	107	119	212
Long-Term Debt	0	0	0
Intercompany Payable	0	0	0
Deferred Income Taxes	0	11	0
Other Liabilities	87	58	32
Shareholders' Equity (Deficit)	5,442	6,051	5,563
Total Liabilities and Shareholders' Equity	5,636	6,239	5,807
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	21	41	36	38
Receivables	44	58	31
Merchandise inventories	3,946	2,804	3,712
Prepaid expenses and other current assets	99	97	103
Income taxes	0	0	0
Total Current Assets	4,110	3,000	3,882
Property and Equipment - net	4,531	4,649	4,696
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	103	124	131
Other Assets	73	71	65
Deferred Income Taxes	0		0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	2,753	2,595	2,675
Total Assets	14,885	13,754	14,764
Current Liabilities:
Short-term debt	463	121	121
Merchandise accounts payable	1,812	733	1,730
Accounts payable and accrued liabilities	965	1,023	919
Income taxes	6	69	54
Deferred income taxes	322	323	322
Total Current Liabilities	3,568	2,269	3,146
Long-Term Debt	6,711	6,783	6,793
Intercompany Payable	3,682	3,831	4,374
Deferred Income Taxes	450	410	389
Other Liabilities	619	596	746
Shareholders' Equity (Deficit)	(145)	(135)	(684)
Total Liabilities and Shareholders' Equity	14,885	13,754	14,764
Other Subsidiaries
Current Assets:
Cash and cash equivalents	343	257	290	256
Receivables	232	313	250
Merchandise inventories	3,770	2,504	3,496
Prepaid expenses and other current assets	298	264	307
Income taxes	0	0	0
Total Current Assets	4,643	3,338	4,343
Property and Equipment - net	3,419	3,547	3,516
Goodwill	428	428	428
Other Intangible Assets - net	432	437	439
Other Assets	581	541	513
Deferred Income Taxes	0		0
Intercompany Receivable	3,218	3,190	3,114
Investment in Subsidiaries	0	0	0
Total Assets	12,721	11,481	12,353
Current Liabilities:
Short-term debt	2	3	2
Merchandise accounts payable	2,085	846	1,897
Accounts payable and accrued liabilities	1,251	1,468	1,288
Income taxes	110	316	162
Deferred income taxes	101	84	104
Total Current Liabilities	3,549	2,717	3,453
Long-Term Debt	21	23	24
Intercompany Payable	0	0	0
Deferred Income Taxes	778	817	804
Other Liabilities	1,155	1,167	1,246
Shareholders' Equity (Deficit)	7,218	6,757	6,826
Total Liabilities and Shareholders' Equity	12,721	11,481	12,353
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	(38)	(30)	(127)
Total Current Assets	(38)	(30)	(127)
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	(3)		(11)
Intercompany Receivable	(3,682)	(3,831)	(4,374)
Investment in Subsidiaries	(7,073)	(6,622)	(6,142)
Total Assets	(10,796)	(10,483)	(10,654)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(38)	(30)	(127)
Deferred income taxes	0	0	0
Total Current Liabilities	(38)	(30)	(127)
Long-Term Debt	0	0	0
Intercompany Payable	(3,682)	(3,831)	(4,374)
Deferred Income Taxes	(3)	0	(11)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(7,073)	(6,622)	(6,142)
Total Liabilities and Shareholders' Equity	$ (10,796)	$ (10,483)	$ (10,654)