Masala F

Xotira 64 MB Vaqt 1000 ms
14

G'alati formula

Anvarning sevimli soni kkga teng. Unga ab+a+b1=ka \cdot b + a + b - 1= k shart bajariladigan nomanfiy (a,b)(a, b) juftliklar sonini topishga yordam bering.


Kiruvchi ma'lumotlar:

Yagona qatorda kk soni beriladi (1k1012)(1 \le k \le 10^{12})

E'tibor beringkk 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)(0, 14), (14, 0), (2,4) va (4,2)(4,2) juftliklari shartni qanoatlantiradi.