В простонародье - разложить число на множители. Для этого тебе нужно перебирать все простые числа, и смотреть, делится ли это число на них. Причём, на каждое из них нужно делить несколько раз до победного конца. Простые числа есть смысл брать только до N/2-1, где N - само число. Таблицу простых числел можно составить заранее (я не думаю, что задача предусматривать работу с двадцатизначными числами, поэтому хватит числе в пределах 2 миллиардов) . Вот только поиск простых чисел подразумевает решение этой же самой задачи.
