Income Taxes (Domestic and International Components of Pre-Tax Income) (Details) - USD ($) $ in Millions	12 Months Ended
Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Taxes [Abstract]
Domestic	$ 668	$ 654	$ 558
International	169	155	105
Total pre-tax income	$ 837	$ 809	$ 663

The portion of earnings or loss from continuing operations before income taxes that is attributable to domestic operations.

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=26873400&loc=d3e23780-122690

+ Details

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

- Definition

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.

+ References

+ Details

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

- Definition

Sum of operating profit and nonoperating income or expense before Income or Loss from equity method investments, income taxes, extraordinary items, and noncontrolling interest.

+ References

+ Details

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

- References

No definition available.

+ Details

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