ARC034B

https://gyazo.com/ded8b7332c8236dc32a5b0225d3bbac7

考えたこと

Nは最大10^18

ということはf(x)は大きくても18×9ぐらい

その程度の個数なら全部チェックしても良いのでは

公式解説OK