a097. TOI 2025/03 新手組：找數字

題目描述

給定正整數 N，請分別找出嚴格大於 N 的最小質數、最小平方數及最小立方數。

質數是大於 1、正因數只有 1 和本身的整數。平方數可寫成某個整數的二次方；立方數可寫成某個整數的三次方。即使 N 本身符合某一類的定義，也必須繼續找比 N 大的數。

輸入格式

輸入一個正整數 N。

• 1 ≤ N ≤ 1000000

輸出格式

在一行中依序輸出三個整數，以空格分隔：大於 N 的最小質數、最小平方數、最小立方數。

來源

TOI 2025 年 3 月新手組〈找數字〉。本題敘述重新撰寫，保留原題規則。 官方題目：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202503/Numbers.pdf 原題 PDF 鏡像（由 ZeroJudge p905 提供）：https://drive.google.com/open?id=1GTzx6UA73WpDh2Um3KyKBJ3423fetikf