題目描述

我們要求找出具有下列性質數的個數 (包含輸入的正整數 n)。

先輸入一個正整數 n (n ≤ 1000)，然後對此正整數按照如下方法進行處理：

1. 不作任何處理；
2. 在它的左邊加上一個正整數，但該正整數不能超過原數的一半；
3. 加上數後, 繼續按此規則進行處理，直到不能再加正整數為止。

輸入格式

1 個正整數 n (n ≤ 1000)

輸出格式

1 個整數，表示具有該性質數的個數。

Samples

4

4

6

6

提示

n=4 滿足條件的數為：

4，14，24，124

n=6 滿足條件的數為：

6，16，26，126，36，136

原始資料

• Zero1 題號：a234
• Hydro 題號：Z0234
• Locale：zh_TW
• Display：practice