Accrued and Other Liabilities (Schedule of Accrued and Other Liabilities) (Details) - USD ($) $ in Millions	Jan. 30, 2021	Feb. 01, 2020
Accrued and Other Liabilities [Abstract]
Taxes other than income taxes	$ 96	$ 57
Income taxes payable	81	4
Other payroll and payroll related costs, excluding taxes	73	64
Incentive bonuses	72	28
Customer deposits	49	45
Rent related costs	40	20
Property and equipment	33	40
Advertising	25	21
Other	91	64
Other Liabilities, Current, Total	$ 560	$ 343