сходяща редица - кратно на 2 и 3

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено число N от интервала [2 ...22222]. Програмата извършва обработка на въведеното число по следния алгоритъм: 

Ако числото е кратно на две се дели на 2, ако е кратно на 3 се дели на 3, в противен случай числото се увеличава с 1. 

Алгоритъмът продължава, докато числото е по-голямо от 1. 

Така образуваната числова редица е сходяща, т.к. има граница 1.

Да се използват две аналогични функции (рекурсия и итерация). На всеки етап от обработката да се извежда текущия резултат. 

Пример: 5 Изход: 5, 3, 1

Съберете допълнителен материал за рекурентни редици.