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

[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