Masala #KANQ74DKKR
G'alati formula
Anvarning sevimli soni \(k\)ga teng. Unga \(a \cdot b + a + b - 1= k\) shart bajariladigan nomanfiy \((a, b)\) juftliklar sonini topishga yordam bering.
Yagona qatorda \(k\) soni beriladi \((1 \le k \le 10^{12})\).
E'tibor bering, \(k\) soni 32 bitlik butun son tipiga sig'masligi mumkin. C++da long long ishlatish tavsiya etiladi.
Yagona qatorda juftliklar sonini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
13 |
4 |
Birinchi misolda \((0, 14), (14, 0), (2,4)\) va \((4,2)\) juftliklari shartni qanoatlantiradi.