OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1443--Madoka 的奇怪想法

1443: Madoka 的奇怪想法

时间限制: 1 Sec  内存限制: 128 MB
提交: 73  解决: 24
[提交] [状态] [讨论版] [命题人:]

题目描述

Madoka 是一个非常奇怪的女孩，因此她突然想知道存在多少对整数（a，b），满足 lcm（a，b）/ gcd（a，b）≤3；
在这个问题中，gcd（a，b）表示数字a和b的最大公约数，lcm（a，b）表示数字a和b的最小公倍数。

输入

一行,一个整数 n（1≤n≤1000).

输出

输出一个整数，满足条件的整数对的数量。

样例输入 Copy 

2

样例输出 Copy 

4

提示

对于n＝2，只有4对-（1，1），（1，2），（2，1）和（2，2）并且它们都适合。

来源/分类

 
[提交] [状态]