Yenə də azaldıla bilməz.

Dürb $m/n$ düzgün və ixtisar olunmayan adlanır, əgər $0<m<n$ və $ƏBOB(m,n)=1$ şərtlərini ödəyirsə. Sizdən $n$ məxrəci ilə düzgün və ixtisar olunmayan dürbların sayını tapmaq tələb olunur.

Giriş verilənləri

Hər bir sətir ayrı bir test halını təmsil edir və $n(n<10^9)$ ədədini ehtiva edir. Sonuncu sətir $0$ ehtiva edir və bu sətir işlənmir. Testlərin sayı 100-dən çox deyil.

Çıxış verilənləri

Hər bir $n$ dəyəri üçün, $n$ məxrəci ilə düzgün və ixtisar olunmayan dürbların sayını ayrı sətirdə çıxarın.

Nümunələr