Masala #0IG87BGLR5

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 2 %
0.0
14

  

Qism to'plam(EASY)

To’plam matematik tushuncha, va uning izohi yo’q(bor, ma’lum elementlardan tashkil topgan). Natural sonlar to’plami barcha natural sonlarni o’z ichiga oladi, ya’ni 1 dan NN gacha barcha natural sonlardan tashkil topgan to’plamdir. Qism to’plam deb barcha elementlari Natural sonlar to’plamida mavjud bo’lgan to’plamga aytiladi. Ya’ni {1, 2, 3} to’plamning qism to’plamlari: {}(bo’sh to’plam ham qism to’plamdir), {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}(shu to’plamning o’zi ham qism to’plamdir). Siz shunday qism to’plamlardan nechta mavjudligini toping.


Kiruvchi ma'lumotlar:

Yagona qatorda NN, natural son kiritiladi.(1N1000)(1\le N\le 1000)


Chiquvchi ma'lumotlar:

To’plamning qism to’plamlari sonini chop eting.


Misollar
# input.txt output.txt
1
9
512
2
3
8
Izoh:

{a, b, c} = {c, a, b}

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin