Rằm tháng tám đang đến gần, Ban tổ chức hội thi Tin học trẻ cũng đang lên kế hoạch trang trí địa điểm thi theo chủ đề Trung thu.

Có ~N~ que tính với độ dài bằng nhau. Em hãy dùng các que tính đó để xếp thành tháp lục giác và cho ban tổ chức biết tháp lục giác hoàn thiện có chiều cao lớn nhất bao nhiêu.

Ví dụ:

• Với ~𝑁 = 15~ ta có kết quả như hình dưới đây, sử dụng hết ~15~ que tính để xếp thành tháp lục giác có chiều cao bằng 2;

• Với ~𝑁 = 32~ ta có kết quả như hình dưới đây, tuy nhiên chỉ sử dụng hết ~27~ que tính. Các que tính ở tầng chưa hoàn thiện không vẽ vào hình. Chỉ đưa ra ~3~ là số tầng cao nhất đã xếp hoàn thiện.

Dữ liệu:

• Một số nguyên ~N~ là số que tính ~(1 ≤ N ≤ 10^{15})~

Kết quả

• Một số duy nhất là số kết quả của bài toán.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N < 222~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~222 < N ≤ 10^{15}~, thí sinh sẽ được ~100~ điểm

Sample Input 1

15

Sample Output 1

2

Sample Input 2

32

Sample Output 2

3

Khu vực xung quanh của sân khấu được trang trí bởi ~N~ bóng đèn theo số thứ tự từ ~1~ đến ~N~. Để đêm trao giải hấp dẫn thì các bóng đèn này sẽ được thay đổi trạng thái theo quy luật: bóng đang bật sẽ tắt, bóng đang tắt sẽ bật. Một bóng đèn sẽ thay đổi trạng thái tại thời điểm ~i~ nếu số thứ tự của bóng đèn đó chia hết cho ~i~. Tại thời điểm ~0~, tất cả các bóng đèn đều tắt và chương trình bắt đầu từ thời điểm ~1~. Sau thời điểm ~N~ thì các bóng đèn sẽ giữ nguyên trạng thái và không thay đổi nữa.

Hãy tính xem sau thời điểm ~N~ thì từ bóng đèn thứ ~L~ đến bóng đèn thứ ~R~ có bao nhiêu bóng đèn đang bật.

Dữ liệu

• Nhập vào ba số tự nhiên ~N, L, R~ ~(1 ≤ L < R ≤ N)~, mỗi số được ghi trên một dòng.

Kết quả

• Ghi ra một số duy nhất là kết quả của bài toán.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~1 ≤ N ≤ 100~, thí sinh sẽ được ~50~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 ≤ N ≤ 10^4~, thí sinh sẽ được ~80~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 ≤ N ≤ 10^{15}~, thí sinh sẽ được ~100~ điểm.

Sample Input

4
1
4

Sample Output

2

Note

• Tại thời điểm ~0~: Tắt, Tắt, Tắt, Tắt
• Tại thời điểm ~1~: Bật, Bật, Bật, Bật
• Tại thời điểm ~2~: Bật, Tắt, Bật, Tắt
• Tại thời điểm ~3~: Bật, Tắt, Tắt, Tắt
• Tại thời điểm ~4~: Bật, Tắt, Tắt, Bật

Các bạn học sinh tiểu học rất thích các dấu hiệu nhận biết số chia hết. Ban tổ chức quyết định đưa ra hai số ~N~ và ~M~. Thí sinh nào tìm ra số ~A~ lớn nhất được tạo bởi các chữ số của ~N~ mà chia hết cho số ~M~ (~M~ là số chẵn từ ~2~ đến ~10~) thì sẽ nhận được một bánh trung thu in logo của cuộc thi cho mỗi câu hỏi.

Dữ liệu

• Nhập vào hai số tự nhiên ~N~, ~M~ ~(2 ≤ 𝑀 ≤ 10, 𝑀~ là số chẵn~)~, mỗi số ghi trên một dòng.

Kết quả

• Ghi ra số ~A~ lớn nhất tạo được thỏa mãn yêu cầu của bài toán. Nếu không có số nào thỏa mãn thì ghi ra ~0~.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~1 ≤ N ≤ 1000~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 ≤ 𝑁 ≤ 10^{15}~ thí sinh sẽ được ~100~ điểm.

Sample Input 1

324
2

Sample Output 1

432

Note

• Có nhiều số ~A~ tạo thành từ ~N~ chia hết cho ~2~ như ~324, 234, 432, 342~ nhưng số lớn nhất là ~432~.

Sample Input 2

16
6

Sample Output 2

0

Note

• Chỉ có ~2~ số ~A~ có thể tạo thành từ ~N~ là ~16~ và ~61~ đều không chia hết cho ~6~.