#d2867. 分数拆分

分数拆分

Fraction Splitting

Problem Description

Given a positive integer kk, find all pairs of positive integers (x,y)(x, y) with y≤xy \le x such that

1k=1x+1y.\frac{1}{k} = \frac{1}{x} + \frac{1}{y}.

Input Format

Input one positive integer kk (1≤k≤1071 \leq k \leq 10^7).

Output Format

Output one number: the number of pairs (x,y)(x, y) satisfying the condition.

Sample Input

12

Sample Output

8