Cấu trúc lặp

Viết chương trình nhập vào một số nguyên dương \(n\). Hãy in ra \(n\) số tự nhiên đầu tiên.

Input

• Một số nguyên dương \(n\)(\(n\leq 10^5\)) .

Output

• In \(n\) số tự nhiên đầu tiên

Example

5

1 2 3 4 5

7

1 2 3 4 5 6 7

Viết chương trình nhập vào một số nguyên dương \(n\). Hãy in ra tổng các số lẻ trong \(n\) số tự nhiên đầu tiên.

Input

• Một số nguyên dương \(n\).

Output

• In tổng lẻ của \(n\) số tự nhiên đầu tiên.

Example

5

9

10

25

Viết chương trình nhập vào số nguyên \(n\) (\(n\leq 10^7\)). In ra tất cả các ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)

Ví dụ: \(n=10\) thì in ra các số: \(1\) \(2\) \(5\) \(10\)

Input

• Một số nguyên dương \(n\).

Output

• In ra các ước số của \(n\).

Example

10

1 2 5 10

36

1 2 3 4 6 9 12 18 36

Viết chương trình nhập vào số nguyên \(n\) (\(n\leq 10^7\)). In ra số lượng ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)

Ví dụ: \(n=10\) thì \(4\) ước số: \(1\) \(2\) \(5\) \(10\)

Input

• Một số nguyên dương \(n\).

Output

• In ra số lượng ước số của \(n\).

Example

10

4

36

9

Số hoàn hảo là số mà tổng các ước của nó bằng \(2\) lần chính nó.

Ví dụ: \(6\) là số hoàn hảo vì \(6\) có tổng ước là \(1+2+3+6=12 = 2\) lần số \(6\).

Yêu cầu: Viết chương trình nhập vào số nguyên \(n\). In ra chữ YES nếu \(n\) là số hoàn hảo, ngược lại ghi chữ NO

Input

• Một số nguyên dương \(n\)(\(n\leq 10^{12}\)).

Output

• In ra chữ YES nếu \(n\) là s ố hoàn hảo, ngược lại ghi chữ NO.

Example

6

YES

36

NO

Một số tự nhiên được cho là số may mắn nếu các chữ số của số đó chỉ có thể là số \(6\) hoặc số \(9\).

Yêu cầu: Cho số \(n \ (1 \leq n \leq 55)\), hãy tìm số lượng số may mắn có số chữ số \(\leq n\).

Input

• 1 số nguyên dương \(n \ (1 \leq n \leq 55)\).

Output

• Số lượng số may mắn có số chữ số không quá \(n\).

Example

2 

6

In ra màn hình theo mẫu

Example

Hello world
*
**
***
**
*

Example

                     * *
                   *     *
*    *   *     *   * * * *   *
*  *     *     *   *     *   *
* *      * * * *   *     *   *
*  *     *     *   *     *   *
*    *   *     *   * * * *   *

Viết chương trình nhập vào ba số nguyên và thực hiện các biểu thức sau.

Input

• Một dòng duy nhất là ba số nguyên \(a,b,c\)

Output

• Dòng 1: kết quả \(a+b/c− c\%a\)
• Dòng 2: kết quả \(−a+b\) \(∗\) \(c\)
• Dòng 3: kết quả \(a/b/c\)
• Dòng 4: kết quả \(a\%b\%c\)

(Phép \(/\) là phép chia lấy thương, Phép \(\%\) là phép chia lấy dư)

Constraints

• \(1 \leq a,b,c \leq 1000\)

Example

8 4 10 

6
32
0
0

Viết chương trình nhập vào ba số nguyên và thực hiện biểu thức sau.

Input

• Một dòng duy nhất là ba số nguyên \(a,b,c\)

Output

• Kết quả của biểu thức \(2^{a+b} - 4^{c}\)

Constraints

• \(1 \leq a,b,c \leq 10\)

Example

3 2 1 

28

Viết chương trình nhập vào quãng đường \(s_{1}\) và thời gian \(t_{1}\) của xe \(1\), quãng đường \(s_{2}\) và thời gian \(t_{2}\) của xe \(2\).

Hãy so sánh vận tốc của xe \(1\) với vận tốc của xe \(2\).

Input

• Một dòng duy nhất là bốn số nguyên \(s_{1}, t_{1}, s_{2}, t_{2}\) \((1 \leq s_{1}, t_{1}, s_{2}, t_{2} \leq 10^{4})\).

Output

