给定一个正整数 K,求满足以下条件的整数对 (x,y) 的数量:
,且 x 为奇数; ,且 y 为偶数。
一个整数 K()。
一个整数,表示满足条件的数对数量。
样例输入 1
3
样例输出 1
2
样例输入 2
5
样例输出 2
6
样例输入 3
50
样例输出 3
625
考虑一下如果k是10^9该怎么办?