自然数のように定義pがある+1素数自然数のN場合、pは素数と標準バイナリ表現である(すなわち、先頭のゼロなし)P(すなわち、前置、付加又は挿入)を添加することによって得ることができます単一の1からnの標準バイナリ表現。
たとえば、17のバイナリ表現は10001 2です。添加することにより形成することができる別個の自然数1に10001 2がある110001 2または49、101001 2または41、100101 2または37、および100011 2または35。
これらのうち、41と37は素数であるため、17には2つの+1素数があります。
仕事
厳密に正の整数受け入れプログラムまたは機能書き込みN入力及び印刷またはリターンとして別個の数+1素数のNを。
入力と出力は、整数か、その10進数または単項文字列表現でなければなりません。
標準のコードゴルフ規則が適用されます。
テストケース
Input: 4
Output: 0
Input: 1
Output: 1
Input: 17
Output: 2
Input: 33
Output: 3
Input: 553
Output: 4
Input: 3273
Output: 5
Input: 4145
Output: 6
Input: 4109
Output: 7
Input: 196869
Output: 8