1248=2*2*2*2*2*3*13


2 l 1248
----------
2 l624
---------
2 l 312
--------
2 l 156
-------
2 l 78
-------
3 l 39
------
13