Stock Based Compensation (Stock-Based Compensation Expense) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Stock options	$ 28	$ 28	$ 34
Stock credits	6	20	19
Share-based compensation, total	61	70	66
Restricted Stock [Member]
Restricted stock	1	2	2
Restricted Stock Units [Member]
Restricted stock	$ 26	$ 20	$ 11

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 Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

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

Reference 2: 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 3: 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.

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