Masala M

Xotira 128 MB Vaqt 500 ms
14

Juftliklar soni

Sizga NN soni berilgan. Siz quyidagi shartlarni qanoatlantiruvchi aa va bb juftliklar sonini topishingiz kerak bo'ladi.

  1. aa va bb NN sonining bo'luvchilari hisoblanadi.
  2. aa va bb o'zaro tub.
  3. a<ba < b bo'lishi kerak.

 


Kiruvchi ma'lumotlar:

Birinchi qatorda natural NN soni N(1N1018)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 1010 sonini ko'rib chiqsak barcha juftliklar soni 44 ta ya'ni bular (1,2),(1,5),(1,10),(2,5)(1,2),(1,5), (1, 10), (2, 5)