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)