Кахлі для трун
Король Гарбузів має чудову ідею для цього Різдва: персоналізовані труни для всіх хороших хлопчиків і дівчаток! Щоб зробити їх особливими, Джек вирішив, що труни матимуть різні дизайни, засновані на інтересах дітей (це, звісно, визначено за тим, що діти найчастіше шукають у Google. Клоун з обличчям, що знімається, має божевільні навички хакера).
Більшість маленьких дівчаток і деякі хлопчики (Броні) дуже захоплюються My Little Pony: Дружба - це диво, тому було замовлено велику кількість трун з тематикою Twilight Sparkle (Twilight, звісно, найкрутіший поні в шоу). Ці труни прикрашаються шляхом прикріплення чергуючих плиток у прямокутнику посередині кришки труни (вони плоскі). Тепер, всі діти різного розміру та форми. Деякі кришки потребуватимуть прямокутник 3 плитки завширшки, деякі менше, а деякі більше. Щоб не замовляти занадто багато плиток з... еммм... фабрики плиток для трун (просто прийміть це). Мер хоче знати, скільки плиток йому потрібно замовити, виходячи з того, скільки унікальних прямокутників можна зробити, використовуючи певну кількість плиток.
Отже, мер попросив вас написати програму, яка для кожного даного цілого числа "n" виведе мінімальну кількість плиток (плитки квадратні), які можна розташувати в точно n унікальних прямокутників. Наприклад, якщо дано число два, мінімальна кількість плиток, необхідних для створення 2 унікальних прямокутників, це 4. З 4 можна зробити 1×4 і 2×2 прямокутники.
Вхідні дані
Вхід складається з одного цілого числа, що вказує кількість чисел для читання, і послідовності додатних цілих чисел, розділених пробілами.
Вихідні дані
Для кожного вхідного цілого числа n ваша програма повинна вивести або один рядок, що містить мінімальну кількість одиничних квадратів, які можна розташувати в точно n прямокутників, або "Занадто багато", якщо кількість необхідних одиничних квадратів більша за 1000000.