Additional Financial Statement Information Accrued Expenses and Other Current Liabilities (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Additional Financial Statement Information [Abstract]
Accrued compensation and benefits	$ 312	$ 230
Unredeemed gift cards, gift certificates, and credit vouchers, net of breakage	256	254
Short-term deferred rent and tenant allowances	99	100
Accrued Advertising, Current	46	31
Other	400	364
Accrued expenses and other current liabilities	$ 1,113	$ 979