← 返回 microsoft 的题目列表Count Pairs (x, y) that Satisfy the Equation for 1/x + 1/y = 1/N
类型：online_judge
Given a positive integer N, find the number of pairs of positive integers (x, y) such that 1/x + 1/y = 1/N.
Input
N (int): A positive integer.
Output
output (int): The number of integer pairs (x, y) that satisfy the equation.
Example
Input: N = 1
Output: 2
Constraints
1 <= N <= 10^6
Example
Input
1