Tích lớn nhất

Xem PDF

Điểm: 1100 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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

Bình luận