BoB001-E: Smartest Payment

2 secs 1024 MB
kyaneko999

問題


Sakkyさんは 円硬貨, 円硬貨をそれぞれ 枚ずつ持っています.それ以外の貨幣は持っていません.
Sakkyさんは几帳面なので,以下の条件を満たすようにお金を支払います.

  • お釣りが発生しない.
  • 使用する硬貨の枚数が最小になる.

Sakkyさんが 円を支払うためにちょうど 枚の硬貨を使用するような,正の整数 は何種類ありますか.

制約


  • は整数

入力


入力は以下の形式で標準入力から与えられる.

出力


答えを出力しなさい.

入出力例


入力例1
2
出力例1
3

(1円硬貨2枚),(1円硬貨と10円硬貨それぞれ1枚ずつ),(10円硬貨2枚)の3種類が考えられます.

入力例2
10
出力例2
10

例えば, のときは1円硬貨10枚を使用して支払うことが出来ますが,Sakkyさんはそのような支払い方はしないことに注意してください.

提出


Go (1.14)