• In ra YES nếu vận tốc xe \(1\) lớn hơn vận tốc xe \(2\). Ngược lại in ra NO.

Example

3 2 1 7 

YES

Khôi vừa nhận được điểm học kỳ vừa rồi. \(3\) điểm Toán, Văn, Anh tương ứng với \(a,b,c\).

Hãy tính xem kỳ này Khôi được hạnh kiểm gì nhé!

Biết rằng điểm Toán, Văn thuộc hệ số \(2\).

Input

• Gồm 3 dòng:
  • Dòng thứ nhất chứa số \(a\)
  • Dòng thứ hai chứa số \(b\)
  • Dòng thứ ba chứa số \(c\)

Output

• Nếu điểm trung bình của Khôi \(\geq 8\) thì in ra "gioi", ngược lại nếu dtb của Khôi \(\geq 6.5\) thì in ra "kha banh", ngược lại nếu dtb của Khôi \(\geq 5.0\) thì in ra "trung binh", ngược lại in ra "yeu".

Constraints

• \(0 \leq a,b,c \leq 10\)

Example

8.1
8.2
8.3 

gioi

Yêu cầu: Tính tổng S = 1^2 + 2^2 + ... + n^2.

Dữ liệu: Cho 1 số nguyên dương n (n<=10^6).

Kết quả: Tổng S.

Ví dụ
Input:

  2

Output:

  5

Cho trước \(n\), hãy tính \(S(n) = 1 + \frac{1}{2} + \frac{1}{3} + … + \frac{1}{n}\)
là tổng của \(n\) phân số nghịch đảo của \(n\) số nguyên dương đầu tiên.

Dữ liệu:

• Cho 1 số nguyên dương \(n (n\le 10^6)\).

Kết quả:

• Tổng \(S\), làm tròn 3 chữ số sau dấu phẩy

Ví dụ

2

1.500

Trang muốn tặng An một tam giác vuông cân gồm toàn dấy '*' với độ dài cạnh \(n\) nhân dịp sinh nhật, hãy giúp Trang nhé.

Input

• Gồm một dòng chứa số nguyên dương \(n\) \((n \leq 10^3)\) là độ dài cạnh của tam giác.

Output

• Gồm \(n\) dòng như định dạng của output mẫu.

Example

6

******
*****
****
***
**
*

Nhập 2 số \(n, m\). Hãy in ra hình chữ nhất bằng kí tự '#' có kích thước \(n \times m\).

Input

• Gồm \(n\) dòng, mỗi dòng gồm \(m\) kí tự mô tả kết quả của bài toán.

Output

• Gồm \(n\) dòng, mỗi dòng gồm \(m\) kí tự mô tả kết quả của bài toán.

Example

3 4

####
####
####

Cho n là 1 số nguyên tố cùng nhau với \(10\). Tìm số bé nhất gồm toàn số 1 và chia hết cho \(n\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^6)\).

Output

• Gồm một dòng duy nhất chứa số lượng số 1 của số thỏa mãn gồm toàn số 1 và chia hết cho \(n\).

Example

37

3

Cho 1 số \(n\), in 1 dãy số mới có \(n\) phần tử sao cho số thứ \(i\) là tổng các số từ \(1\) đến \(i\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10000)\).

Output

• Gồm \(n\) dòng, dòng thứ \(i\) là tổng từ \(1\) đến \(i\).

Example

3

1
3
6

Nhập vào số nguyên dương \(n\).

In ra số chữ số \(0\) liên tiếp ở tận cùng của \(n!\).

Input

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

Output

• Gồm một dòng chứa một số nguyên dương duy nhất là số chữ số \(0\) liên tiếp ở tận cùng của \(n!\).

Example

10

2

16

3

Nhập vào 1 số nguyên dương \(n\). Phân tích số \(n\) thành tích các số nguyên tố.

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

• Gồm một dòng duy nhất chứa các thừa số nguyên tố sau khi phân tích của \(n\). Các số cách nhau 1 dấu cách và xếp theo thứ tự tăng dần.

Example

24

2 2 2 3 

30

2 3 5 

