Real Estate and Other, Net (Details)
$ in Millions
3 Months Ended
Apr. 30, 2016
USD ($)
May. 02, 2015
USD ($)
May. 03, 2014
a
Real Estate and Other, Net [Abstract]      
Joint venture land (in acres) | a     220
Real estate and other income/(expense), net $ (38) $ (35)  
Net proceeds from sale of a former department store location 12 5  
Net gain from sale of non-operating assets 5 2  
Investment income from Home Office Land Joint Venture (24) (22)  
Home Office Land Joint Venture, aggregate cash distribution 38 22  
Net gain from sale of operating assets 8 8  
Other Cost and Expense, Operating $ (1) $ (3)