Significant Accounting Policies (Advertising) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Accounting Policies [Abstract]      
Cooperative advertising vendor reimbursements $ 1 $ 4 $ 2
Advertising costs $ 886 $ 919 $ 933