Очень простое число это такое простое число, любые несколько первых цифр которого также являются простыми числами. Например, простое число 2333 является очень простым, т.к. числа 2, 23 и 233 также являются простыми. Найдите максимальное очень простое число.

9 сентября 2010-го года (по григорианскому календарю) еврейский новый 5771-й год (праздник Рош ха-Шана) совпадает с мусульманским праздником Ид аль-Фитр, отмечаемого после окончания священного месяца рамадан. Оба календаря, еврейский и мусульманский - лунные, а оба праздника приходят на начало лунного месяца (первого еврейского и десятого мусульманского). Однако, мусульманский календарь является чисто лунным, и год всегда содержит 12 месяцев, а еврейский календарь, как и другие древние восточные календари, является лунно-солнечным. К некоторым годам добавляется 13-й месяц, чтобы таким образом быть привязанным и к временам года (так было и в до-исламском арабском календаре). А формула добавления 13-го месяца такая: в каждом цикле из 19-и лет добавляется 13-й месяц к годам с номерами 3,6,8,11,14,17,19 (в китайском календаре 9 вместо 8). Т.к. остаток от деления 5771 на 19 равен 14, то в этом году по еврейскому календарю будет 13 месяцев, а следующий новый год (Рош ха-Шана) будет на целый месяц позже Ид аль-Фитр. Сколько раз в этом тысячелетии (по григорианскому календарю), с 2001-го по 3000-й год, оба праздника совпадут?

Есть N² ферзей N разных определённых цветов, по N ферзей каждого цвета. Обозначим как X(N) количество способов расставить все эти ферзи на шахматной доске размера N на N так, чтобы ферзи одного цвета не находились под ударом друг друга. Чему равна сумма X(3) + X(4) + X(5) + X(6) + X(7) + X(8) + X(9) + X(10)? (Координаты клеток доски, а также цвета ферзей, однозначно определены, поэтому разные позиции, подучающиеся одна от другой поворотом, симметрическим отображением или сменой цветов, считаются разными).