Masala #FJERMXYRRF

Xotira 128 MB Vaqt 500 ms
14

Juftliklar soni

Sizga \(N\) soni berilgan. Siz quyidagi shartlarni qanoatlantiruvchi \(a\) va \(b\) juftliklar sonini topishingiz kerak bo'ladi.

  1. \(a\) va \(b\) \(N\) sonining bo'luvchilari hisoblanadi.
  2. \(a\) va \(b\) o'zaro tub.
  3. \(a < b\) bo'lishi kerak.

 


Kiruvchi ma'lumotlar:

Birinchi qatorda natural \(N\) soni \(N (1≤N ≤ 10^{18})\).


Chiquvchi ma'lumotlar:

Bitta qatorda masala yechimini chiqaring.


Misollar
# input.txt output.txt
1
10
4
2
8
3
Izoh:

Misol uchun \(10\) sonini ko'rib chiqsak barcha juftliklar soni \(4\) ta ya'ni bular \((1,2),(1,5), (1, 10), (2, 5)\)