Long Term Debt (Details) (USD $) In Millions, unless otherwise specified	Nov. 01, 2014	Feb. 01, 2014	Nov. 02, 2013
Long-term Debt
Total long-term debt	$ 1,635	$ 1,657	$ 1,669
Less: current portion	(44)	(45)	(45)
Total long-term debt, less current portion	1,591	1,612	1,624
Long-term Debt, Fair Value	1,672	1,690	1,717
2016 Notes [Member]
Long-term Debt
Total long-term debt	350	349	349
2018 Notes [Member]
Long-term Debt
Total long-term debt	500	500	500
2021 Notes [Member]
Long-term Debt
Total long-term debt	649	649	649
Financing Lease Obligations [Member]
Long-term Debt
Total long-term debt	77	95	103
Capital Lease Obligations [Member]
Long-term Debt
Total long-term debt	59	63	67
Other Debt [Member]
Long-term Debt
Total long-term debt	$ 0	$ 1	$ 1