Hacking Number

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Solra123
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Thái vừa ngủ dậy thì Facebook của cậu đã bị hack bởi một tay công ty xổ số lô đề, chuyên hack vào những nick Facebook một cách vô tội vạ nhằm mục đích quảng cáo, làm cho cậu rầu đến nỗi khóc liên miên. Nhưng sau khi gạt nước mắt và đi đăng nhập tạm vào nick Thái Vy, một nick dự phòng của Thái cùng người yêu của cậu, Thái bỗng nghĩ ra một số mang tên Hacking Number.

Số Hacking Number được định nghĩa là một số CHẴN có thể phân tích ra thừa số nguyên tố, sao cho số lượng thừa số nguyên tố CHÍNH XÁC là ba thừa số (Tính cả các số trùng nhau).

Ví dụ như số \(8\) là một số Hacking Number vì nó có thể phân tích ra là \(8 = 2 * 2 * 2\) và còn là số chẵn.

\(12\) cũng là Hacking Number vì nó là số chẵn phân tích ra là \(12 = 2 * 2 * 3\).

Còn số \(27\) dù có thể phân tích ra là \(27 = 3 * 3 * 3\) nhưng lại không phải Hacking Number do nó là số LẺ.

Ví dụ cuối cùng là số \(4\), dù là số chẵn nhưng chỉ có \(2\) phần tử sau khi phân tích ra thừa số nguyên tố \((4 = 2 * 2)\)

Vì muốn giải sầu, Thái muốn thử thách các bạn một chút. Thái sẽ cho một số \(N\) \((1 \le N \le 10^{9})\) và nhiệm vụ của bạn là xác định xem nó có phải Hacking Number không. Bạn hãy thử giải bài này của Thái nhé!

Input

  • Một số tự nhiên \(N\) \((1 \leq N \leq 10^{9})\)

Output

  • In ra Yes nếu như \(N\) là Hacking Number, No nếu không phải.

Example

Test 1

Input 
8
Output 
Yes

Test 2

Input 
9
Output 
No

Bình luận


  • 5
    Solra123    11:58 p.m. 15 Tháng 3, 2022

    Lần đầu mình làm bài nên nếu có sai sót hay cần làm rõ ý như nào thì mong mọi người đăng đàn ý kiến nhé! Cảm ơn mọi người nhiều.


    • 0
      xuanphuc165    8:38 p.m. 20 Tháng 3, 2022

      làm sao tạo bài được a? Em thấy trong ban quản trị có mấy tài khoản 0 điểm mà


      • 2
        Solra123    9:27 p.m. 20 Tháng 3, 2022

        tạo bài thì bạn vào "Đề xuất bài tập" rồi báo cáo, báo cáo thì bạn ghi theo form nhé


      • 3
        dattuan16_05_07    6:30 a.m. 16 Tháng 3, 2022

        xịn quá ông ei 🙂


        • 6
          Solra123    7:03 a.m. 16 Tháng 3, 2022

          ơ kìa xịn gì... chuyện ngoài đời thực đó :))


          • 3
            Toilaaibanbietko7A4    7:48 a.m. 16 Tháng 3, 2022

            😛 Chia bùn vì nick Face bị hack nhé


            • 5
              Solra123    7:50 a.m. 16 Tháng 3, 2022

              Thực ra lấy được rùi, làm tiêu đề bài 2 luôn (bài 2 lên thêm giới hạn)


              • 1
                Toilaaibanbietko7A4    8:13 a.m. 16 Tháng 3, 2022 ← đã chỉnh sửa

                :))) Chúc mừng lấy lại nick ha 😛 Mong hard.ver


                • 5
                  Solra123    8:36 a.m. 16 Tháng 3, 2022

                  hì hì, thanks nha! Sẽ có Hard.Ver (thậm chí tui nghĩ nó còn chưa khó bằng ông phanhuykhang nghĩ :)) )

        5 bình luận nữa