Other Assets (Schedule of Other Assets) (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016
Other Assets [Abstract]
Restricted cash	[1]	$ 27	$ 26
Deferred tax costs		10	12
Pension asset		10	8
Auction rate security		6	6
Other		31	21
Other assets		84	$ 73
Restricted cash held in escrow		23
Funds deposited in insurance trust		$ 4

[1] Restricted cash is comprised of $23 million of amounts held in escrow in connection with various leasing arrangements in Europe, and $4 million of deposits held in insurance trusts in order to satisfy the requirement to collateralize part of the of the self-insured workers' compensation and liability claims.