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