#P1329. a+b?a*b?

a+b?a*b?

題目描述

给出一个正整数n,可以找出有多少(a,b)同时满足下面两个条件?

  1. 1≤a<b≤n
  2. a+b 整除 a×b。

輸入格式

一行,一个正整数n

輸出格式

一行,一个整数表示答案。

 

Samples

15
4

提示

Sample Input #1解释:

符合的数对有(3,6),(4,12),(6,12),(10,15)

 

n≤2^31−1

原始資料

  • Zero1 題號:b330
  • Hydro 題號:Z1330
  • Locale:zh_CN
  • Display:open