Masala #WSJIDUKZMJ

Boltavoy matematika o'qituvchisi va u bugun darsi uchun ajoyib topshiriq olib keldi. Uning uchun u har bir bolaga ketma ket holatda 1 dan N gacha bo'lgan sonlarni biriktirib qo'ydi. Topshiriq shunday edi: Bolalar shunday guruhlarga bo'linishlari kerakki, har bir guruhdagi biriktirilgan sonlar orasidan ikkalasi bir-biriga qoldiqsiz bo'linmasligi kerak va guruhlar soni ham minimal bo'lishi kerak

Misol uchun: Agar N = 10 bo'lsa bizda {1,2,3,4,5,6,7,8,9,10} sonlari bor.
Birinchi guruh: 1                                          
Ikkinchi guruh: 2,3,5
Uchinchi guruh: 4,6,7,10
To'rtinchi guruh: 9, 8

kabi bo'linishlari mumkinva guruhlar soni 4 ta bo'ladi. 

Siz bolalarga minimal guruhlar sonini topishga yordam bering

Kirish faylining yagona qatorida N (1≤N≤10^3) - Sinfdagi bolalar soni

Chiqish faylining yagona qatorida minimal guruhlar sonini chop eting