Masala #NDQKNXOZJI
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.