土拨鼠猜想
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的偶数都可以分成两个偶数相加的形式。后来被证明。这就是著名的土拨鼠猜想。请你写一个程序，来验证这个猜想。
题目描述
给定一个整数 ，计算出 4 到 之间每个偶数的土拨鼠猜想的所有解的个数，并分行输出。
输入
一个整数 （ 为大于2且小于等于1000000的整数）
输出
4 到 之间每个偶数的土拨鼠猜想的所有解的个数（看不懂看提示），并分行输出。输出格式如下（仅为样例）：
如果 为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
提示
假设 为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
