TLEoj Contest #05 - Tích chính phương

Điểm: 1400 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

flo

Dạng bài

Bạn được cho một tập hợp $S$ gồm các số nguyên dương từ $1$ đến $n$ . Nhiệm vụ của bạn là tìm số chính phương lớn nhất là tích của một tập hợp con của tập hợp $S$ .

Input, Output and Scoring

Input

Số nguyên dương $n$ .

Output

In ra kết quả sau khi chia lấy dư $1234567891$ .

Scoring

Subtask $1$ $(20\%)$ : $1 \le n \le 20$ .
Subtask $2$ $(80\%)$ : $1 \le n \le 10^5$ .

Input and Output

Input

Output

Note

Ta chọn tập hợp con ${1, 2, 3, 4, 6}$ để có tích là số chính phương lớn nhất.

Bình luận

Không có bình luận nào.