Basis of Presentation - Total Cash, Cash Equivalents and Restricted Cash (Details) - USD ($) $ in Millions	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Cash and Cash Equivalents, at Carrying Value	$ 1,651	$ 2,240	$ 1,845
Other assets, current - restricted cash	183	193	187
Cash, cash equivalents and restricted cash at end of period	$ 1,834	$ 2,433	$ 2,032