该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Orange讨厌质数，因为其没有除了1和自身外的其他因数。

Orange认为一个数是浪漫的，当且仅当这个数是一个大于0的非质数且能被表示成两个数的乘积。其浪漫值为能够表示的方案数，例如 12 可以被表示成 1*12 2*6 3*4 4*3 6*2 12*1这 6 种不同的形式，因此其浪漫值为 6。对于不浪漫的数，其浪漫值为0。

Orange有一个魔法，可以从一个整数中减去一个质数(不能超过这个数本身)。现在Orange得到了一个整数 $N$，为了探寻浪漫的真谛，Orange想知道他在对 $N$ 使用一次魔法后，所有情况的浪漫值之和是多少。

注意：魔法必须被使用一次。

Format

Input

输入仅包含一个整数 $N$。

数据范围

$1 \le N \le 2\times 10^7$

Output

输出一个整数表示答案。

Samples

10

4

3

1

样例解释

对于样例1：

对于10来说，Orange可以发动魔法的所有情况为：2 3 5 7。

当Orange发动魔法让10-2=8时，8是一个非质数且可以被表示成1*8 8*1 2*4 4*2，因此其浪漫值为4。

当Orange发动魔法让10-3=7时，7不是一个非质数，因此其浪漫值为0。

5 和 7 同理，其得出的值浪漫值均为0。

因此10的所有情况的浪漫值之和为 4。

对于样例2:

对于3来说，Orange只能发动魔法减去2。

当Orange发动魔法让3-2=1时，1是一个非质数且仅能被表示成1*1，因此其浪漫值为1。