Other Current Assets (Schedule of Other Current Assets) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Other Current Assets [Abstract]
Net receivables	$ 94	$ 78
Prepaid rent	81	77
Prepaid income taxes	66	34
Prepaid expenses and other current assets	33	32
Deferred taxes and costs	22	17
Fair value of derivative contracts	3
Income tax receivable	1	1
Other current assets	$ 300	$ 239