C2A3 - Tin học trẻ A

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

Nobita đang làm bài tập toán thầy giáo giao về nhà. Nhiệm vụ là phải tính tổng các số nguyên dương chia hết cho \(9\) nhỏ hơn một số tự nhiên \(N\) khác \(0\) cho trước. Bạn hãy giúp Nobita nhé.

Input

• Một dòng duy nhất chứa số \(N\) \((1 \leq N \leq 2000000000)\).

Output

• Một số duy nhất là tổng cần tìm

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(0 < N < 1000000\).
• Subtask \(2\) (\(40\%\) số điểm): \(0 < N < 2000000000\).

Example

20

27

Quang tô màu các ô vuông để vẽ cây thông. Thân cây thông là hình vuông độ trộng 1 ô. Kể từ đỉnh xuống, cứ cách một ô Quang vẽ một cành lá, mỗi cành lá là môt hình vuông nằm ngang độ cao 1 ô, phân chìa ra khỏi thân mỗi cành ở bên phái và bên trái là như nhau. Cành lá thứ \(i\) có phân chìa ra mỗi bên là \(i\) ô. Cành lá cuôi cùng cách mặt đất 1 ô. Cây thông Quang vẽ có \(n\) cành. Hãy xác định số ô vuông tạo ra cây thông.

Input

• Một dòng chứa số nguyên dương \(n\ (0 < n ≤ 10^9)\);

Output

• Một số nguyên là số ô vuông tao ra cây thông.

Example

5

41

Nhập vào từ bàn phím 2 số nguyên dương khác nhau \(x, y\) (\(x, y \le 60000\)). Hãy tìm và in ra màn hình số nguyên dương \(z\) sao cho tam giác có độ dài 3 cạnh là 3 số \(x, y, z\) là tam giác cân có diện tích lớn nhất.

Input

• Hai số nguyên dương \(x, y\)

Output

• In ra một số nguyên dương \(z\)

Example

5 
7

7

Nhập vào từ bàn phím một xâu kí tự \(S\). Hãy viết ra một kí tự có số lần xuất hiện nhiều nhất trong xâu \(S\) (có phân biệt kí tự hoa và kí tự thường).

Lưu ý: Nếu có nhiều kí tự có cùng số lần xuất hiện nhiều nhất trong xâu \(S\) thì in ra kí tự xếp theo thứ tự từ điển nhỏ nhất trong xâu đó.

Input

• Dòng đầu tiên và duy nhất chứa 1 xâu \(S\) (chỉ gồm các chữ cái trong tập \(\{a,\dots,z, A,\dots,Z\}\)) \((|S| \leq 10^6)\)

Output

• In ra kí tự xuất hiện nhiều nhất trong xâu \(S\).

Example

abcdaadDedgdAAA 

d