Stock Based Compensation (Stock-Based Compensation Expense) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Stock options	$ 28	$ 34	$ 43
Stock credits	20	19	26
Share-based compensation, total	70	66	76
Restricted Stock [Member]
Restricted stock	2	2	3
Restricted Stock Units (RSUs) [Member]
Restricted stock	$ 20	$ 11	$ 4

The noncash expense that accounts for the value of stock or unit options distributed to employees as compensation.

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph 64

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

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph i

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

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

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

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