113400 = 2*2*2*3*3*3*3*5*5*7. Делим число на 2, до тех пор, пока не перестанет делиться, потом делим на следующее простое число - 3, и так далее, пока не получим 1.
