Nhập vào 1 số nguyên ~n~.

Tính tổng ~1^3 + 2^3 + 3^3 + … + n^3~.

Sample Input

3

Sample Output

36

Cho số nguyên ~N~. Hãy viết chương trình đếm ngược, in ra các số nguyên theo thứ tự giảm dần từ ~N~ về ~0~.

Input

• Một số nguyên ~N~ ~(1\le N \le 10^6)~.

Output

• In ra ~N+1~ dòng, mỗi dòng ghi một số nguyên.

Sample Input

5

Sample Output

5
4
3
2
1
0

Viết chương trình kiểm tra xem 3 số nguyên dương nhập vào có thể là 3 cạnh của một tam giác KHÔNG cân hay không?

Input

• Một dòng duy nhất gồm 3 số nguyên dương ~a,b,c \left(a,b,c\leq 10^{18}\right)~

Output

• Ghi ra "YES" nếu 3 số nguyên dương là 3 cạnh của của một tam giác KHÔNG cân, ngược lại in ra "NO"

Sample Input

3 4 5

Sample Output

YES

Có ~n~ chiếc tất mà cần phải ghép đôi theo màu để sử dụng. Mỗi màu có thể được biểu diễn bởi ~1~ số nguyên dương.

Yêu cầu : Hãy xác định xem có thể có tối đa bao nhiêu đôi tất cùng màu.

Input

• Dòng đầu tiên gồm ~1~ số nguyên ~n~ đại diện cho số chiếc tất ~(1~ ~\leq~ ~n~ ~\leq~ ~100).~
• Dòng thứ hai gồm ~n~ số nguyên dương, mỗi số đại diện cho ~1~ màu tất ~(~các số này không lớn hơn ~100)~

Output

• Gồm ~1~ số duy nhất là kết quả của bài toán.

Sample Input

7
1 2 1 2 1 3 2

Sample Output

2

Có ~N~ trái táo, chia cho ~M~ người. Mỗi người đều có lượng táo đều nhau và đặc biệt các trái táo phải là nguyên vẹn nhưng bạn lại muốn chia hết số táo cho mọi người. Theo các em cần bổ sung ít nhất bao nhiêu trái táo nữa để có thể thực hiện được việc chia táo?

Input

• Dòng 1 chứa số nguyên dương ~N~ ( số lượng táo)
• Dòng 2 chứa số nguyên dương ~M~ (Số người)

Output

• In ra giá trị một số nguyên dương duy nhất là số táo ít nhất cần bổ sung.

Sample Input 1

20
5

Sample Output 1

0

Sample Input 2

30
8

Sample Output 1

2