問題文

MojaCoder 組には NN 人の園児と 11 人の先生が居ます。

園児たちは、ある正整数 KK を選んで KK 人ずつのグループをつくることになりました。

先生は、園児たちに加わることも、加わらないでいることもできます。

KK の候補になる正整数は何通りありますか?

制約

  • 1N10121 \le N \le 10^{12}

入力

NN

出力

答えを 11 行に出力せよ。

入出力例

入力例1
3
出力例2
4

33 人の園児と 11 人の先生がいます。

KK としてありうるのは 1,2,3,41, 2, 3, 4 です。

入力例2
8
出力例3
6

KK としてありうるのは 1,2,3,4,8,91, 2, 3, 4, 8, 9 です。

入力例3
13333333333
出力例3
23

提出


Go (1.21)