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 .


Output Format

Print a single integer denoting the number of such pairs.

Sample Input 0


Sample Output 0


Explanation 0

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


Working on the solution. 
Comment to get hints.