futureNumber

Bạn của Naco, Kal, thời gian gần đây có nghiên cứu về số nguyên tố và cảm thấy có rất nhiều sự liên hệ giữa số nguyên tố với việc tính toán. Số nguyên tố là số nguyên lớn hơn 1, chỉ có hai ước là 1 và chính nó.

Mọi số nguyên lớn hơn 1 đều phân tích được thành tích các thừa số nguyên tố (ví dụ 12 = 2×2×3, 100 = 2×2×5×5). Để việc biểu diễn được thu gọn hơn thì tích các thừa số giống nhau được viết dưới dạng số mũ (ví dụ 12 = 22×3, 100 = 22×52). 

Kal cảm thấy việc ghi nhớ các thừa số nguyên tố lại thêm cả số mũ không dễ dàng gì mấy nên đặc biệt yêu thích các số nguyên lớn hơn 1 mà trong phân tích thừa số nguyên tố của nó không có số mũ, tức là số mũ của các thừa số đều là 1. Kal gọi những số như vậy là số “tương lai”.

Naco đưa cho Kal một số n, Kal muốn biết n có phải là số “tương lai” hay không? Hãy giúp Kal nhé!

Ví dụ:

• Với n = 10, output futureNumber(n) = true. Giải thích: 10 = 2×5.
• Với n = 12, output futureNumber(n) = false. Giải thích: 12 = 22×3.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s (C++), 0.6s (Java, C#), 0.8s (Python, JavaScript, Go)
• [Đầu vào] long long n
  -1018 ≤ n ≤ 1018

• [Đầu ra] boolean

        True nếu n là số tương lai, False nếu không phải.