オイラーのファイ関数というものを聞いたことがあります
https://scratch.mit.edu/discuss/post/5919692/ 「Scratchで競技プログラミング！」の#196 Coprime to Each Otherへの解答です
