Segment Reporting (Net Sales By Merchandise Category) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended																12 Months Ended
	Jan. 31, 2015		Nov. 01, 2014		Aug. 02, 2014		May 03, 2014		Feb. 01, 2014		Nov. 02, 2013		Aug. 03, 2013		May 04, 2013		Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Segment Reporting Information [Line Items]
Net sales	$ 3,938	[1]	$ 3,040	[1]	$ 3,296	[1]	$ 2,837	[1]	$ 3,614	[1]	$ 2,791	[1]	$ 3,104	[1]	$ 2,657	[1]	$ 13,110	$ 12,166	$ 11,762
% of total																	100.00%	100.00%	100.00%
Women's Apparel [Member]
Segment Reporting Information [Line Items]
Net sales																	3,950	3,733	3,684
% of total																	30.00%	31.00%	31.00%
Shoes [Member]
Segment Reporting Information [Line Items]
Net sales																	3,038	2,828	2,716
% of total																	23.00%	23.00%	23.00%
Men's Apparel [Member]
Segment Reporting Information [Line Items]
Net sales																	2,129	1,943	1,866
% of total																	16.00%	16.00%	16.00%
Women's Accessories [Member]
Segment Reporting Information [Line Items]
Net sales																	1,801	1,644	1,574
% of total																	14.00%	14.00%	13.00%
Cosmetics [Member]
Segment Reporting Information [Line Items]
Net sales																	1,400	1,312	1,255
% of total																	11.00%	11.00%	11.00%
Kids' apparel [Member]
Segment Reporting Information [Line Items]
Net sales																	483	413	381
% of total																	4.00%	3.00%	3.00%
Other [Member]
Segment Reporting Information [Line Items]
Net sales																	$ 309	$ 293	$ 286
% of total																	2.00%	2.00%	3.00%

[1] Quarterly totals may not foot across due to rounding.