алгоритм Евклида

В описании алгоритма есть:" пусть n - число, которое надо разложить по можителям, s=n^1/3+1. С помощью алгоритма Евклида представим n в виде n=a*b, где (a, s)=1, а число b равно произведению степеней тех простых чисел, которые делят s."
Как собственно разложить n по Евклиду, так чтобы оно удовлетворяло условию выше?:confused: