Other Assets (Schedule of Other Assets) (Details) - USD ($) $ in Millions		Jan. 30, 2016	Jan. 31, 2015
Other Assets [Abstract]
Restricted cash	[1]	$ 22	$ 22
Pension asset		8	13
Auction rate security		6	6
Deferred tax costs		12	5
Funds deposited in insurance trust	[2]	4	4
Other		21	24
Other assets		$ 73	$ 74

[1] Restricted cash is comprised of amounts held in escrow in connection with various leasing arrangements in Europe

[2] The Company is required by its insurers to collateralize part of the self-insured workers' compensation and liability claims. The Company has chosen to satisfy these collateral requirements by depositing funds in insurance trusts