Рекурсивна задача

Задачка:
Нека дефинираме функцията Ф(х), където х е естествено число.
Тя приема стойността на сумата на цифрите на х и се изпълнява
рекурсивно докато остане само една цифра.
Примерно:
Ф(123456) -> 1+2+3+4+5+6=21 -> 2+1=3
Да се намери Ф(N), където N е произведението на числата от
един до два милиона включително.

Весел уикенд!