Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	May 03, 2014	Feb. 01, 2014	May 04, 2013	Feb. 02, 2013
Current Assets:
Cash and cash equivalents	$ 1,878	$ 2,273	$ 1,752	$ 1,836
Receivables	275	438	295
Merchandise inventories	5,897	5,557	5,631
Prepaid expenses and other current assets	454	420	388
Income taxes	0	0	0
Total Current Assets	8,504	8,688	8,066
Property and Equipment - net	7,792	7,930	8,063
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	519	527	552
Other Assets	760	746	616
Deferred Tax Assets, Net	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	21,318	21,634	21,040
Current Liabilities:
Short-term debt	8	463	124
Merchandise accounts payable	2,390	1,691	2,426
Accounts payable and accrued liabilities	2,220	2,810	2,134
Income taxes	105	362	91
Deferred income taxes	381	400	426
Total Current Liabilities	5,104	5,726	5,201
Long-Term Debt	7,175	6,728	6,797
Intercompany Payable	0	0	0
Deferred Income Taxes	1,304	1,273	1,240
Other Liabilities	1,635	1,658	1,831
Shareholders' Equity (Deficit)	6,100	6,249	5,971
Total Liabilities and Shareholders' Equity	21,318	21,634	21,040
Parent
Current Assets:
Cash and cash equivalents	1,425	1,955	1,404	1,538
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	9	80	36
Total Current Assets	1,434	2,035	1,440
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	28	0	566
Investment in Subsidiaries	4,687	4,625	4,109
Total Assets	6,173	6,683	6,119
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	7	10	71
Income taxes	0	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	7	10	71
Long-Term Debt	0	0	0
Intercompany Payable	0	362	0
Deferred Income Taxes	0	0	8
Other Liabilities	66	62	69
Shareholders' Equity (Deficit)	6,100	6,249	5,971
Total Liabilities and Shareholders' Equity	6,173	6,683	6,119
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	129	84	43	41
Receivables	58	102	50
Merchandise inventories	3,023	2,896	2,909
Prepaid expenses and other current assets	94	103	89
Income taxes	0	0	0
Total Current Assets	3,304	3,185	3,091
Property and Equipment - net	4,481	4,590	4,583
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	91	97	116
Other Assets	108	101	69
Deferred Tax Assets, Net	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	3,225	3,157	2,660
Total Assets	14,524	14,445	13,834
Current Liabilities:
Short-term debt	6	461	122
Merchandise accounts payable	1,086	760	1,124
Accounts payable and accrued liabilities	980	1,265	821
Income taxes	36	80	49
Deferred income taxes	301	315	324
Total Current Liabilities	2,409	2,881	2,440
Long-Term Debt	7,154	6,708	6,774
Intercompany Payable	3,330	3,199	3,661
Deferred Income Taxes	576	544	433
Other Liabilities	489	522	605
Shareholders' Equity (Deficit)	566	591	(79)
Total Liabilities and Shareholders' Equity	14,524	14,445	13,834
Other Subsidiaries
Current Assets:
Cash and cash equivalents	324	234	305	257
Receivables	217	336	245
Merchandise inventories	2,874	2,661	2,722
Prepaid expenses and other current assets	360	317	299
Income taxes	0	0	0
Total Current Assets	3,775	3,548	3,571
Property and Equipment - net	3,311	3,340	3,480
Goodwill	428	428	428
Other Intangible Assets - net	428	430	436
Other Assets	648	641	543
Deferred Tax Assets, Net	0	0
Intercompany Receivable	3,306	3,561	3,095
Investment in Subsidiaries	0	0	0
Total Assets	11,896	11,948	11,553
Current Liabilities:
Short-term debt	2	2	2
Merchandise accounts payable	1,304	931	1,302
Accounts payable and accrued liabilities	1,233	1,535	1,242
Income taxes	78	362	78
Deferred income taxes	80	85	102
Total Current Liabilities	2,697	2,915	2,726
Long-Term Debt	21	20	23
Intercompany Payable	4	0	0
Deferred Income Taxes	748	748	799
Other Liabilities	1,080	1,074	1,157
Shareholders' Equity (Deficit)	7,346	7,191	6,848
Total Liabilities and Shareholders' Equity	11,896	11,948	11,553
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	(9)	(80)	(36)
Total Current Assets	(9)	(80)	(36)
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,334)	(3,561)	(3,661)
Investment in Subsidiaries	(7,912)	(7,782)	(6,769)
Total Assets	(11,275)	(11,442)	(10,466)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(9)	(80)	(36)
Deferred income taxes	0	0	0
Total Current Liabilities	(9)	(80)	(36)
Long-Term Debt	0	0	0
Intercompany Payable	(3,334)	(3,561)	(3,661)
Deferred Income Taxes	(20)	(19)	0
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(7,912)	(7,782)	(6,769)
Total Liabilities and Shareholders' Equity	$ (11,275)	$ (11,442)	$ (10,466)