Hai số tự nhiên a và b được gọi là "hữu nghị" nếu như số này bằng tổng các ước số nguyên dương của số kia (ước không kể chính nó) và ngược lại. Hãy tìm tất cả các cặp số hữu nghị từ 2 đến N và thoả mãn điều kiện a ≤ b. Có bao nhiêu số như vậy?

Yêu cầu:

Dữ liệu vào file Input.inp có một dòng duy nhất chứa số N

Dữ liệu ra file Output.inp mỗi cặp số hữu nghị trên một dòng. Nếu không có hãy in ra -1.

Ràng buộc: ~1 \leq N \leq 10^3~

Input:

1000

Output:

220 284