背景

原来是数学培优班的一道数论&组合数学，改成了这道题。

描述

给定正整数\(n\)，求在\(1\)到\(n\)（包括\(1\)和\(n\)）中有多少对正整数\((a,b)(a<b)\)满足\(ab\)能被\((a+b)\)整除。

格式

输入格式

一行，一个正整数\(n\)。

输出格式

一行，满足条件的正整数对数。

样例

样例输入

20

样例输出

6

数据范围

\(1\leq n\leq 10^7\)

限制

时间1s，内存64MB。