Masala #KANQ74DKKR

Xotira 64 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Yagona qatorda juftliklar sonini chiqaring.


Misollar
# input.txt output.txt
1
13
4
Izoh:

Birinchi misolda \((0, 14), (14, 0), (2,4)\) va \((4,2)\) juftliklari shartni qanoatlantiradi.