Hãy tìm số chính phương lớn nhất là tích của một tập các số nguyên dương phân biệt không vượt quá \(N\)

Dữ liệu vào Specification

• Gồm một số nguyên dương \(N (0<n \leq 10^7)\).

Dữ liệu ra Specification

• In ra số chính phương lớn nhất là tích của các số nguyên dương không vượt quá \(N\). Vì kết quả có thể rất lớn nên ta sẽ chia lấy dư cho \(10^9 + 7\) khi in ra.

Sample Input

   6

Sample Output

    144