Real Estate and Other, Net (Details)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 31, 2015
USD ($)
a
Aug. 01, 2015
USD ($)
May. 02, 2015
USD ($)
property
Nov. 01, 2014
USD ($)
property
Aug. 02, 2014
USD ($)
property
May. 03, 2014
USD ($)
a
property
Oct. 31, 2015
USD ($)
a
Nov. 01, 2014
USD ($)
Real Estate and Other, Net [Abstract]                
Joint venture land (in acres) | a 11         220 11  
Real estate and other income/(expense), net $ 2     $ (90)     $ (14) $ (160)
Number of properties used in our former auto center operations sold | property     2 1 4 4    
Number of former outlet store locations sold | property     2          
Proceeds from sale of non-operating assets   $ 7 $ 6   $ 11 $ 15    
Gains on sales of non-operating assets 1 6 2 $ 2 9 12    
Number of closed stores | property       1        
Net book value of former department store location sold           1    
Net proceeds from sale of a former department store location 1     $ 66   2 6 $ 68
Gain on sale of operating assets 1   8 $ 90   $ 1    
Department store locations | property       3        
Home Office Land Joint Venture, proportional share of net income     22   43      
Home Office Land Joint Venture, aggregate cash distribution     $ 22   $ 51      
Litigation Settlement, Expense $ 20           $ 50  
Gain and Payment from a landlord to terminate a lease   $ 3