Masala #NDQKNXOZJI

Xotira 32 MB Vaqt 1000 ms
14

JBS, TBS va O'TS

N natural son beriladi. Ushbu sonni JBS (Juft bo'luvchilar soni), TBS (Toq bo'luvchilar soni)  va N natural sondan kichik O'TS (O'zaro tub sonlar) sonini aniqlovchi dastur tuzing.


Kiruvchi ma'lumotlar:

N natural son berialdi. \((1≤N≤10^{18})\)


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
24
JBS: 6
TBS: 2
O'TS: 8
2
6
JBS: 2
TBS: 2
O'TS: 2
Izoh:

O'zaro tub sonlar deb \(EKUB(a,b)=1\) ga teng sonlarga aytiladi.