Processing math: 100%

Problem C: Mysterious Operator

ケー氏がいつものように某SNSを閲覧していると、 「解ける人はIQ150以上ある」という問題がタイムラインに流れてきた。 ケー氏はIQが150以上あるので、見るまでもなくその問題を一瞬で解いてしまった。 彼にしてみれば、このような問題なぞに頭を働かせる必要は無い。 コンピュータに任せれば充分なのである。

問題

問題には以下のような謎の数式が書かれていた。

上記の演算子+について考えた時、ある正整数aについてx0,y0かつx+y=aになるような整数のペアx,yの個数を求めよ。

入力

正整数aが一行で与えられる。

出力

a=x+y,x0,y0を満たすペア(x,y)の個数を一行に出力せよ。

制約

入出力例

入力1

19

出力1

1

5+4の1通りである。

入力2

22

出力2

2

11+11と、2+0の2通りが存在する。

入力3

1

出力3

0

1+0=11,0+1=11である。1は生成することができない。

入力4

101

出力4

0

10は101ではないことに注意すること。

入力5

660233276

出力5

4