hzCPPOJ

长方形面积

时间限制:  1 s      内存限制:   128 MB
提交:28     正确:18     分值:98

题目描述

给定一个整数面积A,计算有多少种不同的长方形(长≥宽且长和宽都是整数)可以恰好得到这个面积。

输入

输入一行,包含一个整数A (2 ≤ A ≤ 1000),表示长方形的面积

输出

输出一行,包含一个整数,表示可能的长方形数量

样例

样例输入:
4
样例输出:
2
样例输入:
6
样例输出:
2
样例输入:
7
样例输出:
1
样例输入:
9
样例输出:
2
样例输入:
12
样例输出:
3
样例输入:
2
样例输出:
1
样例输入:
1000
样例输出:
8
样例输入:
16
样例输出:
3

提示

样例1解释:2种可能 - 2×2和4×1
样例2解释:2种可能 - 3×2和6×1


对于所有测试点,保证2 ≤ A ≤ 1000

提交人

GESP一级

来源/分类