Commitments and Contingencies - Contingencies (Details) € in Millions, $ in Millions			3 Months Ended							12 Months Ended
	Apr. 22, 2015 EUR (€)	Feb. 26, 2014 USD ($)	Oct. 29, 2016 USD ($)	Jan. 30, 2016 USD ($)	Jan. 30, 2016 EUR (€)	Oct. 31, 2015 USD ($)	Aug. 01, 2015 USD ($)	May 02, 2015 USD ($)	Jan. 31, 2015 USD ($)	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Loss Contingencies [Line Items]
PNI data security incident costs				$ 16		$ 3	$ 0	$ 0		$ 0	$ 18	$ 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
PNI Data Security Incident Costs [Member]
Loss Contingencies [Line Items]
PNI data security incident costs										$ 18
compensatory damages [Member]
Loss Contingencies [Line Items]
Loss Contingency, Damages Awarded, Value		$ 3
punitive damages [Member]
Loss Contingencies [Line Items]
Loss Contingency, Damages Awarded, Value		$ 22
judgment notwithstanding the verdict									$ 16
attorneys fees and other costs [Member]
Loss Contingencies [Line Items]
Loss Contingency, Damages Awarded, Value									$ 1
Payments for Legal Settlements			$ 22