Tin Học Trẻ 2

Bạn Trí được phân công sẽ mua quà để làm phần thưởng khi kết thúc ngày hội tháng 3. Khi đến cửa hàng thì bạn được cho biết là cửa hàng có các loại quà 2 nghìn đồng, 5 nghìn đồng và 10 nghìn đồng.

Để đảm bảo với số lượng phần thưởng ban tổ chức có quy định là bạn Trí phải mua loại 2 nghìn gấp đôi loại 5 nghìn và loại 5 nghìn phải nhiều hơn loại 10 nghìn 5 phần quà và loại 10 nghìn phải có ít nhất 1 món quà.

Với 1 số tiền được ban tổ chức giao cho, Trí đang phân vân không biết mình có những cách mua quà như thế nào. Em hãy lập trình để đếm xem bạn Trí có bao nhiêu cách để có thể mua những món quà trên. Không nhất thiết phải sử dụng hết số tiền ban tổ chức đã giao.

Input

• Nhập vào số tiền là 1 số tự nhiên \(N\) (\(10.000 \le N \le 20.000.000\)).

Output

• In ra màn hình số cách có thể mua quà.

Example

100000

2

20000

0

Ban tổ chức ngày hội tháng 3 đã đưa ra một hộp quà bí mật. Trên hộp quà có xuất hiện 1 số tự nhiên \(N\) và một dãy số tự nhiên: \(2; 3; 7; 8; 12; 13; 17; \dots\). Mật mã để mở được hộp quà chính là số hạng thứ \(N\) của dãy số trên. Trí và Tuệ đang suy nghĩ cách giải để tìm ra được mật mã. Hãy lập trình để giúp 2 bạn tìm ra mật mã của hộp quà với \(N\) được nhập vào.

Input

• Dữ liệu nhập vào một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).

Output

• In ra màn hình số hạng thứ \(N\) của dãy đã cho.

Example

5

12

10

23

Hôm nay là sinh nhật của Vy, sinh nhật có \(m\) người tham gia. Nhà Vy chẳng có gì ngoài tiền nên đã chuẩn bị cho Vy \(n\) chiếc bánh sinh nhật. Vy muốn chia bánh sinh nhật cho tất cả mọi người. Mỗi chiếc bánh sinh nhật đã được cắt thành \(6\) phần. Vy thắc mắc là có thể chia đều \(m\) người hay không? Các bạn hãy giúp Vy nhé.

Input

• Dòng thứ nhất chứa \(1\) số tự nhiên \(n\). (\(1 \le n \le 100\))
• Dòng thứ nhất chứa \(1\) số tự nhiên \(m\). (\(1 \le m \le 100\))

Output

• Gồm duy nhất \(1\) dòng chứa \(1\) số nguyên dương là \(0\) hoặc \(1\). In ra "\(0\)" nếu không thể chia đều cho \(m\) bạn, ngược lại in ra "\(1\)".

Example

2
12

1

2
11

0

Cho một hình chữ nhật có chu vi là \(x\).

Yêu cầu: Hãy tìm hai cạnh hình chữ nhật là số tự nhiên có cùng chu vi với hình chữ nhật đã cho có diện tích lớn nhất.

Input

• Chỉ một dòng chứa một số nguyên \(x\) (\(2 \leq x \leq 10^{12}\)).

Output

• Ghi ra hai số nguyên là số đo hai cạnh của hình chữ nhật mới tìm được. Hai số ghi trên một dòng, số nhỏ trước số lớn sau. Nếu không tìm được hình chữ nhật thỏa mãn thì in ra \(-1\).

Example

10

2 3

Giới hạn

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq a, b \leq 10^6\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(a, b \leq 10^{12}\).

Cho dãy số \(1; 4; 7; 10; 13; 16; 19; \ldots\) Cho số \(n\), hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy số đã cho.

Ví dụ: \(n = 5\) thì kết quả là \(15\), vì chữ số tận cùng của \(5\) số đầu tiên là \(1 + 4 + 7 + 0 + 3 = 15\)
Yêu cầu: Cho biết số 𝑛, hãy tính tổng theo yêu cầu.

Input

• Một dòng chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

• Một dòng chứa số nguyên dương là kết quả của bài toán.

Example

5

15

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10^7\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 10^9\).