lo

In tên số

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

Point: 4

Cho một số nguyên ~a~. Hãy in ra tên tiếng Việt không dấu của số ~a~ nếu ~a~ nằm trong khoảng từ 1 đến 9.

Gợi ý Hãy viết chương trình chứa hàm như sau:

string in_so(int a) {
  // Hoàn thiện hàm tại đây
}

Input

Gồm một số nguyên ~a~ duy nhất (~0 \le a \le 10~).

Output

In ra tên không dấu của số ~a~ nếu ~1 \le a \le 9~, ngược lại in ra khong hop le.

Examples

Input Output
2 hai

Tổng nguyên tố

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 4

Cho số nguyên dương ~n~. Hãy kiểm tra xem tổng các chữ số của ~n~ có phải là số nguyên tố hay không.

Input

  • Một dòng duy nhất gồm số nguyên dương ~n~ (~1 \le n \le 10^6~).

Output

  • In ra YES nếu tổng các chữ số của ~n~ là số nguyên tố, ngược lại in ra NO.

Examples

Input Output
123
NO
14
YES

Cặp nguyên tố sinh đôi

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 2

Một cặp nguyên tố sinh đôi là cặp số nguyên tố có khoảng cách là 2 đơn vị. Cho một số nguyên dương ~n~, hãy đưa ra số lượng các cặp nguyên tố sinh đôi khác nhau mà các số đều không vượt quá ~n~.

Hai cặp nguyên tố sinh đôi được gọi là khác nhau nếu chúng không phải hoán vị của nhau, hay nói cách khác tồn tại ít nhất một số chỉ thuộc một cặp duy nhất. Ví dụ:

  • (3, 5), (5, 7) là hai cặp số sinh đôi khác nhau.
  • (3, 5), (5, 3) không là hai cặp số sinh đôi khác nhau.

Input

  • Gồm một số nguyên dương ~n~ duy nhất (~1 \le n \le 1000~).

Output

  • In ra số lượng các cặp nguyên tố sinh đôi theo yêu cầu đề bài.

Example

Input Output
7
2