題目描述
在一所監獄裡有一條長長的走廊，沿著走廊排列著n個牢房，編號為1到n。每個牢房有乙個囚犯，而且牢房的門都是鎖著的。 一天晚上，獄卒很無聊，於是他就玩起了乙個人的遊戲。第一輪，他喝了一口威士忌，然後沿著走廊，將所有牢房的門開啟。第二輪，他又喝了一口威士忌，然後又沿著走廊，將所有編號為2的倍數的牢房鎖上。第三輪，他再喝一口威士忌，再沿著走廊，視察所有編號為3的倍數的牢房，如果牢房是鎖著的，他就把它開啟；如果牢房是開著的，他就把它鎖上。他如此玩了n輪後，喝下最後一口威士忌，醉倒了。 當他醉倒後，一些犯人發現他們的牢房開著而且獄卒已經無能為力，他們立刻逃跑了。 給出牢房的數目n，請你確認最多有可能有多少犯人逃出了監獄？ 輸入
僅一行，為乙個正整數n，n<=10000。 輸出
僅一行，乙個整數，為最多逃跑的犯人數
樣例輸入
5樣例輸出 2**
無滿分**：
#include#includeusing namespace std;
int main()
11 4 1 無窮列表
11.4.1 無窮列表 這一節的標題可能聽起來有點奇怪 或瘋了 所以，我們會提供乙個字面解釋。我們用得很多的資料結構之一是函式式列表。我們也可能想要表示邏輯上無窮列表，例如，所有質數的列表。事實上，我們不會使用所有的數字，但可能會處理這樣的資料結構，而不考慮長度。如果列表是無窮的，我們就能夠訪問我們...
11 4 1 無窮列表
11.4.1 無窮列表 這一節的標題聽起來可能有點奇怪 或瘋狂 所以，需要解釋一下。函式式列表是我們經常使用的一種資料結構。如果我們想要表示邏輯上無窮的列表，例如，所有質數的列表。當然，我們不可能用到所有的數字，只是像這樣使用資料結構，而不必考慮長度。如果列表是無窮的，我們就能夠訪問盡可能多的數字，...
11 4 1 無窮列表
11.4.1 無窮列表 這一節的標題可能聽起來有點奇怪 或瘋了 所以，我們會提供乙個字面解釋。我們用得很多的資料結構之一是函式式列表。我們也可能想要表示邏輯上無窮列表，例如，所有質數的列表。事實上，我們不會使用所有的數字，但可能會處理這樣的資料結構，而不考慮長度。如果列表是無窮的，我們就能夠訪問我們...