Euler-függvény

Az Euler-féle φ-függvény egy adott pozitív egész számhoz a nála nem nagyobb relatív prím pozitív egész számok számát adja meg. Relatív prímnek nevezünk két egész számot, ha a két egész szám legnagyobb közös osztója 1.

Írjon programot, amely a standard bemenet soraiból soronként egy-egy pozitív egész számot olvas be, és minden beolvasott számhoz meghatározza és a standard kimenetre írja a szám Euler-függvényének értékét!

Példa bemenet

1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1
2. 1
3. 2
4. 2
5. 4
6. 2
7. 6
8. 4
9. 6
10. 4

letöltés szöveges állományként