#P1329. a+b?a*b?
a+b?a*b?
題目描述
给出一个正整数n,可以找出有多少(a,b)同时满足下面两个条件?
- 1≤a<b≤n
- 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