Nhập vào số nguyên dương \(n\). In ra trung bình cộng các chữ số của \(n\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

• Gồm một dòng duy nhất chứa kết quả là trung bình cộng các chữ số của \(n\) (làm tròn đến chữ số thập phân thứ 2).

Example

346

4.33

123

2.00

Nhập vào 1 số nguyên dương \(n\). In ra số nguyên tố lớn nhất nhỏ hơn hoặc bằng \(n\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((2 \leq n \leq 10^5)\).

Output

• Gồm một dòng duy nhất chứa số nguyên tố lớn nhất nhỏ hơn hoặc bằng \(n\).

Example

6

5

An muốn biết một số có phải là số nguyên tố không. Nếu số \(n\) là số nguyên tố, bạn hãy in ra "YES", nếu không hãy in ra ước nguyên tố dương nhỏ nhất của \(n\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^6)\).

Output

• Gồm một dòng duy nhất chứa kết quả của bài toán.

Example

5

YES

6

2

Nhập vào dãy \(a\) có \(n\) phần tử. Đếm xem trong dãy \(a\) có bao nhiêu số đặc biệt. Biết rằng số đặc biệt là số chia hết cho tổng các chữ số của chính số đó.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((n \leq 1000)\) là số lượng phần tử của dãy số.
• Dòng thứ hai chứa \(n\) số nguyên dương lần lượt là \(a_1, a_2, \ldots, a_n\) \((a_i \leq 10^6, 1 \leq i \leq n)\).

Output

• Gồm một dòng duy nhất chứa kết quả là số lượng số đặc biệt trong dãy \(a\).

Example

5
1 3 5 12 15

4

Số đặc biệt là một số chia hết cho tổng các chữ số của nó. Nhập vào 1 số nguyên \(n\). Kiểm tra xem \(n\) có phải số đặc biệt không?

Input

• Gồm một dòng duy nhất chứa 1 số nguyên \(n\) \((0 \leq n \leq 10^9)\).

Output

• Gồm một dòng duy nhất chứa xâu kí tự "YES" nếu \(n\) là số đặc biệt, và ngược lại "NO" nếu \(n\) không là số đặc biệt.

Example

12

YES

13

NO

Tưởng tượng răng bạn đi trên vỉa hè đi (vỉa hè ở Mỹ nhé, vỉa hè này thì xịn khỏi nói rồi). Nhưng đang đi thì tự dưng bạn mỗi chân, không muốn đi nữa, trong khi phải có \(n\) bước nữa tới nhà. Rất may bạn là một diễn viên giỏi, nên có thể cầu xin người đi đường chở mình đi. Mỗi lần đi nhờ, bạn sẽ từ vị trí \(x\), bạn có thể được đi nhờ tới vị trí \(x + 1, x + 2, x + 3, x + 4\) hoặc \(x + 5\). Tuy bạn có thể xin người khác đi nhờ, nhưng do vẫn còn tí liêm sĩ trong người, nên bạn đang mong muốn đi nhờ ít lần nhất để về tới nhà.

Hãy tính toán nhé số lần phải đi nhờ để về tới nhà.

Input

• Gồm một dòng duy nhất chứa 1 số nguyên không âm \(n\) \((n \leq 10^6)\).

Output

• Gồm dòng duy nhất chứa kết quả bài toán.

Example

23

5

Tìm số lớn nhất trong 5 số đề cho.

Input

• Gồm một dòng duy nhất chứa 5 số nguyên lần lượt là \(a, b, c, d, e\) \((0 \leq a, b, c, d, e \leq 10^6)\).

Output

• Gồm một số duy nhất là số lớn nhất trong 5 số đã cho.

Example

1 5 1 2 4

5

0 8 2 1 8

8

Tìm số lớn nhất, bé nhất trong \(3\) số nguyên \(a, b, c\).

Input

• Gồm một dòng duy nhất chứa \(3\) số nguyên lần lượt là \(a, b, c\) \((|a, b, c| \leq 1000)\).

Output

• Gồm một dòng duy nhất chứa \(2\) số nguyên lần lượt là số bé nhất, lớn nhất.

Example

9 6 2

2 9

1 9 5

1 9

An thích các số may mắn. Mọi người đều biết rằng các số may mắn là các số nguyên dương chỉ chứa các chữ số thuộc tập \({6, 8}\). Ví dụ: các số 68, 866, 6 là số may mắn và 5, 18, 678 thì không. An gọi một số là gần may mắn nếu nó chia hết cho một số may mắn. Lưu ý rằng tất cả các số may mắn đều là số gần may mắn, vì bất kỳ số nào cũng chia hết cho chính nói.

Bạn hãy giúp An kiểm tra xem số \(n\) cho trước có là số gần may mắn hay không?

Input:

• Gồm một dòng chứa số nguyên \(n\) \((0 \le n \le 1000)\)

Output:

• Nếu n là số gần may mắn thì ghi ra "YES", ngược lại ghi ra "NO"

Example 1:

Input:

12

Output:

YES