Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 2 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Урок Математики
Байтландская школа №1561 с давних пор известна высоким уровнем знания учащимися математики. Это и неудивительно, ведь несколько раз в неделю большинство ребят посещает факультативные занятия, проводимые опытным учителем Тринидадом Итобаговичем. 


На сегодняшнем занятии, Тринидад рассказал своим ученикам про числа, которые, по его мнению, могут обладать рядом интересных свойств. Он назвал такие числа красивыми. Число называется красивым, если не существует такого целого числа, большего единицы, на квадрат которого оно бы делилось без остатка. Например, число 12 не является красивым, т.к. оно делится на 4, то есть на квадрат числа 2. Числа 13 и 14 являются красивыми числами. 
Ученики Тринидада Итобаговича очень хороши в устном счете, поэтому в первом задании необходимо было определить: является ли некоторое число красивым. 
 Однако, Аполлинария, лучшая его ученица, быстро справилась с этим заданием. Чтобы как-то ее занять, учитель написал на доске N чисел и дал ей новое задание: определить, является ли произведение этих чисел красивым числом. Очень скоро Аполлинария получила ответ, однако она хочет проверить себя. Поэтому она просит Вас написать программу, которая проверяет: является ли произведение чисел красивым числом, и если нет, ей надо знать какое-нибудь число, отличное от единицы, на квадрат которого делится произведение этих чисел.
Входные данные:
Первая строка входного файла содержит число N (1 ≤ N ≤ 100) – количество чисел, которые учитель написал на доске для Аполлинарии. Во второй строке следует N натуральных чисел – сами числа. Каждое из чисел не превосходит 1018.
Выходные данные:
Если число является красивым, выведите единственную строку, состоящую из слова Beautiful. Иначе, выведите какое-нибудь число, отличное от единицы, на квадрат которого делится произведение N чисел. (строка единственная)

Примеры:
input.txt output.txt
1 3
5 6 7
Beautiful
2 2
35 12
2

Сложность задачи: 100%



Проверку могут осуществлять только зарегистрированные пользователи!


Разбор задачи
Пример 1. 
 5*6*7 = 210. Не существует числа, большего единицы, на квадрат которого 210 делилось бы без остатка, 210 — красивое число. 
Пример 2.
 35*12 = 420. 420 делится на 4, то есть на квадрат числа 2.
Показать обсуждение


На сайте гостей 22, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]