Run id: 87178

------Input------

2004 2096

------Answer-----

4 1050096

------Your output-----

4