Income Taxes (Narrative) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Tax Credit Carryforward [Line Items]
Valuation allowance	$ 37	$ 1
Unrecognized tax benefits that would affect the effective tax rate	14	15
Liability for interest and penalties	2	2
Estimated unrecognized tax benefits, decrease in tax position	4
State [Member]
Tax Credit Carryforward [Line Items]
Operating Loss Carryforwards	11	12
Foreign [Member]
Tax Credit Carryforward [Line Items]
Operating Loss Carryforwards	$ 37	$ 23