CAU1

Hai số tự nhiên được gọi là bạn thân nếu tổng các ước số dương nhỏ hơn nó (không tính chính nó) của số thứ nhất bằng số thứ hai, và ngược lại.

Ví dụ: \(220\) và \(284\) là một cặp số bạn thân; \(1184\) và \(1210\) cũng là một cặp số bạn thân.

Yêu cầu: Tìm tất cả các cặp số bạn thân \((A, B)\) sao cho \(A < B \le N\). Mỗi cặp chỉ in ra một lần, theo thứ tự tăng dần của \(A\). Nếu không có cặp nào thì in ra \(-1\).

Input

Một dòng chứa số nguyên dương \(N\) (\(1 \le N \le 10^6\)).

Output

Mỗi dòng ghi một cặp số bạn thân A B. Nếu không có cặp nào, in ra \(-1\).

Sample Input 1

200

Sample Output 1

-1

Sample Input 2

300

Sample Output 2

220 284