Annual report pursuant to Section 13 and 15(d)

Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details)

v3.6.0.2
Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details) - USD ($)
$ in Millions
12 Months Ended
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
Reconciliation of Unrecognized Tax Benefits [Roll Forward]      
Beginning balance $ 91 $ 62 $ 70
Additions for tax positions of prior years 16 40 10
Reductions for tax positions of prior years (24) 0 0
Settlements and effective settlements with tax authorities (4) (10) (16)
Expirations of statute 0 (1) (2)
Balance at end of year $ 79 $ 91 $ 62