Stock-Based Compensation (Stock-Based Compensation Expense Before Income Tax Benefit) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 53	$ 50	$ 42
Cost of sales and related buying and occupancy costs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	14	12	13
Selling, general and administrative expenses [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 39	$ 38	$ 29

The aggregate amount of noncash, equity-based employee remuneration. This may include the value of stock or unit options, amortization of restricted stock or units, and adjustment for officers' compensation. As noncash, this element is an add back when calculating net cash generated by operating activities using the indirect method.

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 95

-Paragraph 28

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

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (a)

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

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