HackerRank : Week of Code 26 – Satisfactory Pairs

By | December 3, 2016

Given a positive integer, , find and print the number of pairs of positive integers (a,b), where a<b, that exist such that the equation x. a  + y. b = n (where x and y are positive integers) has at least one solution.

Input Format

A single positive integer denoting n .

Constraints

Output Format

Print a single integer denoting the number of such pairs.

Sample Input 0

4

Sample Output 0

2

Explanation 0

There are two such (a,b )  pairs:  (1,2) and (1,3).

Solution

Working on the solution. 
Comment to get hints.