Masala #0287

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 14 %
14

  

Rangli siyohlar

1, 2, 3, …, N sonlarini rangli siyohlarda yozish lozim. Bunda agar a soni b soniga bo’linib, b soni c soniga bo’linsa, u holda bu uch son bir xil rangda yozilishi mumkin emas. Shu tartibda yozish uchun kamida necha xil rang kerak bo’ladi.


Kiruvchi ma'lumotlar:

Kirish faylining yagona butun son, N (1 N 1018) soni kiritiladi.


Chiquvchi ma'lumotlar:

Masalada so’ralgan javobni chop eting.


Misollar
# input.txt output.txt
1
3
1
2
4
2
3
5
2
4
30
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 39ms