Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) (USD $) In Millions, unless otherwise specified	Aug. 03, 2013	Feb. 02, 2013	Jul. 28, 2012	Jan. 28, 2012
Current Assets:
Cash and cash equivalents	$ 1,424	$ 1,836	$ 1,604	$ 2,827
Receivables	347	371	359
Merchandise inventories	5,357	5,308	5,036
Prepaid expenses and other current assets	387	361	387
Income taxes	0	0	0
Total Current Assets	7,515	7,876	7,386
Property and Equipment - net	8,001	8,196	8,291
Goodwill	3,743	3,743	3,743
Other Intangible Assets - net	543	561	580
Other Assets	629	615	565
Deferred Income Taxes			0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	20,431	20,991	20,565
Current Liabilities:
Short-term debt	575	124	313
Merchandise accounts payable	2,064	1,579	1,895
Accounts payable and accrued liabilities	2,043	2,610	2,078
Income taxes	67	355	158
Deferred income taxes	422	407	410
Total Current Liabilities	5,171	5,075	4,854
Long-Term Debt	6,339	6,806	6,637
Intercompany Payable	0	0	0
Deferred Income Taxes	1,217	1,238	1,134
Other Liabilities	1,849	1,821	2,037
Shareholders' Equity (Deficit)	5,855	6,051	5,903
Total Liabilities and Shareholders' Equity	20,431	20,991	20,565
Parent
Current Assets:
Cash and cash equivalents	1,104	1,538	1,303	2,533
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	69	30	20
Total Current Assets	1,173	1,568	1,323
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	4	3	3
Deferred Income Taxes			11
Intercompany Receivable	527	641	1,281
Investment in Subsidiaries	4,273	4,027	3,430
Total Assets	5,977	6,239	6,048
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	36	119	113
Income taxes	0	0	0
Deferred income taxes	0	0	0
Total Current Liabilities	36	119	113
Long-Term Debt	0	0	0
Intercompany Payable	0	0	0
Deferred Income Taxes	8	11	0
Other Liabilities	78	58	32
Shareholders' Equity (Deficit)	5,855	6,051	5,903
Total Liabilities and Shareholders' Equity	5,977	6,239	6,048
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	35	41	32	38
Receivables	86	58	76
Merchandise inventories	2,759	2,804	2,607
Prepaid expenses and other current assets	94	97	96
Income taxes	0	0	0
Total Current Assets	2,974	3,000	2,811
Property and Equipment - net	4,562	4,649	4,716
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	109	124	138
Other Assets	69	71	67
Deferred Income Taxes			0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	2,757	2,595	2,636
Total Assets	13,786	13,754	13,683
Current Liabilities:
Short-term debt	573	121	310
Merchandise accounts payable	966	733	890
Accounts payable and accrued liabilities	887	1,023	825
Income taxes	16	69	63
Deferred income taxes	315	323	317
Total Current Liabilities	2,757	2,269	2,405
Long-Term Debt	6,317	6,783	6,613
Intercompany Payable	3,662	3,831	4,128
Deferred Income Taxes	441	410	373
Other Liabilities	620	596	757
Shareholders' Equity (Deficit)	(11)	(135)	(593)
Total Liabilities and Shareholders' Equity	13,786	13,754	13,683
Other Subsidiaries
Current Assets:
Cash and cash equivalents	285	257	269	256
Receivables	261	313	283
Merchandise inventories	2,598	2,504	2,429
Prepaid expenses and other current assets	293	264	291
Income taxes	0	0	0
Total Current Assets	3,437	3,338	3,272
Property and Equipment - net	3,439	3,547	3,575
Goodwill	428	428	428
Other Intangible Assets - net	434	437	442
Other Assets	556	541	495
Deferred Income Taxes			0
Intercompany Receivable	3,135	3,190	2,847
Investment in Subsidiaries	0	0	0
Total Assets	11,429	11,481	11,059
Current Liabilities:
Short-term debt	2	3	3
Merchandise accounts payable	1,098	846	1,005
Accounts payable and accrued liabilities	1,120	1,468	1,140
Income taxes	120	316	115
Deferred income taxes	107	84	93
Total Current Liabilities	2,447	2,717	2,356
Long-Term Debt	22	23	24
Intercompany Payable	0	0	0
Deferred Income Taxes	768	817	772
Other Liabilities	1,151	1,167	1,248
Shareholders' Equity (Deficit)	7,041	6,757	6,659
Total Liabilities and Shareholders' Equity	11,429	11,481	11,059
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	(69)	(30)	(20)
Total Current Assets	(69)	(30)	(20)
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			(11)
Intercompany Receivable	(3,662)	(3,831)	(4,128)
Investment in Subsidiaries	(7,030)	(6,622)	(6,066)
Total Assets	(10,761)	(10,483)	(10,225)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(69)	(30)	(20)
Deferred income taxes	0	0	0
Total Current Liabilities	(69)	(30)	(20)
Long-Term Debt	0	0	0
Intercompany Payable	(3,662)	(3,831)	(4,128)
Deferred Income Taxes	0	0	(11)
Other Liabilities	0	0	0
Shareholders' Equity (Deficit)	(7,030)	(6,622)	(6,066)
Total Liabilities and Shareholders' Equity	$ (10,761)	$ (10,483)	$ (10,225)