Debt (Details 2) (USD $) In Millions, unless otherwise specified	May 04, 2013	Feb. 02, 2013	May 05, 2012
Long-term Debt.
Total long-term debt	$ 1,686	$ 1,700	$ 1,721
Less: current portion	(544)	(547)	(43)
Total long-term debt, less current portion	1,142	1,153	1,678
Long-term debt, fair value	1,729	1,652	1,699
2021 Notes [Member]
Long-term Debt.
Total long-term debt	648	648	648
2016 Notes [Member]
Long-term Debt.
Total long-term debt	349	349	349
2013 Notes [Member]
Long-term Debt.
Total long-term debt	500	500	500
Financing Lease Obligations [Member]
Long-term Debt.
Total long-term debt	116	122	145
Capital Lease Obligations [Member]
Long-term Debt.
Total long-term debt	72	80	78
Other debt [Member]
Long-term Debt.
Total long-term debt	$ 1	$ 1	$ 1