Tổng nhỏ nhất

View as PDF



Problem type
Points: 10 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Nhập vào \(1\) số nguyên dương \(n\). Hãy tìm cách chia số \(n\) thành tích \(2\) số nguyên dương \(a\)\(b\) sao cho tổng của chúng là nhỏ nhất.

Input

  • Một số nguyên \(n\) (\(1 \le n \le 10^{9}\)).

Output

  • In ra hai số nguyên dương \(a\)\(b\) (\(a \le b\)) thoả mãn đề bài.

Example

Test 1
Input
6
Output
2 3
Test 2
Input
8
Output
2 4

Comments (2)

Order by
Loading comments...