Debt (Long-term Debt) (Details) (USD $) In Millions, unless otherwise specified	Apr. 30, 2011	Jan. 29, 2011	May 01, 2010
Weighted Average Effective Rate	6.59%
Total senior debt	$ 1,600	$ 1,900	$ 1,900
Capital lease obligations	189	202	178
Unamortized debt discount	(6)	(6)	(6)
Less current portion	(118)	(418)	(318)
Long-term debt and capital leases	1,665	1,678	1,754
Senior Notes Due March 2011 [Member]
Weighted Average Effective Rate
Total senior debt		300	300
Senior Notes Due October 2011 [Member]
Weighted Average Effective Rate	7.41%
Total senior debt	100	100	100
Senior Notes Due 2017 [Member]
Weighted Average Effective Rate	6.31%
Total senior debt	650	650	650
Senior Notes Due 2029 [Member]
Weighted Average Effective Rate	7.36%
Total senior debt	200	200	200
Senior Notes Due 2033 [Member]
Weighted Average Effective Rate	6.05%
Total senior debt	300	300	300
Senior Notes Due 2037 [Member]
Weighted Average Effective Rate	6.89%
Total senior debt	$ 350	$ 350	$ 350

Amount equal to the present value (the principal) at the beginning of the lease term of minimum lease payments during the lease term (excluding that portion of the payments representing executory costs such as insurance, maintenance, and taxes to be paid by the lessor, together with any profit thereon) net of payments or other amounts applied to the principal through the balance sheet date.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Article 7
-Section 03
-Paragraph 16

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 30
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

+ Details

Name:	us-gaap_CapitalLeaseObligations
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The amount of debt discount that was originally recognized at the issuance of the instrument that has yet to be amortized.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name FASB Staff Position (FSP)
-Number APB14-1
-Paragraph 31
-Subparagraph b
-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Principles Board Opinion (APB)
-Number 21
-Paragraph 16, 20
-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 45
-Paragraph 1A
-URI http://asc.fasb.org/extlink&oid=6451184&loc=d3e28541-108399

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 835
-SubTopic 30
-Section 55
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=6584090&loc=d3e28878-108400

+ Details

Name:	us-gaap_DebtInstrumentUnamortizedDiscount
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Sum of the carrying values as of the balance sheet date of all long-term debt, which is debt initially having maturities due after one year from the balance sheet date or beyond the operating cycle, if longer, but excluding the portions thereof scheduled to be repaid within one year or the normal operating cycle, if longer plus capital lease obligations due to be paid more than one year after the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 02
-Paragraph 22
-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section H

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.22)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_LongTermDebtAndCapitalLeaseObligations
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Obligation related to long-term debt (excluding convertible debt) and capital leases, the portion which is due in one year or less in the future.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.20)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Reflects the calculation as of the balance sheet date of the average interest rate weighted by the amount of long-term debt outstanding by type or by instrument at that time.

+ Details

Name:	us-gaap_LongtermDebtWeightedAverageInterestRate
Namespace Prefix:	us-gaap
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Including the current and noncurrent portions, carrying value as of the balance sheet date of Notes with the highest claim on the assets of the issuer in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle if longer). Senior note holders are paid off in full before any payments are made to junior note holders.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 03
-Paragraph 16
-Article 9

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16(a))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

+ Details

Name:	us-gaap_SeniorNotes
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant