Schrijf de functie phi(n: int) -> int die de waarde berekent van Eulers totiëntfunctie voor een gegeven getal n.

Voorbeelden:

>>> phi(8)
4
>>> phi(63)
36
>>> phi(2187)
1458