Leases (Leases Rent Expenses) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Leases [Abstract]
Fixed minimum, store rent	$ 516	$ 482	$ 453
Contingent, store rent	63	59	60
Total store rent	579lb_TotalStoreRent	541lb_TotalStoreRent	513lb_TotalStoreRent
Office, equipment and other	68	72	67
Gross rent expense	647lb_LeaseAndRentalExpenseGross	613lb_LeaseAndRentalExpenseGross	580lb_LeaseAndRentalExpenseGross
Sublease rental income	(2)	(2)	(2)
Total rent expense	$ 645us-gaap_LeaseAndRentalExpense	$ 611us-gaap_LeaseAndRentalExpense	$ 578us-gaap_LeaseAndRentalExpense

- Definition

The increases or decreases in lease payments that result from changes occurring after the inception of the lease in the factors (other than the passage of time) on which lease payments are based, except that any escalation of minimum lease payments relating to increases in construction or acquisition cost of the leased property or for increases in some measure of cost or value during the construction or preconstruction period, are excluded from contingent rentals. Contingent rentals also may include amounts for which the triggering events have not yet occurred or the specified targets for which have not yet been achieved (such as sales based percentage rent), but which events are considered probable of occurring or which specified targets are considered probable of being achieved.

+ References+ Details