Preparando MOJI

Equation

3000ms 262144K

Description:

Let's call a positive integer composite if it has at least one divisor other than $$$1$$$ and itself. For example:

  • the following numbers are composite: $$$1024$$$, $$$4$$$, $$$6$$$, $$$9$$$;
  • the following numbers are not composite: $$$13$$$, $$$1$$$, $$$2$$$, $$$3$$$, $$$37$$$.

You are given a positive integer $$$n$$$. Find two composite integers $$$a,b$$$ such that $$$a-b=n$$$.

It can be proven that solution always exists.

Input:

The input contains one integer $$$n$$$ ($$$1 \leq n \leq 10^7$$$): the given integer.

Output:

Print two composite integers $$$a,b$$$ ($$$2 \leq a, b \leq 10^9, a-b=n$$$).

It can be proven, that solution always exists.

If there are several possible solutions, you can print any.

Sample Input:

1

Sample Output:

9 8

Sample Input:

512

Sample Output:

4608 4096

Informação

Codeforces

Provedor Codeforces

Código CF1269A

Tags

brute forcemath

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 09:56:59

Relacionados

Nada ainda