Nice problem, but weak test cases. You could add at least one test case where n is a prime >= 10^10. And better if n is a prime closer to 10^18.
Зачем такие сложности,если при n>55 ответ НОЛЬ?
