#M1L508. 小积配对
小积配对
小积配对
题目描述
从1至n选择整数i,从1至m选择整数j。求i×j不超过K的有序数对个数。两个选择位置不同,(i,j)与(j,i)通常是不同数对。
输入格式
一行输入整数 n m K,按列出的顺序用空格分隔。
输出格式
输出符合条件的数对数。
样例 1
输入
3 4 4
输出
7
说明
i=1、2、3时分别有4、2、1个j。
样例 2
输入
2 3 0
输出
0
说明
正整数乘积不可能不超过0。
数据范围
- n 为整数,1 ≤ n ≤ 100
- m 为整数,1 ≤ m ≤ 100
- K 为整数,0 ≤ K ≤ 10000