Income Taxes (Restated) (Details 3) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Uncertain Tax Positions
Balance at the beginning of the period	$ 9
Additions based on tax positions related to the current year	2
Additions for tax positions related to prior years	1
Settlements with taxing authorities	(1)
Balance at the end of the period	11	9
Unrecognized tax benefits
Unrecognized tax benefits that would affect effective tax rate, if recognized	12
Income tax interest and penalties expense	1
Accrual for potential payments of interest and penalties	5
Pretax income from foreign operations	$ 51	$ 52	$ 46

The portion of earnings or loss from continuing operations before income taxes that is attributable to foreign operations, which is defined as Income or Loss generated from operations located outside the entity's country of domicile.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.4-08.(h)(1)(i))

-URI http://asc.fasb.org/extlink&oid=6881521&loc=d3e23780-122690

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 08

-Paragraph h

-Subparagraph 1(i)

-Article 4

+ Details

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

- Details

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

- Details

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

- Definition

The gross amount of unrecognized tax benefits pertaining to uncertain tax positions taken in tax returns as of the balance sheet date.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Unrecognized Tax Benefit

-URI http://asc.fasb.org/extlink&oid=6527854

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)

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

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

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a

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

+ Details

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

- Definition

The gross amount of decreases in unrecognized tax benefits resulting from settlements with taxing authorities.

+ 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 (a)(3)

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

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

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a(3)

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

+ Details

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

- Definition

This element represents the total of accruals as of the date of the statement of financial position for interest recognized for an underpayment of income taxes computed by applying the applicable statutory rate of interest to the difference between a tax position recognized for financial reporting purposes and the amount previously taken or expected to be taken in a tax return of the entity and the amount of statutory penalties for a tax position claimed or expected to be claimed by the entity, in its tax return, that does not meet the minimum statutory threshold to avoid payment of penalties.

+ 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

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

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph c

-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 FASB Interpretation (FIN)

-Number 48

-Paragraph 15, 16

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

+ Details

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

- Definition

This element represents the total of interest expense recognized for an underpayment of income taxes computed by applying the applicable statutory rate of interest to the difference between a tax position recognized for financial reporting purposes and the amount previously taken or expected to be taken in a tax return of the entity and the amount of statutory penalties in the period in which the entity claims or expects to claim a tax position, in its tax return, that does not meet the minimum statutory threshold to avoid payment of penalties.

+ References

+ Details

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

- Definition

The gross amount of increases in unrecognized tax benefits resulting from tax positions that have been or will be taken in the tax return for the current period, excluding amounts pertaining to examined tax returns.

+ 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 (a)(2)

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

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

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a(2)

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

+ Details

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

- Definition

The gross amount of increases in unrecognized tax benefits resulting from tax positions taken in prior period tax returns, excluding amounts pertaining to examined tax returns.

+ 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 (a)(1)

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

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

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a(1)

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

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions
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

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

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

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

+ Details

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