1248=2*2*2*2*2*3*13
2 l 1248
----------
2 l 624
---------
2 l 312
--------
2 l 156
-------
2 l 78
3 l 39
------
13