Кафель для гробов
Король Тыкв придумал замечательную идею для этого Рождества: персонализированные гробы для всех хороших мальчиков и девочек! Чтобы сделать их особенно уникальными, Джек распорядился, чтобы гробы имели различные дизайны, основанные на интересах детей (это, конечно, определено по тому, что дети чаще всего ищут в Google. Клоун с отрывающимся лицом обладает невероятными навыками взлома).
Большинство маленьких девочек и некоторые мальчики (Брони) действительно увлекаются "Мой маленький пони: Дружба — это чудо", и поэтому было заказано большое количество гробов с тематикой Твайлайт Спаркл (Твайлайт, конечно, самый классный пони в шоу). Эти гробы украшаются путем прикрепления чередующихся плиток в прямоугольник по середине крышки гроба (они плоские). Теперь все дети разные по размеру и форме. Некоторым крышкам потребуется прямоугольник шириной 3 плитки, некоторым меньше, а некоторым больше. Чтобы не заказывать слишком много плиток из... эммм... фабрики плиток для гробов (просто смиритесь с этим), мэр хочет знать, сколько плиток ему нужно заказать, исходя из того, сколько размерно уникальных прямоугольников можно сделать, используя плитки определенного количества.
Итак, мэр попросил вас написать программу, которая для каждого данного целого числа "n" выводит минимальное количество плиток (плитки квадратные), которые можно расположить в точно n уникальных прямоугольников. Например, если дано число два, минимальное количество плиток, необходимых для создания 2 уникальных прямоугольников, равно 4. С 4 можно сделать 1×4 и 2×2 прямоугольники.
Входные данные
Входные данные состоят из одного целого числа, указывающего количество чисел для чтения, и последовательности положительных целых чисел, разделенных пробелами.
Выходные данные
Для каждого входного целого числа n ваша программа должна вывести либо одну строку, содержащую минимальное количество единичных квадратов, которые можно расположить в точно n прямоугольников, либо "Too big", если количество необходимых единичных квадратов больше 1000000.