Annual report pursuant to Section 13 and 15(d)

Properties and Leases (Narrative) (Details)

Properties and Leases (Narrative) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Capital lease obligations included in short-term debt $ 1us-gaap_CapitalLeaseObligationsCurrent    
Capital lease obligations included in long-term debt 29us-gaap_CapitalLeaseObligationsNoncurrent    
Minimum sublease rentals on operating leases 12us-gaap_OperatingLeasesFutureMinimumPaymentsDueFutureMinimumSubleaseRentals    
Deferred rent amortization 7us-gaap_OtherAmortizationOfDeferredCharges 8us-gaap_OtherAmortizationOfDeferredCharges 7us-gaap_OtherAmortizationOfDeferredCharges
Property Lease Guarantee [Member]      
Potential lease extension date of divested business 2070    
Future minimum lease payments $ 317us-gaap_GuaranteeObligationsMaximumExposure
/ us-gaap_GuaranteeObligationsByNatureAxis
= us-gaap_PropertyLeaseGuaranteeMember