Significant Accounting Policies (Property and Equipment, Net) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Property, Plant and Equipment [Line Items]    
Accumulated depreciation $ (3,617) $ (3,315)
Property and equipment, net 5,148 5,619
Land    
Property, Plant and Equipment [Line Items]    
Property and equipment 274 309
Buildings    
Property, Plant and Equipment [Line Items]    
Property and equipment 4,899 4,951
Estimated useful lives 50 years  
Furniture and equipment    
Property, Plant and Equipment [Line Items]    
Property and equipment 2,175 2,242
Furniture and equipment | Minimum [Member]    
Property, Plant and Equipment [Line Items]    
Estimated useful lives 3 years  
Furniture and equipment | Maximum [Member]    
Property, Plant and Equipment [Line Items]    
Estimated useful lives 20 years  
Leasehold improvements(1)    
Property, Plant and Equipment [Line Items]    
Property and equipment 1,301 [1] 1,318 [1]
Capital Leases (Equipment) [Member]    
Property, Plant and Equipment [Line Items]    
Property and equipment $ 116 $ 114
Capital Leases (Equipment) [Member] | Minimum [Member]    
Property, Plant and Equipment [Line Items]    
Estimated useful lives 3 years  
Capital Leases (Equipment) [Member] | Maximum [Member]    
Property, Plant and Equipment [Line Items]    
Estimated useful lives 5 years  
[1] Leasehold improvements are depreciated over the shorter of the estimated useful lives of the improvements or the term of the lease, including renewals determined to be reasonably assured.