Commitments and Contingencies - Contingencies (Details) card in Thousands, € in Millions, $ in Millions		3 Months Ended			12 Months Ended
	Apr. 22, 2015 EUR (€)	Jan. 30, 2016 USD ($)	Jan. 30, 2016 EUR (€)	Oct. 31, 2015 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)	Dec. 31, 2014 store card
Loss Contingencies [Line Items]
PNI data security incident costs		$ 16		$ 3	$ 18	$ 0	$ 0
Printing Systems Division [Member]
Loss Contingencies [Line Items]
Discontinued Operation, Gain (Loss) on Disposal of Discontinued Operation, Net of Tax							$ (81)
Discontinued Operation, Amount of Adjustment in Dispute to Prior Period Gain (Loss) on Disposal, | €	€ 60		€ 52
Discontinued Operation, Amount of Payment Made in Dispute to Prior Period Gain (Loss) on Disposal, | €	€ 4
United States [Member]
Loss Contingencies [Line Items]
Number of stores | store								1,400
PNI Data Security Incident Costs [Member]
Loss Contingencies [Line Items]
PNI data security incident costs					$ 18
Data Security Incident [Member] | United States [Member]
Loss Contingencies [Line Items]
Number of stores | store								115
Number of payment cards affected | card								1,160