Credit Card Receivables (Details 2) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013		Jan. 28, 2012		Jan. 29, 2011
Allowance for Doubtful Accounts
Allowance at beginning of period	$ 430
Bad debt expense	206	[1]	154	[1]	528	[1]
Allowance at end of period	0		430
Credit card receivables
Allowance for Doubtful Accounts
Allowance at beginning of period	430		690		1,016
Bad debt expense	196		154		528
Write-offs	(424)		(572)		(1,007)
Recoveries	133		158		153
Allowance at end of period			430		690
Credit card receivables | Allowance before adjustment
Allowance for Doubtful Accounts
Allowance at end of period	335
Credit card receivables | Elimination of segment allowance
Allowance for Doubtful Accounts
Allowance at end of period	$ 335

[1] Includes both bad debt expense on credit card receivables through the end of the third quarter of 2012 and net write-offs of credit card receivables during the fourth quarter of 2012.