Quarterly Results (Schedule of Quarterly Results) (Details) - USD ($) $ / shares in Units, $ in Millions		3 Months Ended																12 Months Ended
		Jan. 28, 2017	[1]	Oct. 29, 2016		Jul. 30, 2016		Apr. 30, 2016		Jan. 30, 2016		Oct. 31, 2015		Aug. 01, 2015		May 02, 2015		Jan. 28, 2017		Jan. 30, 2016		Jan. 31, 2015
Quarterly Results [Abstract]
Sales		$ 2,113		$ 1,886	[1],[2]	$ 1,780		$ 1,987		$ 2,007	[1]	$ 1,794	[1],[2]	$ 1,695		$ 1,916		$ 7,766		$ 7,412		$ 7,151
Gross margin	[3]	713		640	[1],[2]	587		696		675	[1]	607	[1],[2]	553		670		2,636		2,505
Operating profit		278	[4]	228	[1],[2],[4]	198	[4]	296	[4]	244	[1],[4]	117	[1],[2],[4]	186	[4]	290	[4]	1,000	[4]	837	[4]	805
Net income		$ 189		$ 157	[1],[2]	$ 127		$ 191		$ 158	[1]	$ 80	[1],[2]	$ 119		$ 184		$ 664		$ 541		$ 520
Basic earnings per share:		$ 1.43		$ 1.18	[1],[2]	$ 0.94		$ 1.40		$ 1.15	[1]	$ 0.57	[1],[2]	$ 0.85		$ 1.31		$ 4.95		$ 3.89		$ 3.61
Diluted earnings per share:		$ 1.42		$ 1.17	[1],[2]	$ 0.94		$ 1.39		$ 1.14	[1]	$ 0.57	[1],[2]	$ 0.84		$ 1.29		$ 4.91		$ 3.84		$ 3.56
Pension litigation charge												$ 100								$ 100
Impairment charges				$ 6						$ 5								$ 6		$ 5		$ 4

[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

[3] Gross margin represents sales less cost of sales

[4] Operating profit represents income before income taxes, interest expense, net, and non-operating income