Income Taxes (Tables)

12 Months Ended

Jan. 31, 2015

Income Tax Disclosure [Abstract]

Provision for Income Taxes

The following table provides the components of the Company’s provision for income taxes for 2014, 2013 and 2012:

	2014		2013		2012
	(in millions)
Current:
U.S. Federal	$	454	$	407	$	432
U.S. State	69		90		67
Non-U.S.	21		28		18
Total	544		525		517
Deferred:
U.S. Federal	46		11		14
U.S. State	3		3		4
Non-U.S.	1		4		(7		)
Total	50		18		11
Provision for Income Taxes	$	594	$	543	$	528

Reconciliation of the Statutory Federal Income Tax Rate and the Effective Tax Rate

The following table provides the reconciliation between the statutory federal income tax rate and the effective tax rate for 2014, 2013 and 2012:

	2014		2013		2012
Federal Income Tax Rate	35.0	%	35.0	%	35.0	%
State Income Taxes, Net of Federal Income Tax Effect	3.6	%	3.8	%	4.0	%
Impact of Non-U.S. Operations	(1.3	)%	(1.4	)%	1.1	%
Non-deductible Impairment of Goodwill and Other Intangible Assets	—	%	—	%	2.4	%
Other Items, Net	(1.0	)%	0.1	%	(1.3	)%
Effective Tax Rate	36.3	%	37.5	%	41.2	%

Effect of Temporary Differences that Cause Deferred Income Taxes

The following table provides the effect of temporary differences that cause deferred income taxes as of January 31, 2015 and February 1, 2014. Deferred tax assets and liabilities represent the future effects on income taxes resulting from temporary differences and carryforwards at the end of the respective year.

	January 31, 2015									February 1, 2014
	Assets			Liabilities			Total			Assets			Liabilities			Total
	(in millions)
Leases	$	49		$	—		$	49		$	46		$	—		$	46
Non-qualified Retirement Plan	97			—			97			94			—			94
Property and Equipment	—			(283		)	(283		)	—			(219		)	(219		)
Goodwill	—			(15		)	(15		)	—			(15		)	(15		)
Trade Names and Other Intangibles	—			(139		)	(139		)	—			(139		)	(139		)
State Net Operating Loss Carryforwards	18			—			18			21			—			21
Non-U.S. Operating Loss Carryforwards	158			—			158			161			—			161
Valuation Allowance	(177		)	—			(177		)	(183		)	—			(183		)
Other, Net	79			—			79			71			—			71
Total Deferred Income Taxes	$	224		$	(437	)	$	(213	)	$	210		$	(373	)	$	(163	)

Activity Related to Unrecognized Tax Benefits

The following table summarizes the activity related to the Company’s unrecognized tax benefits for U.S. federal, state & non-U.S. tax jurisdictions for 2014, 2013 and 2012, without interest and penalties:

	2014			2013			2012
	(in millions)
Gross Unrecognized Tax Benefits, as of the Beginning of the Fiscal Year	$	167		$	185		$	146
Increases in Unrecognized Tax Benefits for Prior Years	16			39			13
Decreases in Unrecognized Tax Benefits for Prior Years	(14		)	(54		)	(19		)
Increases in Unrecognized Tax Benefits as a Result of Current Year Activity	36			37			52
Decreases to Unrecognized Tax Benefits Relating to Settlements with Taxing Authorities	(5		)	(34		)	(1		)
Decreases to Unrecognized Tax Benefits as a Result of a Lapse of the Applicable Statute of Limitations	(7		)	(6		)	(6		)
Gross Unrecognized Tax Benefits, as of the End of the Fiscal Year	$	193		$	167		$	185