Masala #0287
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 |
Telegram kanalimizga obuna bo'ling