Other Income (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Other Income Non operating [Line Items]
Other income	$ 6	$ 4	$ 9
Insurance recovery related to a business interruption claim		2
Gain on a sale of property			4
Royalty income	2	$ 2	2
Insurance Recoveries	1
Realized gain associated with foreign currency option contract	2		2
Leasehold improvements
Other Income Non operating [Line Items]
Lease termination gains related to the sales of leasehold interests	$ 1		$ 1