一个数n的质因子个数由f(n)表示，例如，6有四个因子：1,2,3,6，这些因子中2,3是质数（素数），则2,3是6的质因子，f(6)=2。从键盘输入n，求f(2)~f(n)的和。

题目描述

一个数n的质因子个数由f(n)表示，例如，6有四个因子：1,2,3,6，这些因子中2,3是质数（素数），则2,3是6的质因子，f(6)=2。从键盘输入n，求f(2)~f(n)的和。

此题只提交函数部分。

输入

输入一行，一个正整数n，n>=2。

输出

输出一行，一个整数，表示f(2)~f(n)的和。

样例输入 Copy

3

样例输出 Copy

2

def fun(i):
    if i>1:
        k=True
        for j in range(2,i):
            if i%j==0:
                k=False
        if k==False:
            return False
        else:
            return True
    if i==1:
        return False