Common Stock (Share Repurchase Activity) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Common Stock, Number of Shares, Par Value and Other Disclosures [Abstract]
Number of shares repurchased (in shares)	30us-gaap_TreasuryStockSharesAcquired	26us-gaap_TreasuryStockSharesAcquired	34us-gaap_TreasuryStockSharesAcquired
Total cost	$ 1,164	$ 1,009	$ 1,026
Average per share cost including commissions (in dollars per share)	$ 39.28	$ 38.42	$ 29.89

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

Total cost of shares repurchased divided by the total number of shares repurchased.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 30

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6405813&loc=d3e23239-112655

+ Details

Name:	us-gaap_TreasuryStockAcquiredAverageCostPerShare
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of shares that have been repurchased during the period and are being held in treasury.

+ References

+ Details

Name:	us-gaap_TreasuryStockSharesAcquired
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Equity impact of the cost of common and preferred stock that were repurchased during the period. Recorded using the cost method.

+ References

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Article 3

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.3-04)

-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 30

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6405813&loc=d3e23239-112655

+ Details

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