Tích lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số nguyên dương ~n~. In ra cách phân tích số ~n~ thành tổng hai số nguyên dương ~a, b~ sao cho tích của chúng là lớn nhất.

Input

Nhập số ~n~ (~2 ≤ n ≤ 10^9~).

Output

In ra hai số nguyên dương ~a~ và ~b~ thỏa mãn đề bài (~a < b~), hai số ngăn cách nhau bởi một dấu cách.

Sample Test

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

Bình luận

Please read the guidelines before commenting.


Không có bình luận tại thời điểm này.