https://chuyenhalong.ucode.vn/problems/bai-98-so-sphenic-119827
Số tự nhiên 
được gọi là số Sphenic nếu là tích của chính xác ba số nguyên tố khác nhau. Một vài số Sphenic đầu tiên là: 
Cho một số , nhiệm vụ của bạn là kiểm tra xem đó có phải là số Sphenic hay không.
Ví dụ: 
là số Sphenic, còn 
thì không phải vì thừa số 2 có số mũ lớn hơn 1.
Đầu vào:
Dòng đầu tiên chứa số nguyên 
là số Bộ dữ liệu vào kiểm tra, mỗi Bộ dữ liệu vào gồm một dòng chứa số nguyên dương .
Ràng buộc:
![\[0<T \leq 100 ; 0<N \leq 10^6\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-d4cb5f5551bd5b72d2fb32839cd18982_l3.png "Rendered by QuickLaTeX.com")
Đầu ra:
In ra dòng, nếu số nguyên từ Đầu vào là số Sphenic thì in ra số 1, ngược lại thì in ra 0 .
| Sample input | Sample output |
| 3 42 30 60 | 1 1 0 |