Income Taxes (Reconciliation of the Statutory Federal Income Tax Rate) (Details) - USD ($)
$ in Millions
12 Months Ended
Feb. 02, 2019
Feb. 03, 2018
Jan. 28, 2017
Income Tax Disclosure [Abstract]      
Federal income tax at statutory rate $ (57) $ (82) $ 1
State and local income tax, less federal income tax benefit (17) (12) (2)
Increase/(decrease) in valuation allowance 47 33 (1)
Effect of U.S. tax reform 0 (75) 0
Other, including permanent differences and credits 11 10 3
Total income tax expense/(benefit) $ 16 $ 126 [1] $ (1) [1]
[1] As Adjusted