Other Current Assets (Schedule of Other Current Assets) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Other Current Assets [Abstract]
Net receivables	$ 101	$ 94
Prepaid rent	86	81
Prepaid income taxes	48	66
Prepaid expenses and other current assets	28	33
Deferred taxes and costs	13	22
Fair value of derivative contracts	3	3
Income tax receivable	1	1
Other current assets	$ 280	$ 300