Олимпиадный тренинг

Задача . A. Уравнение


Назовем положительное целое число составным если у него есть хотя бы один делитель кроме \(1\) и себя. Например:

  • следующие числа являются составными: \(1024\), \(4\), \(6\), \(9\);
  • cледующие числа не являются составными: \(13\), \(1\), \(2\), \(3\), \(37\).

Вам дано положительное целое число \(n\). Найдите два составных числа \(a,b\), что \(a-b=n\).

Гарантируется, что это возможно.

Входные данные

Входные данные содержат одно целое число \(n\) (\(1 \leq n \leq 10^7\)).

Выходные данные

Выведите два составных числа \(a,b\) (\(2 \leq a, b \leq 10^9, a-b=n\)).

Гарантируется, что решение существует. Если возможных решений несколько, вы можете вывести любое.


Примеры
Входные данныеВыходные данные
1 1
9 8
2 512
4608 4096

time 3000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя