Cho số nguyên n, hãy tính tổng của tất cả các bội của 3 hoặc 7 nhỏ hơn n.

Mô tả đầu vào

• Dòng đầu gồm số nguyên T là số test.
• Mỗi test gồm một dòng chứa số nguyên n.

Ràng buộc

• \(1 \leq T \leq 50\)
• \(1 \leq n \leq 10^9\)

Mô tả đầu ra

• Mỗi test in ra kết quả trên một dòng.

2
10
20

25
84

Gọi 𝕌𝕏\((n)\) là tổng ước của \(n\) nhân với số lượng ước của \(n.\)
Cho số nguyên dương \(N\) số đó được gọi là số đẹp nếu nó thỏa mản điều kiện \(:\)

• 𝕌𝕏\((n + 1)\) \(<\) 𝕌𝕏\((n)\) \(>\) 𝕌𝕏\((n - 1).\)

Yêu cầu

kiểm tra số \(N\) có phải là số đẹp hay không.

Input

• Cho \(Q\) truy vấn \((1 \le Q \le 1000).\)
• Với mỗi truy vấn nhập số nguyên dương \(N\) \((1 \le N \le 10^6).\)

Output

• với mỗi truy vấn nếu \(N\) là số đẹp in ra Yes , ngược lại thì in ra No \(.\)

Example

5
1 2 6 12 24

No
No
Yes
Yes
Yes

Cho dãy số nguyên dương \(a_1\)..\(a_n\) và một số \(k\) (k \(\leq\) n). Với mỗi giá trị i(1\(\leq\) i \(\leq\) \(n-k+1\)). Hãy xác định giá trị nhỏ nhất của đoạn bất kỳ trong dãy a gồm k phần tử liên tiếp.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n\) \(\leq\) \(100000\)
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i\) \(\leq\) \(100\).

Dữ liệu ra

• Gồm n-k+1 dòng: dòng thứ i ghi giá trị nhỏ nhất trong các phần tử thuộc đoạn: \(a_i, a_{i+1}, ...,a_{i+k-1}\).

Chấm điểm

• \(80\%\) số điểm có \(n \leq 10000\)
• \(20\%\) không có giới hạn gì thêm.

5 3
2 1 5 3 4

1
1
3

Đoạn số 2 1 3 cho giá trị 1 là nhỏ nhất khi i = 1
Đoạn số 1 5 4 cho giá trị 1 là nhỏ nhất khi i = 2
Đoạn số 5 3 4 cho giá trị 3 là nhỏ nhất khi i = 3

Cho hình chữ nhật có hai cạnh lần lượt có độ dài là \(a\) và \(b\). Hãy tính độ dài đường chéo của hình chữ nhật.

Input

• Một dòng duy nhất chứa hai số thực \(a\) và \(b\) được làm tròn đến hai chữ số thập phân. \((0 < a,b < 100)\).

Output

• Một dòng duy nhất chứa kết quả bài toán được làm tròn đến hai chữ số thập phân.

3.00 4.00

5.00