• Тривиальные числа
  NONTRIVIAL NUMBERS

Описание
Для защиты информации в системах передачи данных через Интернет, специалистами фирмы "СКБ Контур" был разработан уникальный криптографический алгоритм. Главное преимущество этого алгоритма заключается в том, что в качестве ключей не требуется использовать очень большие числа; можно вполне обойтись и натуральными числами, не превосходящими миллиона. Однако, для повышения стойкости криптосистемы, рекомендуется использовать специальные числа - те самые, которые человеку психологически кажутся наименее "привычными", "правильными", "естественными". Чтобы математически определить и выделить такие числа, вводится понятие тривиальности натурального числа.

Тривиальностью натурального числа N будем называть отношение суммы всех его собственных делителей к самому числу. Так, например, тривиальность числа 10 равна 0.8 (1+2+5)/10=0.8, а тривиальность числа 20 равна 1.1 (1+2+4+5+10)/20=1.1. Напомним, что собственным делителем натурального числа называют любой делитель, строго меньший, чем это число.

Итак, в системе криптографической защиты информации фирмы «СКБ Контур» рекомендуется использовать как можно менее тривиальные числа

Задача
Составьте программу NTRIVIAL, которая будет находить наименее тривиальное число в заданном диапазоне


Формат входных данных
Во входном файле NTRIVIAL.DAT в стандартном входном потоке находятся два числа I и J такие, что 0<I<=J<1000000, разделенные пробелом

Формат выходных данных
В выходной файл NTRIVIAL.SOL в стандартный выходной поток следует поместить единственное натуральное число N, удовлетворяющее следующим двум свойствам:

1. I<=N<=J

2. Из всех натуральных чисел, удовлетворяющих 1-му свойству, N имеет наименьшую тривиальность.

Пример:

NTRIVIAL.DAT
24  28

NTRIVIAL.SOL
25