Fair Value Disclosures (Other Financial Instruments) (Details) (USD $)
In Millions, unless otherwise specified
 12 Months Ended 12 Months Ended 3 Months Ended 12 Months Ended
Feb. 01, 2014
department_store
Feb. 02, 2013
Jan. 28, 2012
Jan. 27, 2012
department_store
Feb. 01, 2014
Continued in Operation [Member]
department_store
Jan. 31, 2013
Continued in Operation [Member]
department_store
Jan. 27, 2012
Continued in Operation [Member]
department_store
Feb. 01, 2014
Store Assets [Member]
Continued in Operation [Member]
department_store
Jan. 31, 2013
Store Assets [Member]
Continued in Operation [Member]
department_store
Feb. 01, 2014
Fair Value, Measurements, Nonrecurring [Member]
Feb. 02, 2013
Fair Value, Measurements, Nonrecurring [Member]
Feb. 01, 2014
Fair Value, Measurements, Nonrecurring [Member]
Store Assets [Member]
Feb. 02, 2013
Fair Value, Measurements, Nonrecurring [Member]
Store Assets [Member]
Feb. 01, 2014
Fair Value, Measurements, Nonrecurring [Member]
Fair Value, Inputs, Level 3 [Member]
Feb. 02, 2013
Fair Value, Measurements, Nonrecurring [Member]
Fair Value, Inputs, Level 3 [Member]
Feb. 01, 2014
Fair Value, Measurements, Nonrecurring [Member]
Fair Value, Inputs, Level 3 [Member]
Store Assets [Member]
Feb. 02, 2013
Fair Value, Measurements, Nonrecurring [Member]
Fair Value, Inputs, Level 3 [Member]
Store Assets [Member]
Feb. 01, 2014
Trade Names [Member]
Feb. 01, 2014
Trade Names [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]                                      
Store assets, Carrying Value $ 5,619 $ 5,353           $ 20 $ 34     $ 2 $ 8            
Store assets, Significant Unobservable Inputs                               2 8    
Store assets, Total Gains (Losses)                       (18) (26)            
Intangible asset, Carrying Value                   5       14          
Intangible asset, Significant Unobservable Inputs                           5          
Intangible asset impairment (9) 0 0                             (9) (9)
Total, Carrying Value 11,801 9,781               7 8                
Total, Significant Unobservable Inputs                           7 8        
Total Gains (Losses) (18) (26) (58)             (27) (26)                
Number of underperforming department stores 1,094     8 25 13 7 25 13                    
Long-term debt, including current maturities, Carrying Amount 4,862 2,868                                  
Long-term debt, including current maturities, Fair Value 4,209 2,456                                  
Cost investment, Carrying Amount $ 0 $ 36                                  
Cost method investments, reasons fair value estimate not practicable The cost investment was for equity securities that were not registered and freely tradable shares and their fair values were not readily determinable; however, we believe the carrying value approximated or was less than the fair value.