Business and Summary of Accounting Policies Accrued Liabilities (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Gift cards and merchandise return cards	$ 329	$ 323
Payroll and related fringe benefits	147	117
Accrued capital	183	184
Credit card liabilities	67	88
Accrued Advertising	82	77
Accrued Capital	102	64
Other	314	353
Accrued liabilities	$ 1,224	$ 1,206