8 篇题解中除了这篇都是明显不正确的暴力。

不难构造 hack 数据：

1
5
1000000
1000000
1000000
1000000
1000000

正确输出：

Case 1: 2165

其中甚至还有一个输出格式不正确。