打表

【题目描述】

有一道比赛题目，输入两个整数$x,y(1≤x,y≤n)$,输出某个函数$f(x,y)$。有位选手想打表（即事先计算出所有的$f(x,y)$,写在源代码里），但是表太大了，原代码超过了比赛的限制，需要精简。

好在那道题目有一个性质，使得很容易根据$f(x,y)$算出$f(x\times k,y\times k)$(其中k是正整数)，这样有一些$f(x,y)$就不需要存在表里了。

输入$n(n≤50000)$,你的任务是统计最简的表里有多少个元素。例如，$n=2$时有$3$个$(1,1),(1,2),(2,1)$。

【输入格式】

输入只有一行，一个整数$n$。

【输出格式】

输出也仅有一行，即表里元素的个数。

【样例输入】

2

【样例输出】

3