CF1269A.Equation

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Equation

题目描述

我们将不仅仅能被 11 和它本身整除的正整数称为合数,反之称为非合数。例如:

  • 1024,4,6,91024,4,6,9 是合数;
  • 13,1,2,3,3713,1,2,3,37 是非合数。

给你一个正整数 nn,找到两个合数 a,ba,b 满足 ab=na - b = n

保证有解。

输入格式

一个整数 n(1n107)n(1 \leq n \leq 10 ^ 7)

输出格式

一行两个合数 a,b(2a,b109),ab=na,b(2 \leq a,b \leq 10 ^ 9) , a - b = n

如果有多组解输出任意一组。

说明/提示

  • 1n1071 \leq n \leq 10 ^ 7
  • 2a,b1092 \leq a,b \leq 10 ^ 9

样例

1
9 8
512
4608 4096

在线编程 IDE

建议全屏模式获得最佳体验