一行一个数 n n n 。

一行一个数，表示答案。

样例输入

10

样例输出

4

样例解释 1

2,3,5,72,3,5,72,3,5,7

对于 100% 100\% 100% 的数据，2≤n≤1011 2 \leq n \leq 10^{11} 2≤n≤10​11​​。