функция на Ойлер - тотиента

В теорията на числата функцията на Ойлер (тотиента) е дефинирана за произволно естествено число N. Стойността на тази функция е броя на естествените числа, ненадминаващи N и взаимно прости с N. Стойността може да бъде изчислена чрез разлагане на прости множители. 

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

Програмата да използва две аналогични функции за изчислване на тотиента (търсене на взаимно прости делители) - чрез рекурсия и итерация.

Пример: 9 Изход: 5 бр.: 2,4,5,7,8

Допълнителна информация за тотиента може да намерите в:  https://en.wikipedia.org/wiki/Euler%27s_totient_function, http://mathworld.wolfram.com/TotientFunction.html.

Съберете допълнителен материал за съставни числа и признаци за делимост, просто число, брой и вид прости делители, сума на прости делители.