Sizga $n$ soni berilgan. Siz quyidagi shartlarni qanoatlantiruvchi $a$ va $b$ juftliklar sonini topishingiz kerak:

$1)$ $a$ va $b$ $n$ sonining bo'luvchilari hisoblanadi.

$2)$ $a$ va $b$ o'zaro tub. Ya'ni $EKUB(a, b) = 1$.

$3)$ $ab \le n$.

$4)$ $a < b$.

Kiruvchi ma’lumotlar:

Birinchi qatorda $1$ ta natural son $n(1 \le n \le 10^{12})$.

Chiquvchi ma’lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Barcha juftliklar:

$(1, 2),(1, 5), (1, 10), (2, 5)$.