输入 $3767$。以下题解超过三秒：

https://www.luogu.com.cn/article/rnyhcpjk

https://www.luogu.com.cn/article/h335fba6

https://www.luogu.com.cn/article/rh5y5gg7

https://www.luogu.com.cn/article/zsar6ytp

此外，这篇题解用时 1.8 秒，考虑多测，应该认为超时。

https://www.luogu.com.cn/article/7d2ash4p