Tích lớn nhất

View as PDF

Points: 1100 Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Nhập vào \(1\) số nguyên dương \(n\). In ra cách phân tích số \(n\) thành tổng \(2\) số nguyên dương \(a, b\) sao cho tích của chúng là lớn nhất.

Input

  • Gồm một dòng chứa số nguyên dương \(N (1 \le N \le 10^{9})\)

Output

  • In ra \(2\) số nguyên dương \(a\)\(b\) thỏa mãn đề bài \((a \le b)\)

Example

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

Comments

There are no comments at the moment.