自然数 k に対し、1 から k までの自然数のうち k と互いに素なものの個数を F(k) と定義します。 （F(k) はオイラーのΦ関数とも呼ばれています。参考：オイラーのφ関数（Wikipedia）） オイラーのφ関数 - Wikipedia 例えば F(12)＝4 です。1 から 12 のうち…