Xây dựng hàm kiểm tra số thuận nghịch trong dãy

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm bool isPalindrome(int n) để kiểm tra số n có đối xứng không.

Sau đó, nhập k số và đếm xem có bao nhiêu số thuận nghịch.


Input:

Dòng đầu là số nguyên k (1 ≤ k ≤ 100).

Dòng tiếp theo gồm k số nguyên dương.

Output: In ra số lượng các số thuận nghịch trong dãy.

--

Ràng buộc

Mỗi số ≤ 10^6


Ví dụ

Input 1:
5
121 343 12 44 123
Output 1:
3

Xây dựng hàm tính a^b

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm long long power(int a, int b) để tính giá trị a^b (a mũ b).


Input: Hai số nguyên a, b (0 ≤ a ≤ 10, 0 ≤ b ≤ 10)

Output:

In ra giá trị a^b.


Ví dụ

Input 1:
2 5
Output 1:
32

Xây dựng hàm tính tổng các số nguyên tố nhỏ hơn n

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm int sumPrimes(int n) trả về tổng các số nguyên tố nhỏ hơn n.


Input: Một số nguyên dương n.

Output: In ra tổng các số nguyên tố nhỏ hơn n.


Ví dụ:

Input 1:
10
Output 1:
17

Xây dựng hàm tính tổng dãy số nghịch đảo

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm sumSeries(n) tính:

--- ​

Input

Một số nguyên dương n (1 ≤ n ≤ 10^5).

Output

In ra giá trị S, làm tròn đến 5 chữ số thập phân.

--

Ví dụ

Input 1
3
Output 1
1.83333

Xây dựng hàm kiểm tra số Strong

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Một số được gọi là Strong nếu tổng giai thừa các chữ số của nó bằng chính nó.

Viết hàm isStrong(n) kiểm tra điều kiện này.


Input

Một số nguyên dương n (1 ≤ n ≤ 10^6).

Output

In YES hoặc NO.


Ví dụ

Input 1
145
Output 1
YES

Xây dựng hàm kiểm tra số chính phương

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm isSquare(n) kiểm tra n có phải là số chính phương hay không.


Input

Một số nguyên dương n (1 ≤ n ≤ 10^9).

Output

In YES hoặc NO.


Ví dụ

Input 1
16
Output 1
YES

Xây dựng hàm đếm số nguyên tố trong đoạn [a, b]

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm countPrimes(a, b) trả về số lượng số nguyên tố trong đoạn [a, b].


Input

Hai số nguyên dương a, b (1 ≤ a ≤ b ≤ 10^6).

Output

In ra số lượng số nguyên tố trong đoạn.


Ví dụ

Input 1
2 10
Output 1
4

Xây dựng hàm tìm bội chung nhỏ nhất của ba số

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm lcm3(a, b, c) tính BCNN của ba số nguyên dương.


Input

Ba số nguyên dương a, b, c (1 ≤ a, b, c ≤ 10^6).

Output

In ra BCNN của ba số.


Ví dụ

Input 1:
2 3 4
Output 1:
12

Xây dựng hàm tính tổng các chữ số chẵn của một số

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm sumEvenDigits(n) trả về tổng các chữ số chẵn trong n.


Input

Một số nguyên dương n (1 ≤ n ≤ 10^18).

Output

In ra tổng các chữ số chẵn.


Ví dụ

Input 1
123456
Output 1
12

Xây dựng hàm đếm số chữ số của một số nguyên

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết hàm countDigits(n) trả về số lượng chữ số của n.


Input

Một số nguyên dương n (1 ≤ n ≤ 10^18).

Output

In ra số lượng chữ số.


Ví dụ

Input 1:
12345
Output 1:
5