Real Estate and Other, Net (Details)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 01, 2015
USD ($)
property
May. 02, 2015
USD ($)
property
Aug. 02, 2014
USD ($)
May. 03, 2014
USD ($)
a
property
Aug. 01, 2015
USD ($)
Aug. 02, 2014
USD ($)
Real Estate and Other, Net [Abstract]            
Land contributed to joint venture (in acres) | a       220    
Real estate and other income/(expense), net $ 19   $ (53)   $ (16) $ (70)
Number of properties used in our former auto center operations sold | property 2     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 6 2 9 12    
Net book value of former department store location sold       1    
Net proceeds from sale of a former department store location 0   0 2 $ 5 $ 2
Gain on sale of operating assets   8   $ 1    
Home Office Land Joint Venture, proportional share of net income   22 43      
Home Office Land Joint Venture, aggregate cash distribution   $ 22 $ 51      
Gain and Payment from a landlord to terminate a lease $ 3