Supplemental Guarantor Financial Information (Consolidated Balance Sheets) (Details) (USD $) In Millions, unless otherwise specified	Jul. 28, 2012	Jan. 28, 2012	Jul. 30, 2011	Jan. 29, 2011
Current Assets:
Cash and Cash Equivalents	$ 1,193	$ 935	$ 1,035	$ 1,130
Accounts Receivable, Net	175	218	241
Inventories	1,057	997	1,104
Deferred Income Taxes	51	51	30
Other	240	167	242
Total Current Assets	2,716	2,368	2,652
Property and Equipment, Net	1,775	1,644	1,583
Goodwill	1,330	1,330	1,457	1,451
Trade Names and Other Intangible Assets, Net	494	495	598
Net Investments in and Advances to/from Consolidated Affiliates	0	0	0
Other Assets	274	271	210
Total Assets	6,589	6,108	6,500
Current Liabilities:
Accounts Payable	624	540	646
Accrued Expenses and Other	712	770	696
Long-term Debt, Current Maturities	57	57	0
Income Taxes	7	159	5
Total Current Liabilities	1,400	1,526	1,347
Deferred Income Taxes	188	183	224
Long-term Debt	4,480	3,481	3,524
Other Long-term Liabilities	766	780	780
Total Equity	(245)	138	625
Total Liabilities and Equity	6,589	6,108	6,500
Parent Company [Member]
Current Assets:
Cash and Cash Equivalents	0	0	0	0
Accounts Receivable, Net	0	0	2
Inventories	0		0
Deferred Income Taxes	0	0	0
Other	0	0	(2)
Total Current Assets	0	0	0
Property and Equipment, Net	0	0	0
Goodwill	0	0	0
Trade Names and Other Intangible Assets, Net	0	0	0
Net Investments in and Advances to/from Consolidated Affiliates	4,169	3,531	4,011
Other Assets	194	199	210
Total Assets	4,363	3,730	4,221
Current Liabilities:
Accounts Payable	4	4	15
Accrued Expenses and Other	77	51	52
Long-term Debt, Current Maturities	57	57
Income Taxes	0	1	0
Total Current Liabilities	138	113	67
Deferred Income Taxes	(5)	(6)	(5)
Long-term Debt	4,480	3,481	3,524
Other Long-term Liabilities	4	6	10
Total Equity	(254)	136	625
Total Liabilities and Equity	4,363	3,730	4,221
Guarantor Subsidiaries [Member]
Current Assets:
Cash and Cash Equivalents	623	371	565	701
Accounts Receivable, Net	113	142	194
Inventories	886	822	911
Deferred Income Taxes	33	33	31
Other	179	109	160
Total Current Assets	1,834	1,477	1,861
Property and Equipment, Net	971	911	903
Goodwill	1,318	1,318	1,318
Trade Names and Other Intangible Assets, Net	410	410	411
Net Investments in and Advances to/from Consolidated Affiliates	13,874	13,928	16,110
Other Assets	44	43	45
Total Assets	18,451	18,087	20,648
Current Liabilities:
Accounts Payable	366	312	321
Accrued Expenses and Other	392	412	384
Long-term Debt, Current Maturities	0	0
Income Taxes	0	150	0
Total Current Liabilities	758	874	705
Deferred Income Taxes	12	10	41
Long-term Debt	596	597	597
Other Long-term Liabilities	583	582	564
Total Equity	16,502	16,024	18,741
Total Liabilities and Equity	18,451	18,087	20,648
Non-Guarantor Subsidiaries [Member]
Current Assets:
Cash and Cash Equivalents	570	564	470	429
Accounts Receivable, Net	62	76	45
Inventories	171	175	193
Deferred Income Taxes	18	18	(1)
Other	61	58	84
Total Current Assets	882	891	791
Property and Equipment, Net	804	733	680
Goodwill	12	12	139
Trade Names and Other Intangible Assets, Net	84	85	187
Net Investments in and Advances to/from Consolidated Affiliates	557	518	3,205
Other Assets	684	677	602
Total Assets	3,023	2,916	5,604
Current Liabilities:
Accounts Payable	254	224	310
Accrued Expenses and Other	243	307	260
Long-term Debt, Current Maturities	0	0
Income Taxes	7	8	5
Total Current Liabilities	504	539	575
Deferred Income Taxes	181	179	188
Long-term Debt	37	36	36
Other Long-term Liabilities	193	207	218
Total Equity	2,108	1,955	4,587
Total Liabilities and Equity	3,023	2,916	5,604
Consolidation, Eliminations [Member]
Current Assets:
Cash and Cash Equivalents	0	0	0	0
Accounts Receivable, Net	0	0	0
Inventories	0	0	0
Deferred Income Taxes	0	0	0
Other	0	0	0
Total Current Assets	0	0	0
Property and Equipment, Net	0	0	0
Goodwill	0	0	0
Trade Names and Other Intangible Assets, Net	0	0	0
Net Investments in and Advances to/from Consolidated Affiliates	(18,600)	(17,977)	(23,326)
Other Assets	(648)	(648)	(647)
Total Assets	(19,248)	(18,625)	(23,973)
Current Liabilities:
Accounts Payable	0	0	0
Accrued Expenses and Other	0	0	0
Long-term Debt, Current Maturities	0	0
Income Taxes	0	0	0
Total Current Liabilities	0	0	0
Deferred Income Taxes	0	0	0
Long-term Debt	(633)	(633)	(633)
Other Long-term Liabilities	(14)	(15)	(12)
Total Equity	(18,601)	(17,977)	(23,328)
Total Liabilities and Equity	$ (19,248)	$ (18,625)	$ (23,973)