土拨鼠猜想

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

故事背景

在中国,一位土拨鼠有一个这样的猜想:任何一个大于2的偶数都可以分成两个偶数相加的形式。后来被证明。这就是著名的土拨鼠猜想。请你写一个程序,来验证这个猜想。

题目描述

给定一个整数 nn,计算出 4 到 nn 之间每个偶数的土拨鼠猜想的所有解的个数,并分行输出。

输入

一个整数 nnnn 为大于2且小于等于1000000的整数)

输出

4 到 nn 之间每个偶数的土拨鼠猜想的所有解的个数(看不懂看提示),并分行输出。输出格式如下(仅为样例):

如果 nn 为12,则输出:

4:1

6:1

8:2

10:2

12:3

输出时需注意:

  • 一数一行
  • 两数之间用英文的 : 隔开

样例

18
4:1
6:1
8:2
10:2
12:3
14:3
16:4
18:4
4
4:1

提示

假设 nn 为12:

4:1
6:1
8:2
10:2
12:3

4分成两个偶数相加的形式为:2+2,故为1

6分成两个偶数相加的形式为:2+4,故为1

8分成两个偶数相加的形式为:2+6 和 4+4,故为2

10分成两个偶数相加的形式为:2+8 和 4+6,故为2

12分成两个偶数相加的形式为:2+10 和 4+8 和 6+6,故为3

菜就多练

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
23
Start at
2024-3-2 19:00
End at
1970-1-1 8:00
Duration
-474827 hour(s)
Host
Partic.
0