【问题描述】
#define poi yuudachi
众所周知，krydom 的本命是 poi.
poi 的下水日是 6.21 日，2016年的这一天，krydom 想在这一天送给 poi
一些白巧克力作为礼物，并对 poi 表白。
krydom 拜托 poi 的好朋友 shigure 去打听 poi 想要多少巧克力作为礼
物，poi 非常含蓄地给了两个数字 a, b. 但是由于 poi 才刚刚来到 krydom 的
镇守府，所以两个人之间似乎还没有培养出那种默契（雾。
也就是说，实际上 poi 想要 gcd(a,b) 个巧克力，但是 krydom 学计科学
傻了，而且被爱情冲昏了头脑，所以以为 poi 想要 a^b 个巧克力。
现在，一共有 n^2 个平行世界，每个平行世界里面的 (a, b) 都互不相同
且 a 和 b 都在 1-n 之间。只有当 krydom 给 poi 巧克力的个数等于 poi 想
要的巧克力的个数时，krydom 才能表白成功。
现在，请问有多少个平行世界，krydom 可以表白成功呢。

【输入格式】
第一行一个整数 n。
【输出格式】
一行一个整数，表示答案。
【输入输出样例】
daisuki1.in
3
daisuki1.out
2
daisuki2.in
19360621
daisuki2.out
67507296
【数据范围】
对于 40% 的数据，满足 n ≤ 1000
对于 70% 的数据，满足 n ≤ 20000
对于 100% 的数据，满足 n ≤ 10^7