1) Bu sorunun yanıtını bize Euler'in phi(fi) fonksiyonu veriyor.Herhangi bir sayılar teorisi kitabından kanıta bakılabilir ya da biz aktarırız.İspata baktığımızda p asalları için phi(p) = p - 1 şekilnde verilmiş ve phi fonksiyonunun çarpımsallığından bahsediliyor.Bizim bilmediğimiz ya da görmediğimiz bir ispat bilen var ise yazsın da öğrenelim.Yoksa kitaplardaki ispatları aktarırız.Bu arada yanıt 40 çıkıyor.