Masala #AMRBJ5GLSG

Sizga natural son X beriladi. Siz uni ikkita natural son A va B ga ajratishingiz kerak, ya’ni:$X=A+B$

Bu yerda A va B uchun quyidagi shart bajarilishi kerak: $∣f(A)−f(B)∣$ minimal bo‘lishi kerak.

Bu yerda, har qanday natural son N uchun $f(N)$ quyidagicha aniqlanadi:$f(N)=N−d(N)$

Bu yerda $d(N)$ — N ning nattural bo'luvchilar soni (NBS).

Agar bir nechta optimal juftlik mavjud bo‘lsa, ularni A qiymati bo‘yicha o‘sish tartibida chiqaring.

Bitta butun son X soni beriladi. $(2≤X≤10^9)$

Eng optimal ikkita bo'linish juftligi $(A, B)$  larni chiqaring. Agar bir nechta yechim bo'lsa, har bir juftlikni alohida qatorda, bo'sh joy bilan ajratib chiqaring. A ni kichikdan kattaga tartiblangan bo'lishi kerak.