Summary of Significant Accounting Policies (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended												12 Months Ended
	Jan. 28, 2017	[1]	Oct. 29, 2016	[1],[2]	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	[1]	Oct. 31, 2015	[1],[2]	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net Income	$ 189		$ 157		$ 127	$ 191	$ 158		$ 80		$ 119	$ 184	$ 664	$ 541	$ 520
Weighted-average common shares outstanding													134.0	139.1	143.9
Dilutive effect of potential common shares													1.1	1.7	2.1
Weighted-average common shares outstanding assuming dilution													135.1	140.8	146.0
Basic earnings per share (in dollars per shares)	$ 1.43		$ 1.18		$ 0.94	$ 1.40	$ 1.15		$ 0.57		$ 0.85	$ 1.31	$ 4.95	$ 3.89	$ 3.61
Diluted earnings per share (in dollars per share)	$ 1.42		$ 1.17		$ 0.94	$ 1.39	$ 1.14		$ 0.57		$ 0.84	$ 1.29	$ 4.91	$ 3.84	$ 3.56
Stock Option Plans [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti-dilutive share-based awards excluded from diluted calculation													0.4	0.6	0.6

[1] During the third quarter of 2016 and fourth quarter of 2015, the Company recorded impairment charges totaling $6 million and $5 million, respectively. See Note 3, Impairment and Litigation Charges for further information

[2] During the third quarter of 2015, the Company recorded a pre-tax charge of $100 million, see Note 22, Legal Proceedings for further information