Написать программу на с++

Для заданного целого n>1 наименьшее целое d>1, на которое делится n – простой множитель. Разложение n на простые множители можно произвести поиском d с дальнейшей заменой n на частное от деления n на d и повторяя этот процесс, пока n не станет равным 1. Написать программу разложения n на простые множители этим способом с печатью простых множителей сначала по убыванию, а потом – по возрастанию. ИСПОЛЬЗУЙТЕ СТЕК! Например, для n=3960 Ваша программа должна дать

11 * 5 * 3 * 3 * 2 * 2 * 2

и затем 2 * 2 * 2 * 3 * 3 * 5 * 11