Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Nov. 01, 2014	Feb. 01, 2014	Nov. 02, 2013	Feb. 02, 2013
Current Assets:
Cash and cash equivalents	$ 1,048	$ 2,273	$ 1,171	$ 1,836
Receivables	292	438	276
Merchandise inventories	7,789	5,557	7,716
Prepaid expenses and other current assets	424	420	397
Income taxes	0	0	0
Total Current Assets	9,553	8,688	9,560
Property and Equipment - net	7,787	7,930	7,950
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	504	527	535
Other Assets	838	746	658
Deferred Income Taxes	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	22,425	21,634	22,446
Current Liabilities:
Short-term debt	76	463	465
Merchandise accounts payable	3,814	1,691	3,897
Accounts payable and accrued liabilities	2,563	2,810	2,323
Income taxes	114	362	78
Deferred income taxes	396	400	423
Total Current Liabilities	6,963	5,726	7,186
Long-Term Debt	7,143	6,728	6,732
Intercompany Payable	0	0	0
Deferred Income Taxes	1,314	1,273	1,225
Other Liabilities	1,654	1,658	1,861
Shareholders' Equity (Deficit)	5,351	6,249	5,442
Total Liabilities and Shareholders' Equity	22,425	21,634	22,446
Parent
Current Assets:
Cash and cash equivalents	650	1,955	807	1,538
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	0	80	38
Total Current Assets	650	2,035	845
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	3	4	4
Deferred Income Taxes	15	19	3
Intercompany Receivable	245	0	464
Investment in Subsidiaries	4,596	4,625	4,320
Total Assets	5,509	6,683	5,636
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	115	10	107
Income taxes	3	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	118	10	107
Long-Term Debt	0	0	0
Intercompany Payable	0	362	0
Deferred Income Taxes	0	0	0
Other Liabilities	40	62	87
Shareholders' Equity (Deficit)	5,351	6,249	5,442
Total Liabilities and Shareholders' Equity	5,509	6,683	5,636
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	105	84	21	41
Receivables	58	102	44
Merchandise inventories	3,997	2,896	3,946
Prepaid expenses and other current assets	95	103	99
Income taxes	0	0	0
Total Current Assets	4,255	3,185	4,110
Property and Equipment - net	4,447	4,590	4,531
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	80	97	103
Other Assets	135	101	73
Deferred Income Taxes	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	3,362	3,157	2,753
Total Assets	15,594	14,445	14,885
Current Liabilities:
Short-term debt	75	461	463
Merchandise accounts payable	1,763	760	1,812
Accounts payable and accrued liabilities	1,067	1,265	965
Income taxes	38	80	6
Deferred income taxes	310	315	322
Total Current Liabilities	3,253	2,881	3,568
Long-Term Debt	7,123	6,708	6,711
Intercompany Payable	3,641	3,199	3,682
Deferred Income Taxes	524	544	450
Other Liabilities	520	522	619
Shareholders' Equity (Deficit)	533	591	(145)
Total Liabilities and Shareholders' Equity	15,594	14,445	14,885
Other Subsidiaries
Current Assets:
Cash and cash equivalents	293	234	343	257
Receivables	234	336	232
Merchandise inventories	3,792	2,661	3,770
Prepaid expenses and other current assets	329	317	298
Income taxes	0	0	0
Total Current Assets	4,648	3,548	4,643
Property and Equipment - net	3,340	3,340	3,419
Goodwill	428	428	428
Other Intangible Assets - net	424	430	432
Other Assets	700	641	581
Deferred Income Taxes	0	0	0
Intercompany Receivable	5,106	3,561	3,218
Investment in Subsidiaries	0	0	0
Total Assets	14,646	11,948	12,721
Current Liabilities:
Short-term debt	1	2	2
Merchandise accounts payable	2,051	931	2,085
Accounts payable and accrued liabilities	1,381	1,535	1,251
Income taxes	73	362	110
Deferred income taxes	86	85	101
Total Current Liabilities	3,592	2,915	3,549
Long-Term Debt	20	20	21
Intercompany Payable	1,710	0	0
Deferred Income Taxes	805	748	778
Other Liabilities	1,094	1,074	1,155
Shareholders' Equity (Deficit)	7,425	7,191	7,218
Total Liabilities and Shareholders' Equity	14,646	11,948	12,721
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	0	(80)	(38)
Total Current Assets	0	(80)	(38)
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	(15)	(19)	(3)
Intercompany Receivable	(5,351)	(3,561)	(3,682)
Investment in Subsidiaries	(7,958)	(7,782)	(7,073)
Total Assets	(13,324)	(11,442)	(10,796)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	0	(80)	(38)
Deferred income taxes	0	0	0
Total Current Liabilities	0	(80)	(38)
Long-Term Debt	0	0	0
Intercompany Payable	(5,351)	(3,561)	(3,682)
Deferred Income Taxes	(15)	(19)	(3)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(7,958)	(7,782)	(7,073)
Total Liabilities and Shareholders' Equity	$ (13,324)	$ (11,442)	$ (10,796)