Long-Term Debt and Obligations Under Capital Leases (Schedule of Long-Term Debt) (Details) - USD ($) $ in Millions		Jan. 28, 2017	Jan. 30, 2016
Long-Term Debt and Obligations Under Capital Leases [Abstract]
8.5% debentures payable 2022		$ 118	$ 118
Unamortized gain related to interest rate swaps	[1]	9	11
Obligations under capital leases			1
Debt and capital lease obligations, total		127	130
Less: current portion of obligations under capital leases			1
Long-term debt and noncurrent capital lease obligations		$ 127	$ 129

[1] In 2009, the Company terminated an interest rate swap at a gain. This gain is being amortized as part of interest expense over the remaining term of the debt using the effective-yield method