Cho số nguyên dương ~N~ (~3≤N≤2×10^9~)

Yêu cầu:

Đếm số cách mua một con gà và một con chó sao cho tổng tiền phải trả để mua cả hai con không vượt quá ~N~. Biết số tiền mua gà luôn ít hơn số tiền mua chó. Tiền mua gà và chó là các số nguyên dương.

Dữ liệu:

Cho từ tệp văn bản GACHO.INP

Duy nhất một dòng ghi số nguyên dương ~N~

Kết quả:

Ghi ra tệp văn bản GACHO.OUT một số nguyên là đáp số của bài toán

Ví dụ:

GACHO.INP

5

GACHO.OUT

4

Giới hạn:

• 70% số test ứng với ~N≤10^3~
• 30% số test ứng với ~N≤×2 10^9~

Mỗi người có một quan điểm riêng về may mắn. Trong lĩnh vực số học Bình coi các số ở hệ 10 chỉ chứa các chữ số 4 hoặc 7 là những số may mắn. Các số may mắn được bình sắp xếp theo giá trị tăng dần của chúng và đánh số bắt đầu từ 1. Các số may mắn đầu tiên là: 4; 7; 44; 47; 74; …

Cho số nguyên dương ~k~ (~1≤k≤10^9~)

Yêu cầu:

Hãy xác định số may mắn thứ ~k~

Dữ liệu:

Cho từ tệp văn bản LUCKY.INP duy nhất một số nguyên dương ~k~

Kết quả:

Ghi ra tệp văn bản LUCKY.OUT số may mắn thứ ~𝑘~

Ví dụ:

LUCKY.INP

3

LUCKY.OUT

44

Bình vừa tham gia vào một câu lạc bộ của nhà trường. Trong câu lạc bộ có ~N~ học sinh được chia thành từng tổ khác nhau. Mỗi học sinh thuộc một tổ nào đó. Trong buổi làm quen cậu muốn biết câu lạc bộ có bao nhiêu tổ. Khi gặp từng người cậu hỏi duy nhất một câu hỏi: "Tổ cậu có bao nhiêu người?". Từ kết quả trả lời của từng học sinh, cậu đã xác định được số tổ của câu lạc bộ. Ví dụ: Với ~N~=7 và các câu trả lời lần lượt là 2, 3, 2, 3, 2, 2, 3 thì câu lạc bộ có 3 tổ khác nhau.

Yêu cầu:

Cho biết ~N~ và các các câu trả lời. Hãy xác định số tổ của câu lạc bộ. Dữ liệu luôn đảm bảo có kết quả.

Dữ liệu:

Cho từ tệp văn bản CLB.INP gồm:

• Dòng đầu tiên ghi số nguyên dương ~N~ (~N≤10^6~) là số lượng học sinh được hỏi
• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1,a_2,…,a_N~ lần lượt là các câu trả lời của ~N~ học sinh được hỏi.

Kết quả:

Ghi ra tệp văn bản CLB.OUT một số nguyên dương là số tổ của câu lạc bộ.

Ví dụ:

CLB.INP

7
2 3 2 3 2 2 3

CLB.OUT

3

Cho số nguyên dương ~M~ (~0≤M≤10^9~)

Yêu cầu:

Tìm số nguyên dương Knhỏ nhất sao cho tích các chữ số của ~K~ bằng ~M~

Dữ liệu:

Cho từ tệp văn bản FIND.INP chứa duy nhất số nguyên dương ~M~

Kết quả:

Ghi ra tệp văn bản FIND.OUT số nguyên dương ~K~. Nếu không tìm được ~K~, in ra -1

Ví dụ:

FIND.INP

0

FIND.OUT

10

FIND.INP

12

FIND.OUT

26