Long Term Debt (Details) (USD $) In Millions, unless otherwise specified	Aug. 02, 2014	Feb. 01, 2014	Aug. 03, 2013
Long-term Debt
Total long-term debt	$ 1,635	$ 1,657	$ 1,678
Less: current portion	(43)	(45)	(44)
Total long-term debt, less current portion	1,592	1,612	1,634
Long-term Debt, Fair Value	1,670	1,690	1,673
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	648
Financing Lease Obligations [Member]
Long-term Debt
Total long-term debt	83	95	109
Capital Lease Obligations [Member]
Long-term Debt
Total long-term debt	52	63	71
Other Debt [Member]
Long-term Debt
Total long-term debt	$ 1	$ 1	$ 1