STEP5::Problem 0084 : 神秘題

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0084

這題只要利用第一二組測資，照著傳再PO結果到題目提示的網站上，就會發現這題是歐拉函數(幹嘛不早講.......)。歐拉函數是小於或等於n的正整數中與n互質的數的數目。

其中一種公式 j(n) = n * (1-p₁^-1) * (1-p₂^-1) *...* (1-p_r^-1) 。其中P為n的質因數。

至於最後一組測資，因為保證是質數，所以直接輸出n-1。