Задача #4973

Для хранения изображения отведено 1 Мбайт памяти. Известно, что изображение представлено в виде растра размером 1200х1800 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. После сохранения информации о пикселях изображение сжимается. После сжатия изображение имеет размер, равный 75% от исходного. К сжатому изображению дописывается информация о заголовке и дополнительная информация, суммарно занимающая 40 Кбайт. Какое максимальное количество цветов можно использовать в изображении?

В ответе запишите только число.