Income Taxes (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014
Income Tax Examination [Line Items]
Gross unrecognized accrued interest and penalties	$ 23	$ 21
Interest and penalty expense	2	3
Unrecognized tax benefits that would impact effective tax rate	89	88
Income Taxes Receivable, Current	25us-gaap_IncomeTaxesReceivable
Income Taxes Receivable		22us-gaap_IncomeTaxReceivable
Increase (Decrease) in Income Taxes Receivable		$ 43

Carrying amount due within one year of the balance sheet date (or one operating cycle, if longer) from tax authorities as of the balance sheet date representing refunds of overpayments or recoveries based on agreed-upon resolutions of disputes.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 3

-Subparagraph a

-Article 5

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.10)

-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 10

-Article 9

Reference 4: 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.3(a)(4))

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 5

-Subparagraph c

-Article 7

Reference 6: 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.5(c))

-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

+ Details

Name:	us-gaap_IncomeTaxesReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_IncomeTaxExaminationLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of estimated penalties and interest accrued as of the balance sheet date arising from income tax examinations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32718-109319

+ Details

Name:	us-gaap_IncomeTaxExaminationPenaltiesAndInterestAccrued
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The sum of the amounts of estimated penalties and interest recognized in the period arising from income tax examinations.

+ References

+ Details

Name:	us-gaap_IncomeTaxExaminationPenaltiesAndInterestExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Carrying amount as of the balance sheet date of income taxes previously overpaid to tax authorities (such as U.S. Federal, state and local tax authorities) representing refunds of overpayments or recoveries based on agreed-upon resolutions of disputes. Also called income tax refund receivable.

+ 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.8)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 8

-Article 5

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 5

-Subparagraph c

-Article 7

+ Details

Name:	us-gaap_IncomeTaxReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The increase (decrease) during the reporting period in income taxes receivable, which represents the amount due from tax authorities for refunds of overpayments or recoveries of income taxes paid.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

+ Details

Name:	us-gaap_IncreaseDecreaseInIncomeTaxesReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The total amount of unrecognized tax benefits that, if recognized, would affect the effective tax rate.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsThatWouldImpactEffectiveTaxRate
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant