為了讓孩子們開心地上課，蝸牛老師每天都會帶一些棒棒糖到班上，並依照當天出席的人數平均分給所有小朋友。
可是這個班的小朋友實在是太喜歡棒棒糖了！如果分完後還有剩下的棒棒糖，全班就會搶成一團，根本無法上課。因此，蝸牛老師在發棒棒糖之前，必須把多出來的棒棒糖先吃掉，確保可以平均分配。
但蝸牛老師也要控制血糖，為了減少自己必須吃棒棒糖的機會，他在思考要帶多少棒棒糖去比較好。
例如：
如果他今天帶 14 支棒棒糖 去學校，那麼只有出席人數是 1, 2, 7, 14 時才能平均分完，其他情況他都得自己吃掉剩下的棒棒糖。
如果他只帶 12 支棒棒糖 去學校，那麼出席人數是 1, 2, 3, 4, 6, 12 的時候都可以平均分完，就比帶 14支 去還要安全。
蝸牛老師今天有 𝑛 支棒棒糖預算，請你幫他找出一個 ≤ 𝑛 的數量 𝑚，使得「不需要吃棒棒糖」就能應付最多的情況。如果有多個 𝑚 同樣可以應付最多的情況，請輸出最小的那個 𝑚。
輸入只有一行，含有一個正整數 𝑛 (1 ≤ 𝑛 < 263)，代表蝸牛老師今天的棒棒糖預算。
請輸出蝸牛老師今天應該帶的棒棒糖數量 𝑚，以及他「不需要吃棒棒糖」時可以應付幾種情況。
14
12 6
11
6 4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||