Nature of Operations and Summary of Significant Accounting Policies (Vendor Allowances) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Nature Of Retail Operations [Line Items]
Vendor allowances	$ 357	$ 316	$ 283
Cosmetic selling expenses [Member]
Nature Of Retail Operations [Line Items]
Vendor allowances	137	128	118
Purchase price adjustments [Member]
Nature Of Retail Operations [Line Items]
Vendor allowances	125	108	96
Cooperative advertising and promotion [Member]
Nature Of Retail Operations [Line Items]
Vendor allowances	92	78	67
Other [Member]
Nature Of Retail Operations [Line Items]
Vendor allowances	$ 3	$ 2	$ 2