Project Euler 678

https://projecteuler.net/problem=678

夏休み明けで久しぶりの自作問題。
数学寄りの問題で、アルゴリズムを問う場面は無かったと思う。
場合分けが必要。