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.
- \(a\) va \(b\) \(N\) sonining bo'luvchilari hisoblanadi.
- \(a\) va \(b\) o'zaro tub.
- \(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)\)