Count The Pairs

CodeChefOpen on judge ↗

Given a positive integer, n, 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 (x,y >0) has at least one solution. ###Input: - First line will contain $n$ ###Output: - Integer denoting the number of such pairs. ###Constraints - $4 \leq n \leq 3*1000$ - $2 \leq M \leq 10^9$ ###Sample Input: 4

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI