#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