1467: 交表

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

好在那一道案例有一个性质, 使得很容易根据f(x,y)算出f(x*k,y*k)(其中k是任意正整数), 这样有一些f(x,y)就不需要存在表里了。

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

输入n的值

共一行，输出符合题意的个数

2

3