Restricted Cash (Reconciliation of Cash and Cash Equivalents) (Details) - USD ($) $ in Millions	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016		Jan. 30, 2016	[1]
Restricted Cash [Abstract]
Cash and cash equivalents	$ 1,049	$ 1,046	$ 1,062
Restricted cash included in other current assets	1		1
Restricted cash included in other non-current assets	27	27	27
Cash, cash equivalents, and restricted cash	$ 1,077	$ 1,073	$ 1,090	[1]	$ 1,048

[1] Amounts for the three months ended April 30, 2016 have been revised from previously reported amounts to reflect the adoption of new accounting standards in the first quarter of 2017. For additional information, see the Recently Adopted Accounting Pronouncements note.