Supplemental Guarantor Financial Information (Consolidated Balance Sheets) (Details) (USD $) In Millions, unless otherwise specified	Oct. 27, 2012	Jan. 28, 2012	Oct. 29, 2011	Jan. 29, 2011
Current Assets:
Cash and Cash Equivalents	$ 547	$ 935	$ 498	$ 1,130
Accounts Receivable, Net	225	218	298
Inventories	1,446	997	1,537
Deferred Income Taxes	50	51	30
Other	217	167	253
Total Current Assets	2,485	2,368	2,616
Property and Equipment, Net	1,841	1,644	1,661
Goodwill	1,330	1,330	1,452	1,451
Trade Names and Other Intangible Assets, Net	494	495	590
Net Investments in and Advances to/from Consolidated Affiliates	0	0	0
Other Assets	277	271	198
Total Assets	6,427	6,108	6,517
Current Liabilities:
Accounts Payable	732	540	800
Accrued Expenses and Other	717	770	700
Current Portion of Long-term Debt	57	57	0
Income Taxes	6	159	4
Total Current Liabilities	1,512	1,526	1,504
Deferred Income Taxes	174	183	220
Long-term Debt	4,478	3,481	3,536
Other Long-term Liabilities	778	780	736
Total Equity (Deficit)	(515)	138	521
Total Liabilities and Equity (Deficit)	6,427	6,108	6,517
Parent Company [Member]
Current Assets:
Cash and Cash Equivalents	0	0	0	0
Accounts Receivable, Net	0	0	1
Inventories	0		0
Deferred Income Taxes	0	0	0
Other	0	0	0
Total Current Assets	0	0	1
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	3,898	3,531	3,930
Other Assets	190	199	198
Total Assets	4,088	3,730	4,129
Current Liabilities:
Accounts Payable	0	4	2
Accrued Expenses and Other	77	51	67
Current Portion of Long-term Debt	57	57
Income Taxes	0	1	0
Total Current Liabilities	134	113	69
Deferred Income Taxes	(5)	(6)	(5)
Long-term Debt	4,478	3,481	3,536
Other Long-term Liabilities	3	6	8
Total Equity (Deficit)	(522)	136	521
Total Liabilities and Equity (Deficit)	4,088	3,730	4,129
Guarantor Subsidiaries [Member]
Current Assets:
Cash and Cash Equivalents	226	371	89	701
Accounts Receivable, Net	142	142	238
Inventories	1,231	822	1,274
Deferred Income Taxes	34	33	31
Other	158	109	152
Total Current Assets	1,791	1,477	1,784
Property and Equipment, Net	1,036	911	928
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,889	13,928	16,363
Other Assets	45	43	45
Total Assets	18,489	18,087	20,849
Current Liabilities:
Accounts Payable	451	312	389
Accrued Expenses and Other	396	412	386
Current Portion of Long-term Debt	0	0
Income Taxes	0	150	0
Total Current Liabilities	847	874	775
Deferred Income Taxes	(3)	10	39
Long-term Debt	597	597	659
Other Long-term Liabilities	592	582	554
Total Equity (Deficit)	16,456	16,024	18,822
Total Liabilities and Equity (Deficit)	18,489	18,087	20,849
Non-Guarantor Subsidiaries [Member]
Current Assets:
Cash and Cash Equivalents	321	564	409	429
Accounts Receivable, Net	83	76	59
Inventories	215	175	264
Deferred Income Taxes	16	18	(1)
Other	59	58	101
Total Current Assets	694	891	832
Property and Equipment, Net	805	733	733
Goodwill	12	12	134
Trade Names and Other Intangible Assets, Net	84	85	179
Net Investments in and Advances to/from Consolidated Affiliates	913	518	3,124
Other Assets	690	677	628
Total Assets	3,198	2,916	5,630
Current Liabilities:
Accounts Payable	281	224	409
Accrued Expenses and Other	244	307	247
Current Portion of Long-term Debt	0	0
Income Taxes	6	8	4
Total Current Liabilities	531	539	660
Deferred Income Taxes	182	179	186
Long-term Debt	37	36	(6)
Other Long-term Liabilities	197	207	187
Total Equity (Deficit)	2,251	1,955	4,603
Total Liabilities and Equity (Deficit)	3,198	2,916	5,630
Consolidation, Eliminations [Member]
Current Assets:
Cash and Cash Equivalents	0	0	0	0
Accounts Receivable, Net	0	0	0
Inventories	0	0	(1)
Deferred Income Taxes	0	0	0
Other	0	0	0
Total Current Assets	0	0	(1)
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,700)	(17,977)	(23,417)
Other Assets	(648)	(648)	(673)
Total Assets	(19,348)	(18,625)	(24,091)
Current Liabilities:
Accounts Payable	0	0	0
Accrued Expenses and Other	0	0	0
Current Portion of Long-term Debt	0	0
Income Taxes	0	0	0
Total Current Liabilities	0	0	0
Deferred Income Taxes	0	0	0
Long-term Debt	(634)	(633)	(653)
Other Long-term Liabilities	(14)	(15)	(13)
Total Equity (Deficit)	(18,700)	(17,977)	(23,425)
Total Liabilities and Equity (Deficit)	$ (19,348)	$ (18,625)	$ (24,091)