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

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

Сопряженный делитель

Прошел не один месяц, как Петя всерьез занялся математикой и уже, по его мнению, серьезно преуспел. На последнем факультативном занятии Петя узнал, что натуральное число Y называется сопряженным относительно натурального числа Х, если Y меньше чем Х.
Дома Петя продолжил исследования свойств сопряженных чисел. Приложив немало усилий , он доказал, что для любого натурального числа Х количество сопряженных ему чисел равно Х-1. Дальнейшее исследование свойств сопряженных чисел начинающий ученый посвятил изучению их делимости. Уже через несколько часов работы Петя стал понимать, что находится на пороге революционного открытия. Для проверки своей гипотезы Петя разработал табличный метод получения максимального сопряженного делителя для заданного натурального числа N.
Для этого Петя составил таблицу, состоящую из N-2 строк и N-1 столбцов, все строки которой пронумерованы сверху вниз начиная с единицы, а столбцы - слева направо начиная с единицы. Каждому сопряженному относительно N числу соответствует один столбец таблицы. Таким образом в каждый столбец подряд Петя записал числа сопряженные относительно номера данного столбца, затем обвел те числа таблицы, которые делят нацело как число N так и номер соответствующего столбца, то есть число в i-й строке и j-м столбце (1<=i<j; 1<=j<=N-1)обводится Петей, если данное число делит нацело число j и число N. Максимальное из обведенных чисел является искомым Петей числом.


Из примера видно, что на поиск максимального сопряженного делителя Петя тратит много времени и бумаги, и просит помощи у Вас. Помогите Пете, начинающему ученому, сказать новое слово в науке, то есть для заданного числа N найти максимальный сопряженный делитель.

Входные данные:
Первая строка входного файла содержит одно натуральное число N (3<=N<=10000000000).
Выходные данные:
Первая и единственная строка выходного файла должна содержать одно натуральное число - максимальный сопряженный делитель для заданного N.

Примеры:
input.txt output.txt
1 12 4
2 7 1
3 245 49

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



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


Показать обсуждение


На сайте гостей 33, зарегистрированных 1:
375444700665,
[Данные за последние 5 минут]