Quarterly Results (Schedule of Quarterly Results) (Details) - USD ($) $ / shares in Units, $ in Millions		3 Months Ended																12 Months Ended
		Jan. 30, 2016		Oct. 31, 2015		Aug. 01, 2015		May. 02, 2015		Jan. 31, 2015		Nov. 01, 2014	[1]	Aug. 02, 2014		May. 03, 2014		Jan. 30, 2016		Jan. 31, 2015		Feb. 01, 2014
Quarterly Results [Abstract]
Sales		$ 2,007		$ 1,794	[1]	$ 1,695		$ 1,916		$ 1,911		$ 1,731		$ 1,641		$ 1,868		$ 7,412		$ 7,151		$ 6,505
Gross margin	[2]	675		607	[1]	553		670		629		574		525		646		2,505		2,374
Operating profit		244	[3],[4]	117	[1],[3],[4]	186	[3],[4]	290	[3],[4]	220	[3],[4]	187	[3],[4]	144	[3],[4]	254	[3],[4]	837	[3],[4]	805	[3],[4]	664
Net income		$ 158		$ 80	[1]	$ 119		$ 184		$ 146		$ 120		$ 92		$ 162		$ 541		$ 520		$ 429
Basic earnings per share:		$ 1.15		$ 0.57	[1]	$ 0.85		$ 1.31		$ 1.03		$ 0.84		$ 0.63		$ 1.12		$ 3.89		$ 3.61		$ 2.89
Diluted earnings per share:		$ 1.14		$ 0.57	[1]	$ 0.84		$ 1.29		$ 1.01		$ 0.82		$ 0.63		$ 1.10		$ 3.84		$ 3.56		$ 2.85
Pension litigation charge				$ 100														$ 100
Impairment charges		$ 5																$ 5		$ 4

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

[2] Gross margin represents sales less cost of sales.

[3] During the fourth quarter of 2015 impairment charges totaling $5 million were recorded, see Note 4, Litigation, Impairment and Other Charges for further information.

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