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
Nếu bài này thực ra tầm tận 5*10^15 được, nếu được sẽ có hard.ver
ok, 10^15 và 100 truy vấn cũng được lun đó bạn
Ui chu choa ghê thật. Để mình suy nghĩ cái thuật đó luôn hehe.
Kết bạn với phanhuykhang đi rồi nhờ ổng bày :)))
Để tui nghĩ đã chứ ông :))
hard ver thì cho điểm cao lên nha anh :)) mong chờ hard.ver
hì hì, sẽ có mà.