Run id: 135172

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

2004 2096

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

4 1050096

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

4