Máy chủ tạo khóa mã hóa cần sinh ra các cặp khóa công khai và khóa bí mật. Số lượng cặp khóa khả thi là số lượng các cặp số nguyên dương (A, B) sao cho tích A * B nhỏ hơn hoặc bằng một giá trị giới hạn N cho trước. Bạn hãy viết chương trình đếm xem có tất cả bao nhiêu cặp khóa (A, B) thỏa mãn điều kiện này. (Lưu ý: cặp (1, 2) và cặp (2, 1) được tính là 2 cặp khác nhau).

Input: Số nguyên dương N (1 <= N <= 10^7).

Output: Số lượng cặp (A, B) thỏa mãn.

Ví dụ:

Input:

3

Output:

5

(Giải thích: Các cặp là (1,1), (1,2), (1,3), (2,1), (3,1)).

Phân xưởng mộc có N thanh gỗ với độ dài khác nhau. Để tạo ra một tấm bảng hình chữ nhật có diện tích lớn nhất, thợ mộc cần chọn ra 4 thanh gỗ có thể ghép thành 2 cặp bằng nhau (để làm chiều dài và chiều rộng). Nếu có nhiều hơn 4 thanh, thợ mộc có thể làm nhiều hình chữ nhật. Mỗi thanh gỗ chỉ được dùng 1 lần. Hãy tính tổng diện tích tối đa của tất cả các hình chữ nhật có thể tạo ra.

Input:

Dòng 1: N (1 <= N <= 10^5).

Dòng 2: N số nguyên là độ dài các thanh gỗ (1 <= độ dài <= 10^4).

Output: Tổng diện tích lớn nhất.

Ví dụ:

Input:

8
2 3 2 3 4 5 4 5

Output:

26

(Giải thích: Ghép (2,2,3,3) được diện tích 6. Ghép (4,4,5,5) được diện tích 20. Tổng là 26).

Có N lập trình viên tham gia thi đấu, người thứ i có kỹ năng là S_i. Người tổ chức cần chia N lập trình viên này thành các đội, mỗi đội phải gồm những người có kỹ năng liên tiếp nhau trên mảng S khi đã sắp xếp. Điều kiện là chênh lệch kỹ năng giữa người giỏi nhất và người kém nhất trong một đội không được vượt quá 5 điểm. Hãy đếm số lượng đội tối thiểu cần thành lập để tất cả N người đều thuộc về một đội nào đó.

Input:

Dòng 1: N (1 <= N <= 10^5).

Dòng 2: N số nguyên Si (1 <= Si <= 10^9).

Output: Số lượng đội tối thiểu.

Ví dụ:

Input:

6
2 10 3 15 4 12

Output:

2

Học Công Nghệ thi đấu robot với trường bạn. Mỗi bên tung ra N con robot. Robot của trường mình có sức mạnh Ai, robot trường bạn có sức mạnh Bi. Hai con robot đấu tay đôi, con nào có sức mạnh lớn hơn thì thắng 1 điểm (Hòa hoặc thua được 0 điểm). Thầy giáo biết trước mảng sức mạnh của đội bạn. Bằng chiến thuật sắp xếp thứ tự xuất quân (Hy sinh robot yếu nhất của mình để cầm chân robot mạnh nhất của địch), hãy tính số điểm tối đa trường mình có thể đạt được.

Dữ liệu vào:

Dòng 1: Số N (1 <= N <= 10^5).

Dòng 2: N số nguyên mảng A (Sức mạnh trường mình).

Dòng 3: N số nguyên mảng B (Sức mạnh trường bạn).

Kết quả ra: Số điểm (số trận thắng) tối đa.

Ví dụ:

Input:

3
2 7 11
10 20 9

Output:

1